If the question is asked to solve TP, use MODI method. 1.

Find IBFS using (i) NWCR (ii) VAM

A B C Demand D 6 3 4 20 E 4 8 4 95 F 1 7 2 35 Supply 50 40 60

6. Solve the following transportation problem so as to maximize the profit.

A B C D E Supply 1 6 4 6 4 8 100 2 6 6 4 10 8 200 3 11 10 7 14 7 120 4 15 12 6 14 9 80 Demand 80 120 150 70 90

7. Solve the following T.P.: 2. Solve the following T.P.:

G Supply D E F 11 13 17 14 250 A 16 18 14 10 300 B 21 24 13 10 400 C Demand 200 225 275 250 A B C D Demand 1 12 7 9 120 2 10 9 3 5 100 3 5 4 11 7 110 Supply 90 50 80 50

3. Solve the following T.P.:

A B C Demand D 3 2 4 3 E 7 4 3 3 F 6 3 8 2 G 4 2 5 2 Supply 5 2 3

8. A departmental head has four subordinates and four tasks to be performed. The subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. His estimate, of the time each man would take to perform each task, is given in the matrix below: Task A B C D Job E 18 13 38 19 F 26 28 19 26 G 17 14 18 24 H 11 26 15 10

4. Given X13 = 50 units, X14 = 20 units, X21 = 55 units, X31 = 30 units, X32 = 35 units and X34 = 25 units. Is it an optimum solution?
A B C Demand D 6 11 10 85 E 1 5 12 35 F 9 2 4 50 G 3 8 7 45 Supply 70 55 90

If not, obtain optimum solution. 5. Find the optimum solution.

Factory Capacity Warehouse Req. X 76 A 72 Y 82 B 102 Warehouse A B 4 8 16 24 8 16 Z 77 C 41

Factory

X Y Z

C 8 16 24

9. A marketing manager has 5 salesmen and 5 sales districts. Consider the capabilities of the salesman and the nature of districts., the marketing manager estimates that sales per month(in hundred rupees) for each sales man in each district would be as follows: Sales district Salesmen A B C D 1 32 38 40 28 2 40 24 28 21 3 41 27 33 30 4 22 38 41 36 5 29 33 40 35 What is the maximum sale that may be expected if an optimum assignment is made?

E 40 36 37 36 39

10. Solve the following assignment problem.

M1 M2 M3 M4 A 9 12 14 B 11 9 11 8 C 15 14 12 D 10 10 11 7 E 11 9 7 8

various states-of nature and the rate of return associated with each state-of-nature: Decision
State-of nature
1 2 3

11. The company has to choose one of the three types of Biscuits, Cream, Coconut, and Glucose. Profit data is given in the following table:
Type of Biscuit Cream Coconut Glucose Profits on estimated level of sales for quantities 5,000 10,000 20,000 15 25 45 20 55 65 25 40 70

17 % 15 % 8% D1 18 % 16 % 9% D2 21 % 14 % 9% D3 19 % 12 % 10 % D4 Find out the best strategy using: (a) Maximax Criterion (b) Maximin Criterion (c) Hurwicz Criterion (degree of optimism being 0.75) (d) Laplace criterion Minimax regret criterion. 14. The following table provides costs in 000Rs

12. A farmer wants to decide which of the three crops he should plant on his 100-acre farm. The profit from each is dependent on the rainfall during the growing season. The farmer has categorized the amount of rainfall as high, medium and low. His estimated profit for each is shown in the table below: Rainfall High Medium Low
Estimated conditional profit (Rs.)

Find out the best strategy using: (e) Maximax Criterion (f) Maximin Criterion (g) Hurwicz Criterion (degree of optimism being 0.6) (h) Laplace criterion (i) Minimax regret criterion. 15. A man has the choice of running either a hot-snack stall or an ice-cream stall at a seaside resort during the summer season. If it is a fairly cool summer, he should make Rs.5,000 by running the hot-snack stall, but if the summer is quite hot he can only expect to make Rs. 1,000. On the other hand, if he operates the ice-cream stall, his profit is estimated at Rs. 6,500 if the summer is hot, but only Rs. 1,000 if it is cool. There is a 40% chance of the summer being hot. Should he opt for running the hot-snack stall or the ice-cream stall? Give mathematical argument.

Crop A

Crop B

Crop - C

8000 4500 2000

3500 4500 5000

5000 5000 4000

