Loyola College Operation Research Question Papers Download
Loyola College M.Sc. Statistics Nov 2003 Operation Research Question Paper PDF Download
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)
- Define ‘CONVEX HULL OF A SET’.
- What is meant by ‘SURPLUS VARIABLE’?
- Distinguish between ‘PRIMAL’ and ‘DUAL’ problem.
- When do we go for Big-M Method?
- State the MAX FLOW – MIN CUT theorem.
- What are the disadvantages of under stockings?
- Give any two applications of NETWORK?
- What is meant by ‘MINIMALSPANNING TREE’?
- Briefly explain the term ‘MIXED STRATEGY’.
- Define i) setup cost ii) Holding cost
SECTION-B
Answer any FIVE questions. (5×8=40marks)
- a) What is meant by a CONVEX SET?
- b) Show that the set S = is a convex set.
- Explain VOGEL’S method to determine the Initial Assignments for a Transportation problem.
- Construct a 2×3 game and hence solve using graphical method.
- a) What is meant by BUFFER STOCK?
- b) Explain how to derive an expression for Buffer Stock.
- Solve the steady – state equation for M/M/1 queueing model.
- Distinguish between ‘TOTAL FLOAT’ and ‘FREE FLOAT’ with suitable illustration.
- When do we go for ABC – INVENTORY SYSTEM and VED – ANALYSIS? Explain briefly with neat diagram.
- Distinguish between ‘FORWARD PASS’ and ‘BACKWARD PASS’ with suitable illustration.
SECTION-C
Answer any TWO questions. (2×20=40marks)
- a) Explain the BALANCED and UNBALANCED Transportation problem with an
example.
- Define the term DEGENERACY in transportation problem and hence construct a 3×3 degenerate transportation problem and find the optimal solution. (6+14)
- a) Discuss in detail the industrial applications of QUEUENING THEORY.
- b) Derive the expressions Pn, Lq, Ls, Wq and Ws for (M/M/C) : (GD/¥/¥). (8+12)
- a) Distinguish between ‘DETERMINISTIC’ and ‘PROBABILISTIC’ models with suitable
illustrations.
- b) Explain in detail the SINGLE – ITEM static model with price breaks, and derive the
optimum order quantity. (10+10)
- Write short notes on the following:
- TWO-PHASE METHOD
- ASSIGNMENT MODEL
- DOMINANCE PROPERTY
- PERT (4X5=20)