[All Steps] Consider the following LP and its optimal tableau: max 4x1 + x2 s.t. x1 +2x2= 6 x1 - x2 ≥ 3 2x1 + x2 ≤ 10 x1, x2 ≥ 0 Final Tableau:
Question: Consider the following LP and its optimal tableau:
max 4x1 + x2
s.t. x1 +2x2= 6
x1 - x2 \(\ge \) 3
2x1 + x2 \(\le \) 10
x1, x2 \(\ge \) 0
Final Tableau:
| x 1 | x 2 | s 2 | s 3 | rhs |
| 0 | 0 | 0 | -7/3 | -58/3 |
| 0 | 1 | 0 | -1/3 | 2/3 |
| 1 | 0 | 0 | 2/3 | 14/3 |
| 0 | 0 | 1 | 1 | 1 |
- Find the dual of this LP and its optimal solution.
- Find the range of values of b3, the right hand side value in the third constraint, for which the current basis remains optimal. If b3 = 11, what would be the new optimal solution?
Please answer using the value of the dual multiplier for the third constraint.
Price: $2.99
Solution: The downloadable solution consists of 2 pages
Deliverable: Word Document 