If the farmer wishes to plant only one crop, decide which should be his best crop using: (a) Maximax Criterion (b) Maximin Criterion (c) Hurwicz Criterion (farmers degree of optimism being 0.6) (d) Laplace criterion (e) Minimax regret criterion 13. The ABC Company is faced with four decision alternatives relating to investments in a capital expansion programme. Since these investments are made in future, the company foresees different market conditions as expressed in the form of state-of nature. The following table summarizes the decision alternatives, the

customer

Which biscuit the company should choose according to (i) Maximin (ii) Minimax (iii)Laplace (iv) Hurwicz (v) Regret criterion

E1 E2 E3 E4

Supply level S1 S2 7 12 10 9 23 20 32 24

S3 20 10 14 21

S4 27 25 23 17

16. The manager of a flower shop promises delivery within four hours on all flower orders. The flowers are purchased on the previous day and delivery to the manager by 8.00 A.M. the next morning. Managers daily demand for roses is as follows: Roses (in dozens) Probability 7 0.1 8 0.2 9 0.4 10 0.3

The manager purchases roses for Rs. 10 per dozen and sells them for Rs. 30. All unsold roses are donated to a local hospital. How many dozen of roses should the manager order each evening to maximize its profits? What is the optimum expected profit? 17. Construct the network diagram for the following constraints: A<D,E; B,D<F; C<G; B,G<H; F,G<I. Find also the minimum time of completion of the project, when the time (in days) of completion of each task is as follows:
Task A Time 23 Activity Preceding Activities A B C D A,B E A,B F C,D,E G C,D,E B 8 C 20 D 16 E 24 F 18 G 19 H 4 I 10

18. A small project consists of seven activities for which the relevant data are given below:
Activity (Days) 4 7 6 5 7 6 5 Duration

a) Draw the network and find the project completion time. b) Calculate total float for each of the activities and highlight the critical path. 19. The following are the details of estimated times of activities of a certain project.
Activity Immediate predecessors A B C A D A E B,C F D,E Normal (days) 16 20 8 10 6 12 time

(a) Find the critical path and the expected time of the project. (b) Find the total and free-float for each activity. 20. Given the following information: (i) Draw a arrow diagram. (ii) Identify critical path and find the total project duration. (iii) Determine total, free and independent floats.
Activity Duration (in days)

0-1 2

1-2 8

1-3 10

2-4 6

2-5 3

3-4 3

3-6 7

4-7 5

5-7 2

6-7 8

21. A small project is composed of seven activities whose time estimates are listed in the table as follows:
Activity i 1 1 1 2 3 4 5 j 2 3 4 5 5 6 6 Estimated duration (weeks) Most Optimistic pessimistic likely 1 1 7 1 4 7 2 2 8 1 1 1 2 5 14 2 5 8 3 6 15

(a) Draw the project network. (b) Find the expected duration and variance of each activity. What is the expected project length? (c) Calculate the variance and standard deviation of project length. What is the probability that the project will be completed: i) at least 4 weeks earlier than expected? ii) no more than 4 weeks later than expected? (d) If the project due date is 19 weeks, what is the probability of meeting the due date? 22. A small project consists of seven activities, the details of which are given below:
Activity

A B C D E F G

Duration (in days) Most Optim pessimi likely istic stic 3 1 7 6 2 14 3 3 3 10 4 22 7 3 15 5 2 14 4 4 4

Immediate predecessor A A B,C B D,E D

(i) (ii)

Draw the network, number the nodes, find the critical path, the expected project completion time and the next most critical path. What project duration will have 95% confidence of completion?

23. Consider the following details of a project:

Activity Immediate predecessor A A A B,C C D E,G F,H F,H I,J,K L Duration (weeks) a m 4 4 1 2 2 5 1 4 1 2 1 5 1 2 4 4 2 2 6 7 2 2 5 5 1 2 6 7 b 10 9 14 7 3 9 9 4 8 8 8 5 9 8

A B C D E F G H I J K L M N

(a) Construct the project network.

(b) Find the expected duration and variance of each activity. (c) Find the critical path and expected project completion time. (d) What is the probability of completing the project on or before 25 weeks? 24. A project schedule has the following characteristics:
Activity Most time optimistic time 1-2 1 2-3 1 2-4 1 3-5 3 4-5 2 4-6 3 5-7 4 6-7 6 7-8 2 7-9 4 8-10 1 9-10 3 Most likely time 2 2 3 4 3 5 5 7 4 6 2 5 Most pessimistic time 3 3 5 5 4 7 6 8 6 8 3 7

