Subject Code OPERATIONS RESEARCH LTPjc MAT 2003 3.0003 Prerequisites |MATIOI Calculus for Engineers Module No. Topic Lecture Hours | SLO Course + The course emphasizes the application of Operations Researc Objectives solving Engineering problems. * Understand the meaning, purpose, and tools of Operations Researc! * Critically analyse a problem, identify, formulate and solve problems in any engineering field using operations researc! ples, sidering current and future tr . d to know and understand common and . g and solving skills and leam of . and to manage a ameworks and reusable resources. 1 Linear Programming problem: Linear Programming Problem- Formulation — 5 Simplex method Big M method — Revised Simplex method, z Duality and Integer programming problem: Duality-Primal and Dual problems- | 6 Dual simplex method- integer linear programming problem- Cutting plane method- Branch and Bound Method, 3 Allocation problems and Game Theory: Transportation problem — Methods of 7 [ian basic feasible solution - Optimal solution— MODI Method. Assignment problem - Hungarian method. Game theory: Two people. zero sum game- mixed stages - Dominance properties. 4 Non-Linear programming problem: Kuhn-Tucker conditions —Quadratic | § | 1,2,7.9 programming problem-Wolfe’s method-Simplex method-Beale’s method. 5 Dynamic programming problem: Dynamic Programming — Principle of 5 [ian optimality- solution of problem with finite number of stages. 6 Inventory Models and Replacement Models: Inventory models Calculation of |__| 1,2,7,9 £0Q.- Deterministic inventory models with or without shortage — Probabilistic Inventory models with or without shortage. Replacement models — Items that deteriorate with time- When money value changes -items that fail completely = Individual replacement and Group replacement. 7 ‘Queuing Model: Queuing models -Poisson arrivals and Exponential service 6 (L279 times — Single channel models and Multichannel models. CPM and PERT- 8 Expert Lecture: Project Network ~Critical Path Scheduling 2 [a7 Total Lecture Hours 45 Text Book Kanti Swarup, Gupta P.K,, and Manmohan, (2008), Operations Research, s.chand & sons, Reference ‘L Hamdy Taha, (1999), Operations Research, PHI 2.5.D.Sharma, Operations Research , Kedamanth Ramnath & Co., 2006Books 3 Hira and Gupta, (2001), Operations Research,5.chand & Sons. 4, Panneerselvan. R. (2006), Operation Research, Prentice Hall of India Pvt Ltd Mode of Evaluation CAT, Digital Assignments, FAT Proposed by ‘A Anurada, A-Kavitha, S. Purusotham, 8.Venketeswaralu Recommended bythe board of | 25.02.2017 studies Date of approval 16.03.2017 by the academic council