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

Assignment Problems

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:

  1. Operations research – An Introduction, Hamdy A Taha, 8th Edition, Pearson Education.
  2. Introduction to Operations Research, Hillier and Lieberman, 8th Edition, TMH.
  3. Operations Research, R Panneerselvan, 2nd  Edition, PHI.
  4. Quantitative Techniques in Management, N D Vohra, 4th Edition, McGraw Hill.