Course Code: MEE1024

Pre-requisite : MAT OPERATIONS RESEARCH L T P J C

2001 2 1 0 0 3
Module Topics L Hrs SLO
1 Linear Programming Problem: Introduction to Operations Research – 4 1, 2, 4,
Linear Programming - Mathematical Formulation – Graphical method – 5, 7,
Simplex method – Penalty methods: M-method, Two Phase method- Duality. 9,17
2 Transportation problem: Introduction - Formulation - Solution of the 4 1, 2, 5,
transportation problem (Min and Max): Northwest Corner rule, row minima 9, 17
method, column minima method, Least cost method, Vogel’s approximation
method – Optimality test: MODI method.
3 Assignment and Sequencing Models: Assignment problems – Applications 3 1,2
- Minimization and Maximization; Sequencing - Problem with N jobs and 2
machines – n jobs and 3 machines problem - n jobs and m machines problem.
4 Project Management: Introduction - Phases of project management- 4 1, 2, 4,
Construction of Network diagrams- Critical path method (CPM) and Project 5, 9,19
evaluation and review technique (PERT) - Crashing of project network.
5 Inventory control: Necessity for maintaining inventory - Inventory costs - 4 1, 2, 4,
Inventory models with deterministic demand - inventory models with 7, 9,
probabilistic demand - Inventory models with price breaks - Buffer stock. 17
6 Queuing models: Poisson arrivals and Exponential service times – Single 4 1, 2, 4,
channel models and Multi-channel models - Simulation: Basic concepts, 5, 7, 9
Advantages and disadvantages - Random number generation - Monte Carlo
Simulation applied to queuing problems.
7 Game theory: Competitive games - Useful terminology - Rules for game 5 1, 2, 7,
theory - Two person zero sum game – Property of dominance - Graphic 9, 17
solution – Algebraic method.
Replacement models: Replacement of items that deteriorate with time: No
changes in the value of money, changes in the value of money - Items that
fail completely: Individual replacement and group replacement policies.
8 Contemporary Discussion 2 2
Total Lecture Hours
30
# Mode: Flipped Class Room, [Lecture to be videotaped], Use of physical and computer
models to lecture, Visit to Industry, Min of 2 lectures by industry experts.
Tutorial
Tutorial Class for Module 1 15
Tutorial Class for Module 2 1, 2, 4,
Tutorial Class for Module 3 5, 7, 9,
Tutorial Class for Module 4 17
Tutorial Class for Module 5
Tutorial Class for Module 6
Tutorial Class for Module 7
Tutorial Class for Module 8

# A minimum of 3 problems to be worked out by students in every tutorial class. Another

5 problems per tutorial class to be given as home work.
# Mode: Individual exercises, Team exercises.
Text Book
1. Hamdy A Taha (2014), Operations Research: An Introduction, 9th edition, Pearson Education, Inc.
Reference Books
1) Hira D S and Gupta P K (2014), Operations Research, Revised edition, S. Chand & Sons.
2) Panneerselvan. R. (2009), Operation Research, 2nd edition, Prentice Hall of India Pvt Ltd.
3) KantiSwarup, Gupta P.K., and Man Mohan (2015), Operations Research, 18th edition, S. Chand &Sons.
4) JK Sharma (2012), Operations Research: Theory and Applications, 5th edition, Lakshmi Publications, New
Delhi
5) Manohar Mahajan (2013), Operations Research, Dhanpat Rai & Co.

Mode of Evaluation Digital Assignments /Surprise Test /CAT/FAT

Recommended by the Board of Studies on: 3.3.2016
Date of Approval by the Academic Council: 18.3.2016
Compiled by Prof. Dega Nagaraju
Prof. Radha