MEE437

OPERATIONS RESEARCH

L 2

T 1

P 0

C 3

Objectives 1. To provide a wide knowledge of optimization techniques and approaches and to give a through knowledge of the mathematical, computational and communicative skills needed for the practical application of OR. 2. To give a broad appreciation of contiguous disciplines which are important in OR 3. To illustrate the use of OR tools in a wide range of applications in the Industry. 4. To introduce research methods and current issues in OR. Outcome Student will be able to 1. Apply operations research techniques like L.P.P, Scheduling, Sequencing, Transportation problems etc., to Industrial optimization problems 2. Analyze various OR models like Inventory, Queing, Replacement, Simulation, Decision etc and to apply them for optimization. Contents Linear Models Sequencing and Networks Inventory Models Queuing Models Decision Models UNIT I Introduction to Operations Research Linear Programming - Mathematical Formulation Graphical method Simplex method Duality Two Phase Simplex method Transportation problems Northwest Corner method Vogels Approximation method MODI method Assignment problems Applications. UNIT II Sequencing Problem with N jobs and 2 machines - 3 machines and M machines. Network models Basic Concepts Construction of Networks Project Network CPM and PERT - Critical Path Scheduling Crashing of Network. UNIT III Inventory models Various Costs and ConceptsEOQDeterministic inventory models Production models Stochastic Inventory models Buffer stock. UNIT IV Queuing models Poisson arrivals and Exponential service times Single channel models and Multi channel models. Simulation Basic concepts Advantages and Disadvantages Random number generation Monte-Carlo Simulation Simulation models. UNIT V Decision models Game theory Two person zero sum game Graphic solution - Property of dominance Algebraic solution. Replacement models Items that deteriorate with time - When money value changes Items that fail completely Individual replacement and Group replacement. Text book 1. Kanti Swarup, Gupta P.K., and Manmohan, (2001), Operations Research, S.Chand &sons. Reference Books 1. Hamdy Taha, (1999), Operations Research, PHI. 2. Hira and Gupta, (2001), Operations Research,S.Chand & Sons. 3. Panneerselvam. R. (2006), Operation Research, Prentice Hall of India Pvt Ltd Mode of Evaluation Tutorial/ Case Study Presentation/Written Examination.