mca Syllabus

Operation Research and Optimization Techniques
Code: CS 511
Contacts: 3L + 1T
Credits: 4
Allotted Hrs: 45L

Introduction [2L]
Introduction to OR modeling approach and various real life situations

Linear programming problems [2L]
Basic LPP and applications, Various components of LP problem formulation

Solving Linear Programming problem [17L]
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. (6L)
Network Analysis [7L]
Shortest paths, Maximal flow including PERT-CPM

Integer programming [2L]
Basic concepts, formulation, solution and applications

Dynamic programming [4L]
Modeling, Optimization, Replacement

Game theory [4L]
Introduction, Decisions under risk, Decisions under uncertainty

Queuing Theory [7L]
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