**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.