Homework Help is Here – Start Your Trial Now!
Math
Advanced Math
7 The following questions refer to the Giapetto problem (Section 3.1). Giapetto's LP was max z = 3x, + 2x2 2x, + x2 < 100 X, + x2 < 80 < 40 (Finishing constraint) (Carpentry constraint) (Limited demand for soldiers) st. (x, = soldiers and x2 = trains). After adding slack variables S1, 82, and s3, the optimal tableau is as shown in Table 12. Use this optimal tableau to answer the following questions: a Show that as long as soldiers (x1) contribute between $2 and $4 to profit, the current basis remains optimal. If soldiers contribute $3.50 to profit, find the new optimal solution to the Giapetto problem. b Show that as long as trains (x2) contribute between $1.50 and $3.00 to profit, the current basis remains optimal. c Show that if between 80 and 120 finishing hours are available, the current basis remains optimal. Find the new optimal solution to the Giapetto problem if 90 fin- ishing hours are available. d Show that as long as the demand for soldiers is at least 20, the current basis remains optimal. e Giapetto is considering manufacturing toy boats. A toy boat uses 2 carpentry hours and 1 finishing hour. Demand for toy boats is unlimited. If a toy boat contributes $3.50 to profit, should Giapetto manufacture any toy boats? TABLE 12 Basic Variable rhs 1 1 180 z = 180 1 -1 20 X1 = 20 1 -1 60 X2 = 60 -1 20 S3 = 20

7 The following questions refer to the Giapetto problem (Section 3.1). Giapetto's LP was max z = 3x, + 2x2 2x, + x2 < 100 X, + x2 < 80 < 40 (Finishing constraint) (Carpentry constraint) (Limited demand for soldiers) st. (x, = soldiers and x2 = trains). After adding slack variables S1, 82, and s3, the optimal tableau is as shown in Table 12. Use this optimal tableau to answer the following questions: a Show that as long as soldiers (x1) contribute between $2 and $4 to profit, the current basis remains optimal. If soldiers contribute $3.50 to profit, find the new optimal solution to the Giapetto problem. b Show that as long as trains (x2) contribute between $1.50 and $3.00 to profit, the current basis remains optimal. c Show that if between 80 and 120 finishing hours are available, the current basis remains optimal. Find the new optimal solution to the Giapetto problem if 90 fin- ishing hours are available. d Show that as long as the demand for soldiers is at least 20, the current basis remains optimal. e Giapetto is considering manufacturing toy boats. A toy boat uses 2 carpentry hours and 1 finishing hour. Demand for toy boats is unlimited. If a toy boat contributes $3.50 to profit, should Giapetto manufacture any toy boats? TABLE 12 Basic Variable rhs 1 1 180 z = 180 1 -1 20 X1 = 20 1 -1 60 X2 = 60 -1 20 S3 = 20

Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 16EQ
See similar textbooks
icon
Related questions
Question
7 The following questions refer to the Giapetto problem (Section 3.1). Giapetto's LP was max z = 3x, + 2x2 2x, + x2 < 100 X, + x2 < 80 < 40 (Finishing constraint) (Carpentry constraint) (Limited demand for soldiers) st. (x, = soldiers and x2 = trains). After adding slack variables S1, 82, and s3, the optimal tableau is as shown in Table 12. Use this optimal tableau to answer the following questions: a Show that as long as soldiers (x1) contribute between $2 and $4 to profit, the current basis remains optimal. If soldiers contribute $3.50 to profit, find the new optimal solution to the Giapetto problem. b Show that as long as trains (x2) contribute between $1.50 and $3.00 to profit, the current basis remains optimal. c Show that if between 80 and 120 finishing hours are available, the current basis remains optimal. Find the new optimal solution to the Giapetto problem if 90 fin- ishing hours are available. d Show that as long as the demand for soldiers is at least 20, the current basis remains optimal. e Giapetto is considering manufacturing toy boats. A toy boat uses 2 carpentry hours and 1 finishing hour. Demand for toy boats is unlimited. If a toy boat contributes $3.50 to profit, should Giapetto manufacture any toy boats? TABLE 12 Basic Variable rhs 1 1 180 z = 180 1 -1 20 X1 = 20 1 -1 60 X2 = 60 -1 20 S3 = 20
Transcribed Image Text:7 The following questions refer to the Giapetto problem (Section 3.1). Giapetto's LP was max z = 3x, + 2x2 2x, + x2 < 100 X, + x2 < 80 < 40 (Finishing constraint) (Carpentry constraint) (Limited demand for soldiers) st. (x, = soldiers and x2 = trains). After adding slack variables S1, 82, and s3, the optimal tableau is as shown in Table 12. Use this optimal tableau to answer the following questions: a Show that as long as soldiers (x1) contribute between $2 and $4 to profit, the current basis remains optimal. If soldiers contribute $3.50 to profit, find the new optimal solution to the Giapetto problem. b Show that as long as trains (x2) contribute between $1.50 and $3.00 to profit, the current basis remains optimal. c Show that if between 80 and 120 finishing hours are available, the current basis remains optimal. Find the new optimal solution to the Giapetto problem if 90 fin- ishing hours are available. d Show that as long as the demand for soldiers is at least 20, the current basis remains optimal. e Giapetto is considering manufacturing toy boats. A toy boat uses 2 carpentry hours and 1 finishing hour. Demand for toy boats is unlimited. If a toy boat contributes $3.50 to profit, should Giapetto manufacture any toy boats? TABLE 12 Basic Variable rhs 1 1 180 z = 180 1 -1 20 X1 = 20 1 -1 60 X2 = 60 -1 20 S3 = 20
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 97 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
SEE MORE TEXTBOOKS