You are on page 1of 3

1.

Find the initial solution of the following problem by North West Corner Method Factory F1 F2 F3 Demand W1 21 17 32 6 W2 16 18 27 10 Warehouse W3 25 14 18 12 W4 13 23 41 15 Supply 11 13 19

2. Five different machines can do any of the five required jobs, with different profits resulting from each assignment as shown in the following table. Find out maximum profit possible through optimal assignment.

Job 1 2 3 4 5 A 30 40 40 25 29 B 37 24 32 38 62 C 40 27 33 40 41

Machine D 28 21 30 36 34 E 40 36 35 36 39

3. For the following pay-off matrix for firm A, Determine the optimal strategies for both the firms and the value of the game FIRM B B1 A1 A2 FIRM A A3 A4 16 1 8 11 6 -4 14 2 12 1 3 -1 B2 -1 8 B3 4 2 B4 6 4 B5 7 12

4. Use Principal of Dominance to solve the following pay-off matrix for player A Player B B1 A1 A2 Player A A3 A4 2 5 6 4 B2 4 6 7 2 B3 3 3 9 8 B4 8 7 8 4 B5 4 8 7 3

5. Solve the following transportation Plant P1 P2 P3 Demand D1 19 70 40 5 Distribution centre D2 D3 30 50 30 40 10 60 8 7 Availability D4 12 60 20 15 7 10 18

6. A computer centre has got four expert programmers. The centre needs four application programmes to be developed. The head of the computer center, after studying carefully the programmes to be developed, estimates the computer time (in minutes) required by the respective experts to develop the application programmes as follows: PROGRAMMES B 100 90 140 90

Programmers

1 2 3 4

A 120 80 110 90

C 80 110 120 80

D 90 70 100 90

Assign the programmers to the programmes in such a way that the total computer time is minimum. 7. Find the initial solution of the following problem by Least Cost/ matrix Minima Method Factory F1 F2 F3 Demand . W1 21 17 32 6 W2 16 18 27 10 Warehouse W3 25 14 18 12 W4 13 23 41 15 Supply 11 13 19

8. A project composed of 9 tasks and has the following data: Task Optimistic Time(hrs) Pessimistic Time(hrs) Most Likely Time(hrs) A 5 10 8 B 18 22 20 C 26 40 33 D 16 20 18 E 15 25 20 F 6 12 9 G 7 12 10 H 7 9 8 I 3 5 4

a) Draw the Network Diagram. b) Determine expected duration and variance of each activity. c) Identify the Critical path.

9. Draw the following Network D

Activ ity From 1 1 1 2 3 3 4 5 6 7 8 -

To 2 3 4 5 6 7 6 8 9 8 9

Duration (Hours) 2 2 1 4 8 5 3 1 5 4 3

10. A company manufacturers Table and Bookshelves. Now each Table gives a Profit of Rs 20 and
each Bookshelves gives a profit of Rs 30.A Table require 4Hrs of processing at Machine Centre A and 2 Hrs at machine centre B. A Bookshelves requires 6Hrs of processing at Machine Centre A and 6 Hrs at machine centre B and 1 Hr at machine centre C. Machine Centre A has a maximum of 120 Hrs of availability per week, Machine Centre B has 72 Hrs per week and machine centre C has 10 Hrs per week. Formulate the problem as a L.P.P and Find out how many Table and Bookshelves should be produced per week to maximize profit? 11. For conducting a practical examination, the chemistry department of a college requires 10, 12 and 7 units of three chemicals X, Y, Z respectively. The chemicals are available in two types of boxes: Box A, Box B. Box A contains 3, 2 and 1 units of X, Y, Z respectively and costs Rs. 300. Box B contains 1, 2 and 2 units of X, Y, Z respectively and costs Rs. 200.Find how many boxes of each type should be bought by the department so that the total cost is minimum.