LOYOLA COLLEGE (AUTONOMOUS), CHENNAI –600 034

M.Sc., DEGREE EXAMINATION – STATISTICS

THIRD SEMESTER – NOVEMBER 2003

ST-3802/S917 – OPERATION RESEARCH

07.11.2003                                                                                                           Max:100 marks

1.00 – 4.00

SECTION-A

Answer ALL questions.                                                                                   (10×2=20marks)

 

1. Define ‘CONVEX HULL OF A SET’.
2. What is meant by ‘SURPLUS VARIABLE’?
3. Distinguish between ‘PRIMAL’ and ‘DUAL’ problem.
4. When do we go for Big-M Method?
5. State the MAX FLOW – MIN CUT theorem.
6. What are the disadvantages of under stockings?
7. Give any two applications of NETWORK?
8. What is meant by ‘MINIMALSPANNING TREE’?
9. Briefly explain the term ‘MIXED STRATEGY’.
10. Define i) setup cost ii) Holding cost

 

SECTION-B

Answer any FIVE questions.                                                                           (5×8=40marks)

 

11. a) What is meant by a CONVEX SET?
12. b) Show that the set S = is a convex set.
13. Explain VOGEL’S method to determine the Initial Assignments for a Transportation problem.
14. Construct a 2×3 game and hence solve using graphical method.
15. a) What is meant by BUFFER STOCK?
16. b) Explain how to derive an expression for Buffer Stock.
17. Solve the steady – state equation for M/M/1 queueing model.
18. Distinguish between ‘TOTAL FLOAT’ and ‘FREE FLOAT’ with suitable illustration.
19. When do we go for ABC – INVENTORY SYSTEM and VED – ANALYSIS? Explain briefly with neat diagram.
20. Distinguish between ‘FORWARD PASS’ and ‘BACKWARD PASS’ with suitable illustration.

 

SECTION-C

Answer any TWO questions.                                                                           (2×20=40marks)

 

19. a) Explain the BALANCED and UNBALANCED Transportation problem with an

example.

1. Define the term DEGENERACY in transportation problem and hence construct a 3×3 degenerate transportation problem and find the optimal solution.        (6+14)
2. a) Discuss in detail the industrial applications of QUEUENING THEORY.
3. b) Derive the expressions P_n, L_q, L_s, W_q and W_s for (M/M/C) : (GD/¥/¥).        (8+12)
4. a) Distinguish between ‘DETERMINISTIC’ and ‘PROBABILISTIC’ models with suitable

illustrations.

1. b) Explain in detail the SINGLE – ITEM static model with price breaks, and derive the

optimum order quantity.                                                                                        (10+10)

21. Write short notes on the following:
22. TWO-PHASE METHOD
23. ASSIGNMENT MODEL
24. DOMINANCE PROPERTY
25. PERT              (4X5=20)

 

 

Go To Main page