Question: 1. Use the revised Simplex Method to solve following LP Model. max z = 3x 1 +x 2 - x 3 x 1 +x 2
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?
Z 1 XI X2 $3 X1 0 1 0 0 X2 0 0 1 0 $1 1 -1 -1 $2 1 -1 2 $3 0 0 0 rhs 180 20 60 20
Step by Step Solution
3.40 Rating (141 Votes )
There are 3 Steps involved in it
To solve the given LP problems and perform sensitivity analysis lets go through each part 1 Revised Simplex Method Linear Programming Model Objective ... View full answer
Get step-by-step solutions from verified subject matter experts
Study Help