Consider the following linear program. Min 8X + 12Y s.t. 1X + 3Y ≥ 6 2X + 2Y ≥ 8 6X + 2Y ≥ 12 X, Y ≥ 0 (a) Use the graphical solution procedure to find the optimal solution. What is the value of the objective function at the optimal solution? ______ at (X, Y) = ( ) (b) Assume that the objective function coefficient for X changes from 8 to 6. Use the graphical solution procedure to find the new optimal solution.
Consider the following linear program. Min 8X + 12Y s.t. 1X + 3Y ≥ 6 2X + 2Y ≥ 8 6X + 2Y ≥ 12 X, Y ≥ 0 (a) Use the graphical solution procedure to find the optimal solution. What is the value of the objective function at the optimal solution? ______ at (X, Y) = ( ) (b) Assume that the objective function coefficient for X changes from 8 to 6. Use the graphical solution procedure to find the new optimal solution.
Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter9: Systems Of Equations And Inequalities
Section9.4: Linear Programming
Problem 9E
Related questions
Question
Consider the following linear program.
Min | 8X | + | 12Y | ||
s.t. | |||||
1X | + | 3Y | ≥ | 6 | |
2X | + | 2Y | ≥ | 8 | |
6X | + | 2Y | ≥ | 12 | |
X, | Y | ≥ 0 |
(a)
Use the graphical solution procedure to find the optimal solution.
What is the value of the objective function at the optimal solution?
______ at (X, Y) = ( )
(b)
Assume that the objective function coefficient for X changes from 8 to 6. Use the graphical solution procedure to find the new optimal solution.
Does the optimal solution change?
The extreme point (X,Y) = () ______ optimal. The value of the objective function becomes ______ .
(c)
Assume that the objective function coefficient for X remains 8, but the objective function coefficient for Y changes from 12 to 6. Use the graphical solution procedure to find the new optimal solution.
Does the optimal solution change?
The extreme point (X,Y) = () ______ optimal. The value of the objective function becomes .
(d)
The computer solution for the linear program in part (a) provides the following objective coefficient range information.
Variable | Objective Coefficient |
Allowable Increase |
Allowable Decrease |
---|---|---|---|
X | 8.00000 | 4.00000 | 4.00000 |
Y | 12.00000 | 12.00000 | 4.00000 |
How would this objective coefficient range information help you answer parts (b) and (c) prior to re-solving the problem?
The objective coefficient range for variable X is ______ to ______ . Since the change in part (b) is ______ this range, we know the optimal solution ______ change. The objective coefficient range for variable Y is ______ to ______ . Since the change in part (c) is ______ this range, we know the optimal solution ______ change.
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 5 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![College Algebra (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781305652231/9781305652231_smallCoverImage.gif)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
![Algebra for College Students](https://www.bartleby.com/isbn_cover_images/9781285195780/9781285195780_smallCoverImage.gif)
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![College Algebra (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781305652231/9781305652231_smallCoverImage.gif)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
![Algebra for College Students](https://www.bartleby.com/isbn_cover_images/9781285195780/9781285195780_smallCoverImage.gif)
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
![College Algebra](https://www.bartleby.com/isbn_cover_images/9781337282291/9781337282291_smallCoverImage.gif)
![Elementary Linear Algebra (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781305658004/9781305658004_smallCoverImage.gif)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
![Algebra: Structure And Method, Book 1](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell