Question: (40 points) Consider the following linear program: Minimize 3 X 1 +7 X 2 50 X 1 +100 X 2 100,000 5 X 1 +4
- (40 points) Consider the following linear program:
Minimize 3X1+7X2
50X1+100X2100,000
5X1+4X26,000
4X1+10X25,000
- Find the common feasible region
- Find the solution (Hint: the total of the objective function should be 3735.294).
- Find the range of C1C2 only
- Using your answer to question (3) if the objective function coefficient of X1 increases to 7, what will happen?
- Using your answer to question (3) if the objective function coefficient of X2 falls to 3, what will happen?
- Using your answer to question (3) if the objective function coefficient of X1 rises to 10, and the objective function coefficient of X2 rises also to 10, what will happen?
- Find the ranges of optimality.
- If the objective function coefficient of X1 rises to 30, and the objective function coefficient of X2 rises to 60 apply the revised 100% rule. Check your answer against your answer to question (3). What do you notice?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
