Punjab Technical University 2007-3rd Sem M.B.A - APPLIED OPERATION RESEARCH - Question Paper

1034
MB 301
APPLIED OPERATION RESEARCH
MBA third SEMESTER (2096)


Time: 3 Hours Maximum Marks: 75
NOTE: Part A is compulsory, Attempt any 9 ques. form part B
Part-A
1. Solve the subsequent.
a. What is dynamic programming?
b. What is EOQ?
c. Write the assumptions of replacement theory.
d. Briefly explain the assumption made in formulation of L.P model.
e. What are redundant constraints?
f. What are the conditions, under which optimality test can by performed?
g. What is saddle point in game theory?
h. Define mixed strategy & pure strategy.
i. What is looping in transportation problem?
j. What is infeasible & unbounded solution?
k. Define convex set
l. What is non degenerate basic feasible solution?
m. Explain 2 person zero sum games.
n. Explain competitive game.
o. What do you mean by dual of a problem?
PART-B
2. Define and explain the role of operations research.
3. Furnish comparison ranging from PERT and CPM.
4. show that transportation issue can be regarded as a particular case of linear programming issue.
5. Solve subsequent Assignment issue so that total cost of assigning jobs to various machines in minimum.
Jobs/Machines 1 2 3 4
1 5 7 11 6
2 8 5 9 6
3 4 7 10 7
4 10 4 8 3

6. Illustrate the rules of converting a primal issue into a dual issue.
7. Explain the concept of Traveling salesmen issue.
8. Write short note on subsequent.
a. Free float
b. Independent float
9. Write 5 various situations in which PERT/CPM can be used.
10. Distinguish ranging from assignment issue & transportation issue.
11. Discuss the role of sensitivity analysis.
12. write short notes on the following:
a. transshipment issue
b. OR models
13. the maintenance cost and resale value per year of a machine whose purchase price is Rs.7000 is provided beneath :
When should the machine be replaced?
Year 1 2 3 4 5 6 7 8
Operating
Costs 900 1200 1600 2100 2800 3700 4700 5900
Resale
Value(Rs.) 4000 2000 1200 600 500 400 400 400

Earning:   Approval pending.