OPERATION RESEARCH AND MANAGEMENT SEC-A 1. What is LPP? Explain its various business applications?

2. A company machines and drills two casting X and Y. The time required to machine one casting including set up time is 4 machine hours for X and 3 machine hours for Y. corresponding drilling is 3 machine hours for X and 2 machine hours for Y. There are 2 machines and 3 drills available with 48 hours working time per week. Cost of both the castings is Rs. 1,500 per week whereas the selling price for X is Rs. 250 and for Y it is Rs.300 per unit. If the company wishes to maximize its profits, how many of each casting it should sell? Solve the method graphically. 3. Discuss about a. Slack and surplus variables b. Restricted in T.P. c. Reneging d. Pert e. Critical activities f. Waiting cost g. Network to represent a project h. Unbalanced assignment problem i. Dummy activity, merge events and burst events j. Artificial variable k. Balking l. Characteristics of a queue m. Cpm

1. Solve the following problem using simplex method Maximize Z= 20x+10y Subject to x+y40 3x+4y500 8x+5y600 Where x0,y0

2. A chemical firm produces automobile cleaner X and polisher Y and realizes Rs.10 profit on each batch of X and Rs.30 on y. Both products require processing through the same machines, A and B but X requires 4 hours in A and 8 in B, whereas Y requires 6 hours in A and 4 in B. During the forthcoming week machines A and B have 12 and 16hours of available capacity respectively. Assuming that demand exists for both products, how many batches of each should be produced to realize the optimal profit Z?

3. Solve the given transportation problem for optimal solution From S1 S2 S3 Demand A B 10 12 9 18 C 18 6 12 31 Supply 11 40 35 30

9 8 16

4. Solve the following assignment problem I II III IV A 35 B C D 28 35 24 27 34 24 32 28 29 32 25 37 40 33 82

8. A building construction project has the following time schedule (time in weeks) Activity Opt time Most likely Pesm time 2 1-2 6 4 6 66 1-3 6 12 24 1-4 2 5 8 2-3 11 14 28 2-5 15 24 45 3-4 3 6 9 3-6 9 15 27 4-6 4 10 16 5-6

a. Draw the project network b. Find the expected duration and variances for each activity c. Find the probability of the project being completed at least 4 weeks earlier than expected

8. Discuss about importance of waiting line theory? Write all the formulas of the single server model? 9. A belt snapping for conveyors in an open cast mine at the rate of 2 per 8 hour shift. There is only one hot plate for vulcanizing and it can vulcanize on an average 5 belts snaps per shift. 1. What is the probability that when a belt snaps, the hot plate is readily available? 2. What is the average number of belts In the system? 3. What is the waiting time of an arrival? 4. What is the average waiting time plus vulcanizing time?