Operation Research
Code (Credit): CUNT2483 (3-0-1)
Course Outline
Module-I:
Linear programming problem, simplex methods: Introduction to Operations Research: Basics definition, scope, objectives, models and limitations of Operations Research. Linear Programming Problem – Formulation of LPP, Graphical solution of LPP. Simplex method, Artificial variables, big-M method, two-phase method, degeneracy, and unbound solutions.
Module -II:
Duality in Linear Programming: Introduction, General primal-dual pair, formulating a primal-dual problem, Duality theorems, Duality in simplex method, Dual simplex method.
Module – III:
Inventory Controls: Introduction, Inventory decision, Cost associate with inventories, Factor affecting inventory control, Economic order quantity (EOQ).
Module - IV:
Deterministic inventory problem with no shortages, Deterministic inventory problem with shortages, and Economic order quantity (EOQ) problem with price breaks.
Module – V:
Elementary queuing theory: Introduction, Queuing system, Elements of queuing system, Operating characteristics of queuing system.
Module – VI:
Probability distribution in queuing systems, Classification of queuing models, Definition of transient and steady state.
Module – VII:
Steady-state solutions of Markovian queuing models: M/M/1, M/M/1 with limited waiting space, M/M/C, M/M/C with limited waiting space, M/G/1.
Projects:
Project on Inventory management system
Project on queuing theory
Text Books:
- Kanti Swarup, P.K. Gupta and Man Mohan-Operations Research, S. Chand and Co. Pvt. Ltd.
- Engineering Optimization Theory and Practice by Singiresu S. Rao, JOHN WILEY & SONS, INC., Fourth Edition
Reference Book:
- Mathematical Programming by N. S. Kambo, East West Press.