Question: Consider the following linear program: Min8X + 12Y s.t. 1X + 3Y 9 2X + 2Y 10 6X + 2Y 18 X,

Consider the following linear program:

Min8X + 12Y

s.t.

1X + 3Y ≥ 9

2X + 2Y ≥ 10

6X + 2Y ≥ 18

X, Y ≥ 0

a. Use the graphical solution procedure to find the optimal solution.

b. Assume that the objective function coefficient for X changes from 8 to 6. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution.

c. Assume that the objective function coefficient for X remains 8, but the objective function coefficient for Y changes from 12 to 6. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution.

d. The Management Scientist computer solution for the linear program in part (a) provides the following objective coefficient range information:


Consider the following linear program: Min 8X + 12Y s.t.


How would this objective coefficient range information help you answer parts (b) and (c) prior to resolving theproblem?

Variable Lower Limit 4 Current Value Upper Limit 12 12

Step by Step Solution

3.44 Rating (180 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a b The same extreme point X 3 and Y 2 remains optimal The value o... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

148-M-O-G-L-P (73).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!