Question: For the following linear programming problem Max 15x 1 + 20x 2 s.t. 1x 1 + 2x 2 50 5x 1 + 8x 2 200
For the following linear programming problem
| Max | 15x1 + 20x2 |
| s.t. | 1x1 + 2x2 50 |
|
| 5x1 + 8x2 200 |
|
| 1x1 + 1x2 40 |
|
| x1, x2 0 |
the final tableau is
|
|
| x1 | x2 | s1 | s2 | s3 |
|
| Basis | cB | 15 | 20 | 0 | 0 | 0 |
|
| x2 | 20 | 0 | 1 | 2.5 | 0.5 | 0 | 25 |
| x1 | 15 | 1 | 0 | 4 | 1 | 0 | 0 |
| s3 | 0 | 0 | 0 | 1.5 | 0.5 | 1 | 15 |
|
| zj | 15 | 20 | 10 | 5 | 0 | 500 |
|
| cj zj | 0 | 0 | 10 | 5 | 0 |
|
| a. | Find the range of optimality for c2 (coefficient of variable x2 in the objective function) USING THE SIMPLEX METHOD. (4 points) (Show all the details of your answers/computations. If you do not show the details, you will not get the points.) |
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
