Page 34 - BBA SYLLABUS June-2015

OPERATIONS RESEARCH (BBA55)
V SEMESTER (MAJOR)
PART – A

1. Define OR.
2. List the general methods for solving OR models
3. Write the mathematical form of LPP.
4. How do we know that there is an unbalanced solution for a LPP using graphical
method?
5. Give the steps followed in mathematical formulation of LPP.
6. State the limitation of the graphical method of solving LPP
7. State the components of LPP.
8. Write the procedure for forming LPP model.
9. Explain minimax and maximin principle
10. Explain payoff matrix.
11. Define two person zero sum game.
12. Define saddle point
13. Define pure strategy
14. Name any two types of strategy.
15. Define balanced transportation problem.
16. Explain North West Corner Rule.
17. What do you mean by penalty in Vogel’s method?
18. Give an example for transportation problem
19. What is meant by optimality test in transportation problem?
20. Explain Least Cost Method to find initial solution to transportation problem.
21. Define assignment problem
22. Explain travelling salesmen problem.
23. How a maximisation assignment problem is converted into a minimisation problem?
24. Why assignment problem is called as a special case of transportation problem?
25. Write the number of cells occupied in nxn assignment problem.

PART – B
1. Discuss the various characteristics of OR.
2. Discuss the scope of OR.
3. Explain graphical solution method.
4. Problems in graphical solution in LPP
5. What are the difference between transportation problem and assignment problem?
6. Sums in North West Corner Rule.
7. Sums in Vogel’s approximation method
8. Sums in Least Cost method
9. Sums from assignment problem
10. Sums from Travelling Sales men problem
11. Explain Hungarian assignment problem
12. Formulate the travelling salesmen problem as an assignment problem
13. Derive the general for dominance property.
14. Explain graphical method of solving 2xn game
15. Problem in solving game using dominance property.