Even Semester
ME162 Operation Research
L-T-P-Cr: 3- 0- 0- 3
Pre-requisite: NIL
Objective: To enable students to understand and apply operations research techniques in industrial operations for obtaining optimized solutions.
Outcome: Determination of optimal or near optimal solution to complex decision making problems.
Module 1: Introduction: Features of Operations Research (OR), Methodology of OR, Scopes and Objectives of OR, models in OR.
Lectures 06
Module 2: Introduction, Assumptions of LPP, Mathematical formulation of LPP, Graphical Method, Simplex Method.
Lectures 07
Class Notes / Handouts
Linear Programming Problem and Graphical Method
Module 3: Transportation Problems: Introduction, North – West Corner Method, Least Cost Method, Vogel’s Approximation Method, Test for Optimality. Assignment Problems: Introduction, Hungarian Assignment Method, Unbalanced Assignment Problems.
Lectures 08
Class Notes / Handouts
Module 4: Sequencing: Introduction, Formulation of Sequencing Problem, Johnson’s Rule. Network Analysis: Introduction, PERT and CPM, Time-Cost Trade-off (Project Crashing), Resource Leveling.
Lectures 07
Module 5: Dynamic Programming: Introduction, Deterministic Dynamic Programming, Probabilistic Dynamic Programming. Simulation: Introduction, Monte Carlo Simulation, Simulation of Inventory and Queuing System.
Lectures 07
Module 6: Queuing Theory: Introduction, General Structure of Queuing System, Operating Characteristics of Queuing System, Queuing Models. Replacement Theory: Introduction, Replacement Policies: Gradually Deteriorating Equipments, Items that Fail Suddenly.
Lectures 07
Text/Reference Books:
- Operations research – An Introduction, Hamdy A Taha, 8th Edition, Pearson Education.
- Introduction to Operations Research, Hillier and Lieberman, 8th Edition, TMH.
- Operations Research, R Panneerselvan, 2nd Edition, PHI.
- Quantitative Techniques in Management, N D Vohra, 4th Edition, McGraw Hill.