Question: Consider the following linear program: Max 3A + 2B s.t. 1A + 1B 10 3A + 1B 24 1A + 2B 16

Consider the following linear program:
Max 3A + 2B
s.t.
1A + 1B ≤ 10
3A + 1B ≤ 24
1A + 2B ≤ 16
A, B ≥ 0
a. Use the graphical solution procedure to find the optimal solution.
b. Assume that the objective function coefficient for A changes from 3 to 5. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution.
c. Assume that the objective function coefficient for A remains 3, but the objective function coefficient for B changes from 2 to 4. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution.
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
A........................3.00000........................3.00000..................1.00000
B........................2.00000.........................1.00000.................1.00000
Use this objective coefficient range information to answer parts (b) and (c).

Step by Step Solution

3.43 Rating (175 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a b The same extreme point A 7 and B 3 remains optimal The val... 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

1098-M-S-L-P(1564).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!