**ASSIGNMENT**

**DRIVE ****SPRING 2015**

**PROGRAM MBA/ MBADS/ MBAFLEX/ MBAHCSN3/ PGDBAN2**

**SEMESTER II**

**SUBJECT CODE &**

**NAME**

**MB0048 OPERATIONS RESEARCH**

**BK ID B1631**

**CREDITS 4**

**MARKS 60**

**\Q.No ****Questions Marks Total**

**Marks** 1 Discuss the methodology of Operations Research. Explain in brief the phases of Operations Research.

2 a. Explain the graphical method of solving Linear Programming Problem.

b. A paper mill produces two grades of paper viz., X and Y. Because of raw material

restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y

paper in a week. There are 160 production hours in a week. It requires 0.20 and 0.40 hours

to produce a ton of grade X and Y papers. The mill earns a profit of Rs. 200 and Rs. 500 per

ton of grade X and Y paper respectively. Formulate this as a Linear Programming Problem.

A a. Meaning of Linear programming problem and explanation of graphical method of solving Linear Programming Problem b. Formulation of LPP

3 a. Explain how to solve the degeneracy in transportation problems.

b. Explain the procedure of MODI method of finding solution through optimality test.

4 a. Explain the steps involved in Hungarian method of solving Assignment problems.

b. Find an optimal solution to an assignment problem with the following cost matrix: J1 J2 J3 J4 M1 10 9 7 8 M2 5 8 7 7 M3 5 4 6 5 M4 2 3 4 5

5 a. Explain Monte Carlo Simulation.

b. A Company produces 150 cars. But the production rate varies with the distribution.

**Production Rate **147 148 149 150 151 152 153

**Probability **0.05 0.10 0.15 0.20 0.30 0.15 0.05 At present the track will hold 150 cars. Using the following random numbers determine the average number of cars waiting for shipment in the company and average number of empty space in the truck. Random Numbers 82, 54, 50, 96, 85, 34, 30, 02, 64, 47.

6 a. Explain the dominance principle in game theory.

b. Describe the Constituents of a Queuing System.

c. Differentiate between PERT and CPM