CS 511-Operation Research and Optimization Techniques |
Introduction |
Introduction to OR modeling approach and various real life situations
|
Linear programming problems |
Basic LPP and applications, Various components of LP problem formulation |
Solving Linear Programming problem |
Solving LPP using
• simultaneous equations and Graphical Method (2L)
• Simplex Method and extensions. (7L)
• Sensitivity analysis , Duality theory (2L)
• Revised Simplex, Transportation and assignment problems.
|
Network Analysis |
Shortest paths, Maximal flow including PERT-CPM
|
Integer programming |
Basic concepts, formulation, solution and applications |
Dynamic programming |
Modeling, Optimization, Replacement
|
Game theory |
Introduction, Decisions under risk, Decisions under uncertainty
|
Queuing Theory |
Introduction, basic definitions and notations, axiomatic derivation of the arrival & departure distributions
for Poission Queue, Poission Queuing Model, M/M/1 queues in series, application |
Text Books |
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 F. & Liebermann G. J., “Introduction to Operations Research”, 7/e (with CD), TMH
6. Hillier F. & Liebermann G. J., “Operation Research”, Holder Day Inc, 1974
7. Mustafi: Operations Research, New Age International
8. Mital: Optimization Methods, New Age International
9. Shenoy: Operation Research for Management, New Age International
10. Mahapatra: Introduction to System Dynamics Modelling, Universities Press
11. Rao: Engineering Optimization, New Age International
|
References |
1. Schaum outline series – “Operations Research”, MH
|
|