Jaypee University of Engineering and Technology,Guna

Assignment-2 (Game theory)

Q1. Solve the following LPP by Simplex method: (a) Max s.t.: (b) Max s.t.:

(c) Max s.t.:

(d) Max s.t.:

Q2. Solve the following problem using big-M method: (a) Max s.t. : (b) Max s.t.:

(c) Min s.t.:

Q3. Solve the following LPP using two phase method: (a) Min s.t.:

(b) Max s.t.:

(c) Min s.t.:

Q4. Write the dual of the following LPP and solve it:

Max. Z 10 x1 x 2 9 x3 8 x 4 subject to : 2 x1 x 2 3 x3 x 4 2 0
(i)

5 x1 2 x 2 3 x 4 5 0 7 x1 4 x 2 x3 4 x 4 1 0 3 x1 2 x 2 5 x3 6 x 4 10 0 x1 , x 2 , x3 , x 4 0.

Q5. Write the dual of the following LPP and find the solution of the primal problem by solving its dual:

Max. Z 5 x1 8 x 2 subject to : x1 x 2 2 x1 2 x 2 0 x1 4 x 2 1 x1 , x 2 0.
Q6. Solve the following 3x3 game by linear programming: (a) I I Player A II III 1 3 6 Player B II -1 5 2 III 3 -3 -2

(b)

Player B I I Player A II III 8 2 4 9 5 1 II III 3 6 7