DISTANCE EDUCATION
M.B.A. DEGREE EXAMINATION, MAY 2017.
Third Semester
OPERATIONS RESEARCH
(Upto 2012-13 Academic Year and 2013 Calendar Year)
Time Three hours Maximum 100 marks
PART A — × 8 40 marks)
Answer any FIVE questions.
1. State the applications of operations research.
2. Solve the following LPP problems using simplex method
Max. Z 5X1 7X2
Subject to the constraints
0 0.
3 2 12
2 3 13
1 2
1 2
1 2



X X
X X
X X
3. Explain primal and dual relationship in LPP.
4. Discuss the steps involved in Vogel's approximation
method.
5. Explain the basic concept of PERT and CPM in health
services.
Sub. Code
35
DE-328
2
Ws 5
6. Solve the transportation problem using least cost method.
D1 D2 D3 D4 Capacity
R1 1 2 3 4 6
R2 4 3 2 0 8
R3 0 2 2 1 10
Demand 4 6 8 6
7. Explain the steps in simulation process.
8. Discuss about elementary queuing system.
PART B — × 15 60 marks)
Answer any FOUR questions.
9. Explain the steps involved in HUNGARIAN method in
assignment problem.
10. Solve by the simplex method the following LPP
Maximize Z 3x1 2x2
Subject to the constraints
0.
3 4 12
2 2
1 2
1 2
1 2



x x
x x
x x
11. Solve the transportation problem using all methods.
Factory
F1 F2 F3 F4
Demand
W1 21 16 25 13 11
W2 17 18 14 23 13
Warehouse
W3 32 27 18 41 19
Capacity 6 10 12 15 43
DE-328
3
Ws 5
12. Solve the following assignment problem
Machines
M1 M2 M3 M4
J1 5 3 2 8
J2 7 9 2 6
J3 6 4 5 7
Jobs
J4 5 7 7 8
13. State the advantages and limitations of CPM and PERT.
14. Discuss about Monte Carlo simulation.
15. Write short note on
Steady state analysis
model
model.