File

advertisement
OR-ASSIGNMENT 2
To be submitted on April 15 2009
1) Find the primal to dual relationship and write the dual for the following LPP. Solve
the dual and read the solution of the primal from the solution of the dual.
Min w = 0.12x1 + 0.15x2
STC 60x1 + 60x2 >=300
12x1 + 6x2 >=36
10x1 +30x2>=90
x1, x2>=0
ANS:Z=33/50
2) Use Dual Simplex method to solve Max Z= -2x1 -x3,
STC x1+x2-x3>=5
x1- 2x2 + 4x3 >=8
x1 x2 x3 >=0
Also write the dual ie min Z and find the value of y1 and y2 from the solution
obtained in dual simplex solved above.
ANS: Z= -9
3) Use Dual Simplex method to solve Min Z=6x1 +7x2 + 3x3 + 5x4
STC 5x1 + 6x2 -3x3 + 4x4 >=12
X2 + 5x3- 6x4 >=10
2x1+ 5x2+ x3+ x4 >=8
X1x2x3x4>=0
ANS: Z= 258/11
4) Solve using Revised Simplex method
a) Max Z=x1+x2+3x3
STC 3x1+2x2+x3 <=3
2x1+x2+2x3<=2
X1x2x3>=0
ANS: Z=3
b) Max Z=3x1+2x2+5x3
STC x1+2x2+x3<=430
3x1+2x3<=460
X1+4x2<=420
X1x2x3>=0
ANS: Z=1350
5) Solve using Two Phase method
a) Max Z =3x1-x2
STC 2x1+ x2 >=2
X1+3x2<=2
X2<=4
X1 x2>=0
ANS: Z= 6
b) Min Z = 15/2 x1 - 3x2
STC 3x1- x2- x3 >=3
X1- x2+ x3 >=2
X1x2x3>=0
ANS: Z=75/8
6) Solve using Big –M method
a) Min Z=2x1 + 9x2 + x3
STC x1+ 4x2+ 2x3 >=5
3x1+ x2+ 2x3 >=4
X1x2x3>=0
ANS:Z = 5/2
b) Max R=5x1- 2x2- x3
STC 2x1+ 2x2- x3>=2
3x1-4x2 >=3
X2+ 3x3 >=5
X1x2x3>=0
ANS: R = 5
7) Explain the Two Phase method for solving a LPP.
8) What are the advantages of Revised Simplex method over Simplex method .
9) Explain Primal-Dual relationship.
10) Explain how do you solve a LPP using Revised Simplex method.
Download