Construct a PERT network and find out: (i) The earliest possible time ( E) to complete the different stages of the project. (ii) The latest allowable time (TL) for them. (iii)The slack values. (iv) The critical paths. (v) The probability factor for completing the project in 30 weeks. 1. Solve the following game :
A1 A2 A3 B1 1 0 1 Player - B B2 3 -4 5 B3 1 -3 -1

Player - A

2. Solve the following game :

A1 A2 A3 B1 -3 2 5 Player - B B2 -2 0 -2 B3 6 2 -4

Player - A

3. Solve the following game :

Player - II Player - I 5 1 3 4

4. Page NO:452 , Problem 1715 5. Solve the following game :

Player - I Player - II A1 A2 B1 2 1 B2 1 0 B3 0 3 B4 -2 2

6. Solve the following game :

A1 A2 A3 A4 A5 A6 B1 1 3 -1 4 2 -5 B2 -3 5 6 1 2 0

7. Solve the following game :

Player - I Player - II A1 A2 B1 1 2 B2 3 5 B3 -3 4 B4 7 -6

8. Solve the following game :

A1 A2 A3 A4 A5 B1 1 5 -7 -4 2 B2 2 4 9 -3 1

9. Two firms are competing for business under the condition so that one firms gain is another firms loss. Firm As payoff matrix is given below:
No advertising Medium advertising Heavy advertising No advertising 10 13 16 Firm - B Medium advertising 5 12 14 Heavy advertising -2 15 10

Firm - A

Suggest optimum strategies for the two firms and the net outcome thereof. 10. Solve the following game :
I 3 3 4 0 II 2 4 2 4 Player - B III 4 2 4 0 IV 4 4 0 8 Player - A

I II III IV

11. Two leading firms A and B are planning to make fund allocation for advertising their Product. The information given below show the percentage of market shares of firm A and B for their various advertising policies : Firm B Medium No Advertising Heavy Advertising Firm A Advertising No Advertising 60 50 40 Medium Advertising 70 70 50 Heavy Advertising 80 60 75 Find the optimum strategies for the two firms and the expected outcome when both the firms follow their optimum strategies.

12. Find the optimum order quantity for a product for which the price breaks are as follows: Quantity Unit Cost (Rs) 0 Q1 800 Rs.1.00

800 Q2 Rs.0.98 The various demand for the product is 1600 units per year, coat of placing an order is Rs.5, the cost of storage is 10% per year. 13. Find the optimum order quantity for a product for which the price breaks are as follows: Quantity Unit Cost (Rs) 0 Q1 50 50 Q2 100 10.00 9.00

100 Q3 8.00 The monthly demand for the product is 200 units, the cost of storage is 25% of the unit cost and ordering cost is Rs.20.00 per order. 14. Solve the following LPP: 1. Maximize Z = 2 x1+ 3 x2 Subject to the constraints, x1 + x2 30 ; x1 - x2 0 ; x2 3 ; 0 x1 20 ; 0 x2 12 2. Maximize Z = 3x1+ 5 x2 Subject to the constraints, -3x1 + 4x2 12 ; x1 4 ; x2 2 ; 2x1 - x2 -2 ; 2x1 + 3x2 12 ; x1 0; x2 0 ; 3. Maximize Z = -x1+ 2 x2 Subject to the constraints, x1 - x2 -1 ; -0.5x1 + x2 2 ; x1 0; x2 0 ; 4. Maximize Z = 2 x1+ x2 Subject to the constraints, x1 + x2 10 ; x1 + x2 6 ; x1 - x2 2 ; x1 - 2x2 1 ; x1 0; x2 0 ; 5. Maximize Z = 3x1+ 2x2 Subject to the constraints, 5x1 + x2 10 ; x1 + x2 6 ; x1 + 4x2 12 ; x1 0; x2 0 ; 6. Minimize Z = 3x1+ 2x2 Subject to the constraints, 5x1 + x2 10 ; x1 + x2 6 ; x1 + 4x2 12 ; x1 0; x2 0 ; 7. Maximize Z = 10x1+ 6x2 Subject to the constraints, 5x1 + 3x2 30 ; x1 + 2x2 18 ; x1 0; x2 0 ; 8. Maximize Z = 6x1- 4x2 Subject to the constraints, 2x1 + 4x2 4 ; 4x1 + 8x2 16 ; x1 0; x2 0 ;