Unit-I
Linear programming problems: Linear programming problems (LPP)- Formulation of a LPP-graphical method-Simplex method- Revised simplex method-two phase method-Dual simplex method-Primal-Dual Problem (Emphasis should be on algorithms and problems).

Unit-II
Transportation and Assignment problem: Principles of duality-Interpretation sensitivity analysis-degeneracy-Integer (Linear) programming, branch and bound method computational procedure application of IP,0-1 linear programming problem, Knapsack problem, facility location problem assignment problems, mathematical formulation, fundamental theorem, Hungarian method for solving an assignment problem , variation of an assignment problem, Application(Emphasis should be more on problem than theory).

Unit-III
CPM and PERT: CPM and PERT- network diagram-Events and activities- project planning-reducing critical events and activities-critical path calculations-Examples- Resources and man power leveling. Sequencing problems-travelling salesman problems –machine-scheduling problem (Job-shop).

Unit-IV
Replacement problems and Inventory models: Replacement problems-capital equipment-Discounting costs-Replacement in anticipation of failure-Group replacement –stochastic nature underlying the failure phenomenon. Inventory models-various costs-Deterministic inventory models-Economic lot sizes –Price breaks –Finite storage.

Unit-V
Inventory Model Application and Dynamic programming: Single period inventory model with shortest cost-stochastic models-Application of inventory models. Dynamic programming formulation- Investment problem-general allocation problem –storage coach problem-production scheduling.

References:
H.A. TAHA, “Operation research- An Introduction”, Macmillan1976.
Hillier and Liebarman: “Introduction to operation research” , (1990) Mc Graw Hill, Company.
Ecker and Kuperfersch mid: “Introduction to Operation research” (1988), John Wiley & Sons.
B.E. Gillet, “introduction to Operation Research-A Computer oriented Algorithmic Approach”, McGraw Hill 1989
5. K.Swarup, P. K. Gupta & A. Manmohan, “Operation Research”, S.chand 1978.