Simplex method should involve slack variables, matrix, and pivot variables

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 26EQ
icon
Related questions
Topic Video
Question
Please use SIMPLEX method to solve. I have posted this and someone answered but did not do it using the simplex method so it was not useful. Simplex method should involve slack variables, matrix, and pivot variables
1.
Giapetto's Woodcarving, Inc., manufactures two types of wooden toys: soldiers and trains.
A soldier sells for $27 and uses $10 worth of raw materials. Each soldier that is manu-
factured increases Giapetto's variable labor and overhead costs by $14. A train sells for
$21 and uses $9 worth of raw materials. Each train built increases Giapetto's variable la-
bor and overhead costs by $10. The manufacture of wooden soldiers and trains requires
two types of skilled labor: carpentry and finishing. A soldier requires 2 hours of finishing
labor and 1 hour of carpentry labor. A train requires 1 hour of finishing and 1 hour of car-
pentry labor. Each week, Giapetto can obtain all the needed raw material but only 100 fin-
ishing hours and 80 carpentry hours. Demand for trains is unlimited, but at most 40 sol-
diers are bought each week. Giapetto wants to maximize weekly profit (revenues
Formulate a mathematical model of Giapetto's situation that can be used to maximize Gi-
apetto's weekly profit.
costs).
-
Transcribed Image Text:1. Giapetto's Woodcarving, Inc., manufactures two types of wooden toys: soldiers and trains. A soldier sells for $27 and uses $10 worth of raw materials. Each soldier that is manu- factured increases Giapetto's variable labor and overhead costs by $14. A train sells for $21 and uses $9 worth of raw materials. Each train built increases Giapetto's variable la- bor and overhead costs by $10. The manufacture of wooden soldiers and trains requires two types of skilled labor: carpentry and finishing. A soldier requires 2 hours of finishing labor and 1 hour of carpentry labor. A train requires 1 hour of finishing and 1 hour of car- pentry labor. Each week, Giapetto can obtain all the needed raw material but only 100 fin- ishing hours and 80 carpentry hours. Demand for trains is unlimited, but at most 40 sol- diers are bought each week. Giapetto wants to maximize weekly profit (revenues Formulate a mathematical model of Giapetto's situation that can be used to maximize Gi- apetto's weekly profit. costs). -
Expert Solution
steps

Step by step

Solved in 8 steps

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning