MEE1024 Operations Research

LTPJC
21 0 03
Pre-requisite : MAT2001
L
Module Topics SLO
Hrs
1 Linear Programming Problem: Introduction to Operations 4 1, 2, 4,
Research – Linear Programming - Mathematical Formulation – 5, 7,
Graphical method – Simplex method – Penalty methods: M- 9,17
method, Two Phase method- Duality.
2 Transportation problem: Introduction-Formulation-Solution of 4 1, 2, 5,
the transportation problem(Min and Max): Northwest Corner rule, 9, 17
row minima method, column minima method, Least cost method,
Vogel’s approximation method – Optimality test: MODI method.
3 Assignment and Sequencing Models: Assignment problems – 3 1,2
Applications-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 4 1, 2, 4,
management-Construction of Network diagrams- Critical path 5, 9,19
method (CPM) and Project evaluation and review technique
(PERT)-Crashing of project network.
5 Inventory control: Necessity for maintaining inventory-Inventory 4 1, 2, 4,
costs-Inventory models with deterministic demand-inventory 7, 9, 17
models with probabilistic demand-Inventory models with price
breaks-Buffer stock.
6 Queuing models: Poisson arrivals and Exponential service times 4 1, 2, 4,
– Single channel models and Multi-channel models-Simulation: 5, 7, 9
Basic concepts, Advantages and disadvantages-Random number
generation-Monte Carlo Simulation applied to queuing problems.
7 Game theory: Competitive games-Useful terminology-Rules for 5 1, 2, 7,
game theory-Two person zero sum game–Property of dominance- 9, 17
Graphic 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
# Mode: Flipped Class Room, [Lecture to be videotaped], Use of physical 30
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: 03.03.2016

Compiled by: Prof. Dega Nagaraju

Prof. Radha