SMU MBA ASSIGNMENTS

ASSIGNMENT DRIVE WINTER 2013
PROGRAM MBADS/ MBAFLEX/ MBAHCSN3/ MBAN2/ PGDBAN2
SEMESTER II SUBJECT CODE & NAME
MB0048 OPERATIONS RESEARCH
BK ID B1631 CREDITS 4 MARKS 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.
Q.No Questions Marks Total Marks

1 Discuss the various stages involved in the methodology of Operations Research. Briefly
explain the techniques and tools of Operations Research.
Operations Research Methodology
Techniques and tools of Operations Research
2 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
3 a. What is degeneracy in transportation problem? How it can be resolved?
b. Solve the following transportation problem using Vogel’s approximation method.
Factories Distribution Centres Supply
C1 C2 C3 C4
F1 3 2 7 6 50
F2 7 5 2 3 60
F3 2 5 4 5 25
Requirements 60 40 20 15
Degeneracy in transportation problem and resolving it
Computation/Solution to the problem
5
5
10
4 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 J2 J3 J4
M1 10 9 8 7
M2 3 4 5 6
M3 2 1 1 2
M4 4 3 5 6
Steps in Hungarian method
Differences between Transportation and Assignment problem
Computation/Solution to the problem
3
3
4
10
5 Define Simulation. Explain the Simulation procedure. Discuss the use of Simulation
with an example.
Meaning of Simulation
Simulation procedure
Use of simulation with an example
2
4
4
10
6 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