Question: The following linear programming problem has been solved by EXCEL . Use the output to answer the following questions. Max 4X 1 + 5X 2
The following linear programming problem has been solved by EXCEL. Use the output to answer the following questions.
| Max | 4X1 + 5X2 + 6X3 | |
| s.t. | X1 + X2 + X3 85 | (Production capacity) |
| X1 + 4X2 + X3280 | (Material A requirements) | |
| X1 + 4X2 + 4X3320 | (Material B requirements) |
| Cell | Name | Final Value | Reduced Cost | Objective Coefficient | Allowable Increase | Allowable Decrease | |
| $B$8 | X1 | 0 | 1.5 | 4 | 1E + 30 | 1.5 | |
| $C$8 | X2 | 80 | 0 | 5 | 1 | 5 | |
| $D$8 | X3 | 0 | 1 | 6 | 1E + 30 | 1 | |
| Constraints | |||||||
| Cell | Name | Final Value | Shadow Price | Constraint R.H. Side | Allowable Increase | Allowable Decrease | |
| $B$13 | Production Capacity | 80 | 0 | 85 | 1E+30 | 5 | |
| $B$14 | Material A | 320 | 0 | 280 | 40 | 1E+30 | |
| $B$15 | Material B | 320 | 1.25 | 320 | 20 | 40 | |
1. What are the shadow prices for each resource? Interpret.
2. What are the reduced costs? Interpret them in this context.
3. Compute and interpret the ranges of optimality.
4. Compute and interpret the ranges of feasibility.
Please show the steps in solving the shadow prices and reduced costs.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
