NCRDs Sterling Institute of Management Studies, Nerul, Navi Mumbai

CLASS TEST MMS SEM II 2013 Sub: Duration : 3hrs

Operations Research( Div A)

Marks: 50

-----------------------------------------------------------------------------------------------------------Instructions: all questions are compulsory. Q.1 Explain queuing models with example . marks 7

Q.2 Find the optimum solution to the following transportation problem in which the cells contain the transportation cost in rupees. 10 marks W1 F1 F2 F3 F4 Require d 7 8 6 5 30 W2 6 5 8 7 30 W3 4 6 9 7 15 W4 5 7 6 8 20 W5 9 8 5 6 5 Availa ble 40 30 20 10

Q.3 A project has the following activities with their duration: marks Activity Time(da ys) Precedin g activity A 1 B 2 C 2 D 2 A,B E 4 B, C F 1 C G 4 D H 8 E,F, G

(A) Draw the project network and indicate the critical path.

(B) What is the minimum project completion time? Q.4 A truck is priced at Rs.60,000 and the running costs are estimated at Rs. 6,000 for each of the first four years, increasing by Rs.2,000 per year in the fifth and subsequent years. If money is worth 10% per year, when should the truck be replaced? Assume that the truck will eventually be sold for scrap at a negligible price. 9 marks

Q.5 Solve the following assignment problem for minimum optimal cost. 8 marks 1 A B C D E 12 10 11 6 8 2 10 18 10 14 12 3 1 5 2 5 3 1 0 1 1 4 22 15 8 13 7 5 18 16 5 13 13 6 8 12 9 12 10

Q.6 The following table lists the jobs of a network along with their time estimates: Job (i-j) 1-2 1-6 2-3 2-4 3-5 to 3 2 6 2 5 tm 6 5 12 5 11 tp 15 14 30 8 17 Activ ity 4-5 5-8 6-7 7-8 t0 3 1 3 4 tm 6 4 9 19 tp 15 7 27 28

a) Draw the project network. b) Calculate the length and variance of the critical path. c) What is the probability that jobs on critical path will be completed in 41 days? 9 marks

NCRDs Sterling Institute of Management Studies, Nerul, Navi Mumbai

Activity Immediat e predeces sor Time( da ys) A B C A D A,B E C,D F B,D G E,F

CLASS TEST MMS SEM II 2013 Sub: Duration : 3 hrs

Operations Research (Div B)

Marks: 50

-----------------------------------------------------------------------------------------------------------Instructions: all questions are compulsory. Q.1 An architect has been awarded a contract to prepare a plan for a urban renewal project. The job consists of the following activities and their estimated times: 10 marks

I)

Draw an arrow diagram.

II)

Indicate critical path. Find the total float and free float for each activity.

Q.2 A group process plant in an oil refinery is fitted with valves. Over a time period , it has been observed that the failure pattern of these valves is: 8 marks

Month No. of failures

1 8

2 2

3 48

4 10 4

5 12 0

6 5 6

7 3 2

8 12

If there are 500 valves and they cost Rs. 50 each to replace individually and Rs 25 each to replace on planned group maintenance system. What is the least expensive program?

Q.3 A production control superintendent finds the following information on his desk: In departments A,B and C, the number of surplus pallets is 18,27 and 21 respectively. In departments G, H,I and J, the number of pallets required is 14,12,23 and 17 respectively. The time in minutes to move a pallet from one department to another is given below. 10 marks G A B C 13 18 23 H 25 23 15 I 12 14 12 J 21 9 16

R1 H1 H2 H3 H4 H5 5 2 4 6 4

R2 3 3 1 8 2

R3 R4 4 7 5 1 5 7 6 2 2 7

R5 1 5 4 3 1

Q.4 A team of 5 horses & 5 riders has entered a jumping show contest. The no of penalty points to be expected when the rider rides any horse is shown below. How should the horses be allotted to the riders so as to minimize the expected loss of the team? 8 marks

Q.5 Write a short note on: Kendalls notation; unbalanced transportation problem. 6 marks

The project schedule has following characteristics: 8 marks Activi ty 1-2 2-3 2-4 3-5 4-5 4-6 to 1 1 1 3 2 3 tm 2 2 3 4 3 5 tp 3 3 5 5 4 7 Activ ity 5-7 6-7 7-8 7-9 8-10 9-10 to 4 6 2 4 1 3 tm 5 7 4 6 2 5 tp 6 8 6 8 3 7

Construct the project network. Find expected duration and variance for each activity. Find the critical path and expected project length. What is the probability of completion of the project in 30 days.

NCRDs Sterling Institute of Management Studies, Nerul, Navi Mumbai

CLASS TEST MMS SEM II 2013 Sub: Duration : 3hrs

Operations Research (Div C)

Marks: 50

-----------------------------------------------------------------------------------------------------------Instructions: all questions are compulsory. Q.1Given below is the unit costs array with supplies, ai, i=1,2,3 and demands bj, j=1,2,3,4. 1 1 2 3 bj 8 12 9 25 2 10 9 11 32 3 7 4 10 40 4 6 7 8 23 ai 50 40 30

Find the optimum solution to the above problem.

10 marks

Q.2 Six salesmen are tobe allocated to six sales regions so that the cost of allocation of the job will be minimum. Cost matrix is given below. Find the allocation to give minimum cost . What is the cost? I A B C D E F 15 40 25 25 30 10 II 35 5 60 20 70 25 III 0 45 10 35 40 30 IV 25 20 65 10 5 40 V 10 15 25 25 40 50 VI 45 20 10 60 50 15

8 marks

Q.3 A list of activities, precedence relations and the activity completion times given in the following table: 8 Marks Activity Predeces sor Activity Time(day ) A B A C B D A, C 6 E D F E G C H D,E ,G,I 13 I C J G , H 1 K F,H,J

A) Draw an activity on node network diagram. B) What is the critical and expected completion time for the project? Q.4 Consider the project for which the following activities and time estimates in weeks apply. 10 marks Activi ty 1-2 1-3 1-5 2-3 2-6 to 3 2 2 1 7 tm 5 3 3 2 8 tp 8 5 4 5 9 Activ ity 3-4 3-5 4-5 5-6 to 1 2 1 1 tm 3 4 2 2 tp 6 6 4 3

a) Draw the project network. b) Compute expected time and variance for each activity c) Compute slack for each event and find critical path. d) Find the length of critical path and project duration.

Year Cost of spares(Rs) Overhead maintenance (Rs) Resale value (Rs)

1 10,0 00 5,00 0 40,0 00

2 12,0 00 5,00 0 32,0 00

3 14,00 0 6,000

4 15,00 0 6,000

5 17,00 0 8,000

28,00 0

25,00 0

22,00 0

Q.5 The following table gives the cost of spares per day, overhead cost of maintenance per year and the resale value of a certain equipment whose purchase price is Rs.50,000: Determine the optimum period for replacement. 7 marks

Q.6 Define and explain the concept: total float; free float; independent float; interfering float. 7 marks