DRIVE PROGRAM SEMESTER SUBJECT CODE & NAME BK ID CREDITS MARKS

ASSIGNMENT WINTER 2013 MBADS/ MBAFLEX/ MBAHCSN3/ MBAN2/ PGDBAN2 II MB0048 OPERATIONS RESEARCH B1631 4 60

Note: Answer all questions. Kindly note that answers for 10 marks questions should be approximately of 400 words. Each question is followed by evaluation scheme.
Questions Marks Total Marks Q.No Discuss the various stages involved in the methodology of Operations Research. Briefly 1

explain the techniques and tools of Operations Research.

Operations Research Methodology Techniques and tools of Operations Research

2

5 5

10

a. Explain the steps involved in linear programming problem formulation. Discuss in brief the advantages of linear programming. b. Alpha Limited produces & sells two different products under the brand names black & white. The profit per unit on these products in Rs. 50 & Rs. 40 respectively. Both the products employ the same manufacturing process which has a fixed total capacity of 50,000 man-hours. As per the estimates of the marketing research department of Alpha Limited, there is a market demand for maximum 8,000 units of Black & 10,000 units of white. Subject to the overall demand, the products can be sold in any possible combination. If it takes 3 hours to produce one unit of black & 2 hours to produce one unit of white, formulate the model of linear programming. Steps involved in LPP Advantages of LPP Formulation of LPP
4 3 3 10

a. What is degeneracy in transportation problem? How it can be resolved? b. Solve the following transportation problem using Vogels approximation method. Factories F1 F2 F3 Requirements C1 3 7 2 60 Distribution Centres C2 C3 C4 2 7 6 5 2 3 5 4 5 40 20 15 Supply 50 60 25

Degeneracy in transportation problem and resolving it Computation/Solution to the problem

4

5 5

10

a. Explain the steps in Hungarian method. Differentiate between Transportation and Assignment problem. b. Find the optimal assignment of four jobs and four machines when the cost of assignment is given by the following table: J1 M1 M2 M3 M4 10 3 2 4 J2 9 4 1 3 J3 8 5 1 5 3 3 4 J4 7 6 2 6
10

Steps in Hungarian method Differences between Transportation and Assignment problem Computation/Solution to the problem
5

Define Simulation. Explain the Simulation procedure. Discuss the use of Simulation with an example. 2 10 Meaning of Simulation Simulation procedure Use of simulation with an example
4 4

Explain the following: a. Integer programming model b. PERT and CPM c. Operating Characteristics of a Queuing System

Explanation of Integer programming model Explanation of PERT and CPM Explanation of Operating Characteristics of a Queuing System

4 3 3

10