ASSIGNMENT Course Title: Operations Research Course Code:STAT 411 Instructor: Ms. Farah Arif Question.

1 Consider the following linear problem. Maximize : Z = 2 x1 + 4 x2 + 4 x3 3 x4 x1 + x2 + x3 = 4 S .T : x1 + 4 x2 + x4 = 8 x1 , x2 , x3 0 (a) write an associate dual problem. (b) Find the optimal solution for the dual problem form the optimal primal tableau. Optimal primal table Basic Variables Z X3 X2 Question 2 Consider the problem of assigning five operators to five machines. The assignment costs are given in the table below: Operators A B C D E M1 7 9 11 9 8 M2 7 6 5 4 7 Machine M3 4 4 7 8 9 M4 4 5 5 9 11 M5 8 6 5 4 3 X1 2 3/4 1/4 X2 0 0 1 Coefficients of variables X3 X4 D1 0 3 4+M 1 -1/4 1 0 0 Solution D2 M -1/4 1/4 16 2 2 Major: Statistics Session: 2008-12 Marks:15

Find the optimum assignment schedule.

Question 3 A textiles manufacturing company has three sites A, B and C that supply garments to four wholesale agents 1,2,3 and 4. Sites capacities, agents` demands and net profits ( in Rupees) per unit are given in the following table: Sites A B C Demand 1 1 8 12 90 2 9 7 10 70 Agents 3 11 5 6 40 Supply 4 16 9 7 50 50 80 120 250

(a) Determine the initial feasible solution using northwest and least cost method. (b) Determine distribution strategy using stepping -stone method. (c) Verify results obtained in (b) using MODI method. Question 4 A A1 A2 A3 B1 0 -3 5 B2 4 3 -1 B B3 1 2 -3 B4 -5 -4 3

(a) Use the method of dominance to reduce the following game. (b) Solve by Analytical method. Question 5 A 1 2 3 4 Solve the following game graphically. 1 5 -7 -4 2 B 2 6 9 -3 1