5/20/2018 MB0048 Operations Research
1/3
ASSIGNMENTDRIVE 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 Di scuss the various stages involved in the methodology of
Operati ons Research. Br ief ly
explain the techniques and tools of Operations Research.
Operations Research Methodology
Techniques and tools of Operations Research
5
5
10
2 a. Explain the steps involved in l inear programming problem
formulation. D iscuss in
brief the advantages of l inear programming.
b. Alpha L imi ted produces & sell s two dif ferent products
under the brand names black
& whi te. The prof it per unit on these products in Rs. 50
& Rs. 40 respectively. Both the
products employ the same manufactur ing process which has a fi
xed total capacity of
50,000 man-hours. As per the estimates of the marketing research
department of
Al pha Limi ted, there is a market demand for maximum 8,000 uni
ts of Black & 10,000
un its of wh ite. Subject to the overall demand, the products
can be sold in any possible
combination. I f i t takes 3 hours to produce one unit of black
& 2 hours to produce one
uni t of white, formu late the model of l inear programming.
Steps involved in LPP
Advantages of LPP
Formulation of LPP
4
3
3
10
5/20/2018 MB0048 Operations Research
2/3
3 a. What is degeneracy in transportati on problem? How it can
be resolved?
b.Solve the following transportation problem using Vogels
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. Di ff erenti ate
between Transportation and
Assignment problem.
b. Fi nd 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 Simulati on
with an example.
Meaning of Simulation
Simulation procedure
Use of simulation with an example
2
4
4
10
6 Explain the foll owing:
a. Integer programming model
b. PERT and CPM
c. Operating Characteri stics of a Queuing System
