Latest Question Paper S-2010

First Semester Examination (New Course) Paper-I Applied Operations Research Time: Three Hours] Marks: 80 [Max. 3. (i)

Draw a Network to represent the project and find the minimum time of completion of the project when time, in days of each task is as follows : Task : Time : A B 8 10 C D E F G H I 9

8 10

16 17 18 4

Also identify the critical path. Write short notes on :Explain Resource Allocation, with

N.B. :- 1)

Answer any four questions.

respect to PERT and CPM. (ii) Explain the following as they are used in PERT/CPM.

2) All questions carry equal marks.

Section A 1. (a) A and B play a game which has three coins a 6p, a 10p, a 20p. Each player selects a coin without the knowledge of the others choice. If the sum of the coins is an odd amount. A coins s coins, if the sum is even b wins As wins. Find the best strategy for each player and the value of the game. (b) Write short notes on :(i) (ii) Theory. 2. Tasks A, B, C, , H, I constitute a project. The precedence relationship are A<D, A<E, B<F, D<F, C<G, C<H, F<I, G<I. Limitations of Game Theory. Dominance rule in Game Year 4.

(a) Beta Distribution. (b) Timed Scale Version Diagrams.

The data on the opening cost per year and resale prices equipment A whose purchase price is Rs.10,000/are given here. Operating Cost (Rs.) 1 2 3 1500 1900 2300 Resale Value (Rs.) 5000 2500 1250

4 5 6 7

2900 3600 4500 5500

600 400 400 400 6.

Section B A Machine operator has to perform three operations : tuning, threading and knurling on a number of different jobs. The time required to perform these operations (in minutes) for each

(a)

What is the optimum period for replacement?

job is known. Determine the order in which the jobs should be processed in order find to the minimize idle times the for total the time three required to turn out all the jobs. Also operations: Job Time for turning (minutes ) 3 12 5 2 9 11 Time for threadin g (minutes ) 8 6 4 6 3 1 Time knurling (minutes)

(b)

When equipment A is Two year old, equipment B which is a new model for same usage is available. The optimum period for replacement is FOUR years with an average cost of Rs.3600. Should we change equipment A with that of B? If so, when?

5.

Find the cost per period of individual replacement policy of an installation of 300 light bulbs, given the following

1 2 3 4 5 6

13 14 9 12 8 13

(i)

Cost of replacing an individual bulb is

Rs.2. (ii) conditional probability of failure is given below: Week No. 3 4 : 0 1 2 7.

A bakery keeps stock of a popular brand of cake. Daily demand based on past expenditure is given below:

Conditional Probability of failure : 0 0.1 0.3 0.7 1.0 Also calculate the number of light bulbs that would fail during each of the four weeks.

Daily demand : 0 50 Probability 0.02

15

25

35

45

:0.01 0.15 0.20 0.50

0.12

Consider

the

following

sequence4

of

random numbers : 48, 78, 09, 51, 56, 77, 15, 14, 68 No. of the sequence, simulate the Salesma n 0 1 2 3 and 4 5 of 6 7 8 9

TABLE Profit in thousand of rupees Zone 1 30 45 60 70 79 90 98 105 100 90 Zone 2 35 45 52 64 72 82 93 98 100 100 Zone 3 42 54 60 70 82 95 102 110 110 110

and 09 (i) Using

demand for next 10 days. (ii) Find the stock situation if the owner of the bakery decides to make 35 cakes every day. Also estimate the daily average demand for cakes on the basis of the simulated data. 8. (a) Write down advantages

disadvantages of simulation. (b) Write down applications

simulation. 9. A firm has divided its marketing area into three zones. The firm has been correcting the data regarding sales and salesman in each area over a number of is past years. The in information summarized

following table. For the next year firm has only 9 salesman. Allocate these NINE salesmen to the THREE different zones in such a way that the PROFIT is MAXIMUM.

10. Write notes on (ANY TWO): (a) LINOD (b) Dynamic Programing vs. Linear

Programming (c) TORA (d) Assumptions in Sequencing.