1. Solve the following LPP by two phase method.

Max Z=5X1+8X2
Subject to constraints
3X1+2X2>3
X1+4X2>4
X1+X2<5
X1,X2>0
2.Solve the following LPP.
Min Z=4X1+X2
Subject to constraints
3X1+X2=1
4X1+3X2>6
X1+2X2<3
X1,X2>0

3.Solve the following LPP by using simplex method.

Max Z=3X1+2X2
Subject to constraints: -2X1+5X2 < 1
;X1< 3 ;
2X1+3X2 <6;
X1,X2>0

4.A salesman visit five cities A,B,C,D,E. The distances between the five cities are as follows.
A B C D E
A - 7 6 8 4
B 7 - 8 5 6
C 6 8 - 9 7
D 8 5 9 - 8
E 4 6 7 8 -

5.Find IBFS by using VAM and also find optimum solution for the following transportation
problem
D1 D2 D3 D4 Supply
O1 11 30 50 10 7
O2 70 30 40 60 9
O3 40 8 70 20 18
Demand 5 8 7 14
6.Determine the optimal solution to each of the following transportation problem
D1 D2 D3 D4 D5 availabilities
O1 4 7 3 8 2 4
O2 1 4 7 3 8 7
O3 7 2 4 7 7 9
O4 4 8 2 4 7 2
requirmen 8 3 7 2 2
t

7.Solve the following game

I II III IV
 I 3 2 4 0
II 3 4 2 4
III 4 2 4 0
IV 0 4 0 8
8.Solve the following game
5 2 1 7 8 9
5 8 4 5 7 2

9.Solve the following game

2 1 0 -2
1 0 3 2
10.Solve the given assignment problem.
I II III IV
A 8 26 17 11
B 13 28 4 26
C 38 19 18 15
D 19 26 24 10