IFoS PYQs 3
2007
1) Solve the following LPP by graphical method: Maximize Z=5x1+7x2 subject to x1+x2≤4 3x1+8x2≤24 10x1+7x2≤35 x1,x2≥0
[10M]
2) Solve the following LPP by simplex method: Maximize Z=2x1+5x2+7x3 Subject to 3x1+2x2+4x3≤100x1+4x2+2x3≤100x1+x2+3x3≤100x1,x2,x3≥0
[10M]
3) Solve the following minimal assignment problem:
| Man→ | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| I | 12 | 30 | 21 | 15 |
| II | 18 | 33 | 9 | 31 |
| III | 44 | 25 | 24 | 21 |
| IV | 23 | 30 | 28 | 14 |
[10M]
2006
1) Find the basic feasible solutions of the following system of equations in a linear programming problem x1+2x2+x3=42x1+x2+5x3=5
[10M]
2) TBC Use Simplex method to solve the following linear programming problem Maximize Z:2x1−x2+3x3 subject to constraints 3x1+x2−2x3≤6 2x1+5x2+x3≤14 x1+4x2+2x3≤8 x1,x2,x1≥0
[10M]
2005
1) Find the basic feasible solutions of the following system of equations in a linear programming problem x1+2x2+x3=42x1+x2+5x3=5 x1≥0,j=1,2,3
[10M]
2) Solve the linear programming problem Find mm(8x1+6x2) subject to the constraints 4x1+3x2≥18 2x1+5x2≥16 x1,x2≥0 using graphical method. Show that more than one feasible solvtion will yield the minimum of the objective function. Interpret this fact geometrically
[10M]
3) Use simplex method to solve the following linear programming problem. Maximize Z=2x1=x2+3x3 subject to the constraints. 3x1+x2−2x3≤6 2x1+5x2+x3≤14 x1+4x2+2x3≤8 x1+x2,x3≥0
[10M]