2001 2 1 0 0 3 Module Topics L Hrs SLO 1 Linear Programming Problem: Introduction to Operations Research – 4 1, 2, 4, Linear Programming - Mathematical Formulation – Graphical method – 5, 7, Simplex method – Penalty methods: M-method, Two Phase method- Duality. 9,17 2 Transportation problem: Introduction - Formulation - Solution of the 4 1, 2, 5, transportation problem (Min and Max): Northwest Corner rule, row minima 9, 17 method, column minima method, Least cost method, Vogel’s approximation method – Optimality test: MODI method. 3 Assignment and Sequencing Models: Assignment problems – Applications 3 1,2 - Minimization and Maximization; Sequencing - Problem with N jobs and 2 machines – n jobs and 3 machines problem - n jobs and m machines problem. 4 Project Management: Introduction - Phases of project management- 4 1, 2, 4, Construction of Network diagrams- Critical path method (CPM) and Project 5, 9,19 evaluation and review technique (PERT) - Crashing of project network. 5 Inventory control: Necessity for maintaining inventory - Inventory costs - 4 1, 2, 4, Inventory models with deterministic demand - inventory models with 7, 9, probabilistic demand - Inventory models with price breaks - Buffer stock. 17 6 Queuing models: Poisson arrivals and Exponential service times – Single 4 1, 2, 4, channel models and Multi-channel models - Simulation: Basic concepts, 5, 7, 9 Advantages and disadvantages - Random number generation - Monte Carlo Simulation applied to queuing problems. 7 Game theory: Competitive games - Useful terminology - Rules for game 5 1, 2, 7, theory - Two person zero sum game – Property of dominance - Graphic 9, 17 solution – Algebraic method. Replacement models: Replacement of items that deteriorate with time: No changes in the value of money, changes in the value of money - Items that fail completely: Individual replacement and group replacement policies. 8 Contemporary Discussion 2 2 Total Lecture Hours 30 # Mode: Flipped Class Room, [Lecture to be videotaped], Use of physical and computer models to lecture, Visit to Industry, Min of 2 lectures by industry experts. Tutorial Tutorial Class for Module 1 15 Tutorial Class for Module 2 1, 2, 4, Tutorial Class for Module 3 5, 7, 9, Tutorial Class for Module 4 17 Tutorial Class for Module 5 Tutorial Class for Module 6 Tutorial Class for Module 7 Tutorial Class for Module 8
# A minimum of 3 problems to be worked out by students in every tutorial class. Another
5 problems per tutorial class to be given as home work. # Mode: Individual exercises, Team exercises. Text Book 1. Hamdy A Taha (2014), Operations Research: An Introduction, 9th edition, Pearson Education, Inc. Reference Books 1) Hira D S and Gupta P K (2014), Operations Research, Revised edition, S. Chand & Sons. 2) Panneerselvan. R. (2009), Operation Research, 2nd edition, Prentice Hall of India Pvt Ltd. 3) KantiSwarup, Gupta P.K., and Man Mohan (2015), Operations Research, 18th edition, S. Chand &Sons. 4) JK Sharma (2012), Operations Research: Theory and Applications, 5th edition, Lakshmi Publications, New Delhi 5) Manohar Mahajan (2013), Operations Research, Dhanpat Rai & Co.
Mode of Evaluation Digital Assignments /Surprise Test /CAT/FAT
Recommended by the Board of Studies on: 3.3.2016 Date of Approval by the Academic Council: 18.3.2016 Compiled by Prof. Dega Nagaraju Prof. Radha