Unit 1

Linear Programming: Formulations – graphical solutions – Simplex Method – Duality, Dual simplex method. Transportation model: Assignment model – Travelling Salesman Problem.

Unit 2

Decision Theory: Decision Trees. Game theory – 2 person zero sum; mixed strategies; 2 x n and m x 2 games. Network Models- Project Networks- CPM / PERT- Project Scheduling – crashing networks and cost considerationsResource leveling and smoothing – shortest route problem, minimal spanning tree problem, maximal flow problem.

Unit 3

Sequencing model – 2 machines ‘n’ jobs, ‘m’ machines ‘n’ jobs – n jobs 2 machines.
Inventory models: deterministic & probabilistic models. Quantity discounts. Selective Inventory Management Queuing models: Poisson arrival and exponential service times. Single server, multi-server. Queues -infinite and finite capacity queues.
Simulation –Monte Carlo simulation: simple problems

Lab session: Practicing case problems with excel solver/MatLab/LINGO package

Course Objectives

• Familiarizing the students with quantitative tools and techniques, which are frequently applied in operational decisions

Course Outcomes

• CO1: Formulate operations research models to optimize resources.
• CO2: Solve transportation and assignment problems using suitable techniques.
• CO3: Apply appropriate technique to analyze a project with an objective to optimize resources.
• CO4: Solve operational problems using decision theory approaches.
• CO5: Select suitable inventory model for effective utilisation of resources.
• CO6: Solve Operations Research problems using software package

CO – PO Mapping

Textbook(s)

• Hillier, F .S. and Lieberman, G .J, ‘Operations Research’, 9e, McGraw Hill, 2010

Reference(s)

• Taha,H.A., ‘Operations Research: an Introduction’, 8e, Prentice HalI, New Delhi, 2008.
• Ravindran, A., Phillips, D.J., and Solberg, J.J., ‘Operations Research- Principles and Practice’, John Wiley & Sons, 2005.
• Wagner, H.M., ‘Principles of Operations Research’, Prentice Hall, New Delhi, 1998.
• Hardley, G.,‘Linear Programming’, Narosa Book Distributors Private Ltd 2002.

Evaluation Pattern