mca Syllabus

Operation Research and Optimization Techniques
CS 402
Contact: 3L + IT
Credit: 4

Introduction to OR modelling approach and various real life situations
Linear programming problems and applications, Various components of LP problem formulation, Solving Linear Programming problem using simultaneous equations and Graphical Method, Simplex Method and extensions, Sensitivity analysis - Duality theory, Revised Simplex Transportation and assignment problems
Network Analysis-shortest Paths, Maximal Flow including PERT-CPM. Integer programming concepts, formulation, solution and applications.

Dynamic Programming—Modeling , Optimization, Replacement.

Game Theory—Introduction, Decisions under risk, Decisions under uncertainty

Queuing Theory—Introduction, basic definitions & notations, axiomatic derivation of the arrival & departure distributions for Poission Queue, Poission Queuing model, M/M/I queues in series , application.

Text:

1. Hamdy A. Taha, “Operations Research”, Fifth edn. , Macmillan Publishing Company, 1992.
2. V.K. Kapoor-- Operations Research
3. Kanti Swaroop-- Operations Research
4. Hadley G., “Linear Programming”, Narosa Publishers, 1987.
5. Hillier & Lieberman—Introduction to Operations Research, 7/e (with CD),TMH
6. Hiller F. and Leibermann G. J., “Operation Research”, Holder Day Inc, 1974.
Reference:

1. Operations Research – Schaum outline series, MH