CLE319 OPERATIONS RESEARCH L 3 Course Prerequisites: MAT 104, MAT 105 Objectives: 1.

To understand the concepts of mathematical, computational and communicative skills needed for the practical application of OR 2. To give you 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 Expected Outcome : Students will be able to 1. Apply different operational research methods for practical applications 2. Identify the importance of the optimization and its necessity 3. Implement CPM and PERT concepts in construction T 0 P 0 C 3

UNIT I: Introduction to Operation Research 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: PERT CPM 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 Inventory models Various Costs and ConceptsEOQDeterministic inventory methods Production models Stochastic Inventory models Buffer stock. UNIT IV : Simulation models 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 and Replacement models 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 (1995), Operations Research, S.Chand &sons. Reference Books: 1. Hamdy Taha (1995), Operations Research, PHI. 2. Hira & Gupta (1998), Operations Research,S.Chand & Sons. Mode of Evaluation: Assignment, Seminar and Written Examination. Recommended by the Board of Studies on: 13/11/2010 Date of approval by the Academic Council: 30.11.2010