2K6 CS 801: OPERATIONS RESEARCH

Module I: Linear algebra (13 hours)
Vectors – vector space and Euclidean space – vector operations – matrix operations – unit vector – sum vector – linear dependence – bases – spanning set – rank – simultaneous equations – basic solutions – point sets – lines and hyper planes – linear inequalities – convex sets – extreme points – fundamental theorem of linear programming
Module II: Linear programming (13 hours)
Statement of the LP problem – slack and surplus variables – basic feasible solutions – reduction of a feasible solution to basic feasible solution – artificial variables – optimality conditions – unbounded solutions – Charnes’ M method – two phase method – degeneracy – duality
Module III: Transportation, assignment and game problems (13 hours)
Transportation problem – coefficient matrix and its properties – basic set of column vectors – linear combination of basic vectors – tableau format – stepping stone algorithm – UV method – inequality constraints – degeneracy in transportation problems – assignment problem as a maximally degenerate transportation problem – Köning’s method – rectangular zero sum games – von Neuman’s theorem – saddle points – pure and mixed strategies – formulation of the primal and dual LP problem for fixed strategies – dominance – graphical solutions
Module IV: Queuing theory (13 hours)
Basic structure of queuing models – exponential and Poisson distributions – birth and death processes – queuing models based on Poisson inputs and exponential service times – basic model with constant arrival rate and service rate – finite queue – limited source queue models involving non-exponential distributions – single service model with Poisson arrival and any service time distribution – Poisson arrival with constant service time – Poisson arrival and Erlang service times – priority disciplines – dynamic programming – Bellman’s principle of optimality – formulation and solution of simple problems

Text books
1. Riggs J.L., Economic Decision Models for Engineers and Managers, McGraw Hill International Students Edition
2. Weist & Levy, A Management Guide to PERT & CPM, Prentice Hall of India
3. Starr & Miller, Inventory Control – Theory & Practice, Prentice Hall of India
4. Samuel Eilon, Production Planning & Control, Universal Book Corporation
5. Francis & White, Facility Layout & Location, Prentice Hall Inc.
Reference books
1. Hillier & Lieberman, Introduction to Operations Research, Holden Day Inc.
2. Biegel, Production Control, Prentice Hall of India
3. James Moore, Plant Layout & Design, The Macmillan Company