1. Use the revised Simplex Method to solve following LP Model. max z = 3x 1 +x...
Question:
1. Use the revised Simplex Method to solve following LP Model.
max z = 3x 1 +x 2 - x 3
x 1 +x 2 - x 3 ? 6
2x 1 + x 3 ?4
-x 2 + x 3 ? -2
x 1 ,x 2 ? 0 , x 3 ? 0
2. Sensitivity Analysis: changing objective functiuon coefficient. Suppose that we have the folloowing LP model.
max z = 3x 1 +2x 2
2x 1 +x 2 ? 100
x 1 +x 2 ? 80
x 1 ? 40
x 1 , x 2 ? 0
After addin slack variable s 1 , s 2 and s 3 , the optimal tableau is shown below:
By how much can the coefficient of x 1 in objective function (c 1 =3) increase or decrease without altering current optimal basis?
3. Sensitivity Analysis: changing objective functiuon coefficient. Suppose that we have the folloowing LP model.
max z = 3x 1 +7x 2 +5x 3
2x 1 +x 2 + x 3 ? 50
2x 1 +3x 2 +5x 3 ? 100
x 1 , x 2 , x 3 ? 0
By how much can the right hand side of the first constraint (b 1 =50) increase or decrease without altering current optimal basis?
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman