2. MG1402 – OPERATIONS RESEARCH VII –SEMESTER

3. DEPARTMENT OF E.E.E - S.SIVARAJA DEPARTMENT OF MATHEMATICS

4. CONTENT… SYLABUS UNIT WISE DETAILS REFERENCE LESSON PLAN ASSIGNMENT TOPICS SEMINAR TOPICS

5. SYLLABUS…

6. UNIT I LINEAR PROGRAMMING (LP) 9 Basic concepts and scope of OR – Phases of OR – Formulation of LP Problems – Limitations of LP – Solutions to LPP – Graphical Solution – Standard LP form and its Basic solutions – The simplex algorithm – Artificial Variable Technique – Big-M method, Two-phase method – Variants of the Simplex Method – Degeneracy, unbounded solution, infeasible solution – Application for business and Industrial problems UNIT II DUALITY, TRANSPORTATION MODEL AND ASSIGNMENT MODEL 9 Primal – Dual models – Dual simplex method – Mathematical formulation of the problem – Methods for finding an initial solution – North-West corner method, Least-cost method, Vogel’s Approximation Method (VAM) – Test for optimality – Variants of the transportation problem – Mathematical Formulation of the problem – Solution of an assignment problem – Hungarian algorithm – Variants of the assignment problem – Traveling salesman problem UNIT III INTEGER DYNAMIC PROGRAMMING 9 Types – Concept of a cutting plane – Gomory’s cutting plane method – Branch and bound method – Concepts – Terminology – Bellman’s principle of optimality – Application in Network, allocation and inventory

7. UNIT IV PROJECT MANAGEMENT AND THEORY OF GAMES 9 Concept of Network – PERT, CPM – Construction of Network – Critical path analysis – Probability in PERT analysis – Cost trade-off analysis – Two-person zero-sum game – Pure strategies – Mixed strategies – Games with dominance – Solution methods of games without saddle point – Algebraic method, arithmetic method, matrix method and Graphical method UNIT V INVENTORY CONTROL AND QUEUING 9 Deterministic model – Costs – Decision variables – EOQ – Instantaneous receipt of goods with and without shortages – Non-instantaneous receipt of goods without shortages – Price breaks – Probabilistic inventory model – Single period without setup cost – Inventory systems – Lead time – Safety stock – ROL, ROP determination – Characteristics of Queuing system – Symbols and Kendall’s notation – Poisson arrival and exponential service – Single and multi channel model – Infinite population

8. UNIT-WISE DETAILS

9. LINEAR PROGRAMMING

11. INTRODUCTION SOLUTION TO LPP GRAPHICAL METHOD SIMPLEX METHOD BIG-M METHOD TWO-PHASE SIMPLEX METHOD

12. DUALITY,TRANSPORTATION AND ASSIGNMENT MODEL

13. PRIMAL-DUAL DUAL SIMPLEX METHOD NORTH –WEST CORNER RULE LEAST COST METHOD VAM TEST FOR OPTIMAL SOLUTION ASSIGNMENT PROBLEM HUNGARIAN METHOD TRAVELLING SALESMEN PROBLEM

14. INTEGER DYNAMIC PROGRAMMING

15. INTRODUCTION CUTTING PLANE GOMORY’S CUTTING PLANE METHOD BRANCH AND BOUND METHOD BELLMAN’S PRINCIPLE OF OPTIMALITY

16. PROJECT MANAGEMENT AND THEORY OF GAMES

17. PERT CPM CRITICAL PATH ANALYSIS PROBABILITY IN PERT ANALYSIS COST TRADE –OFF ANALYSIS TWO-PERSON ZERO SUM GAME DOMINANCE PROPERTY MIXED STRATERGY SADDLE POINT

18. INVENTORY CONTROL AND QUEUEING

19. DETERMINISTIC MODEL EOQ INSTANTANEOUS RECEIPT OF GOODS NON-INSTANTANEOUS RECEIPT OF GOODS PROBABILISTIC INVENTORY MODEL LEAD TIME SAFETY STOCK ROL DETERMINATION ROP DETERMINATION

20. INTRODUCTION SINGLE-SERVER QUEUEING SYSTEM KENDALL’S NOTATION LITTLE’S FORMULA M/M/1:INFINITY/FIFO M/M/C:INFINITY/FIFO

21. REFERENCE….

22. 1. Sharma, J.K., “Operations Research: Theory and applications”, Macmillan India Ltd., Reprint, 2003. 2. Hamdy A. Taha, “Operations Research – An Introduction”, 7th Edition, Prentice Hall of India, 2002. 3. Don, T. Philips, Ravindran, A. and James Solnerg, “Operations Research: Principles and Practice”, John Wiley and Sons, 1986. 4. Bobby Srinivasan and Sandblom, C.L., “Quantitative Analysis for Business Decisions”, Tata McGraw Hill Edition, 1989. 5. Chandrasekhar Rao, Shanti Lata Misra, “Operations Research”, Alpha Science International Ltd, 2005. 6. Nita H. Shah, Ravi M. Gor, Hardik Soni, “Operations Research”, Prentice Hall of India, 2007.

23. LESSON PLAN…

24. UNIT UNIVERSITY/ PLANNED I II III IV V TOTAL 9/15 9/14 9/13 9/12 9/16 45/80

25. ASSIGNMENT AND SEMINAR TOPICS

26. ASSIGNMENTSEMINAR GRAPHICAL METHOD GAME THEORY MIXED STRATERGY SIMPLEX METHOD NORTH WEST CORNER RULE TRAVELLING SALESMEN PROBLEM