KNM21E05- OPERATIONS RESEARCH (4 Credits & 75 Hours)
Course Objectives: After successful completion of the course, students will be able to understand importance of optimization of industrial process management, apply basic concepts of mathematics to formulate an optimization problem and analyse and appreciate variety of performance measures for various optimization problems.
Module-1 (15 Hours) Introduction to Operation Research: Operation Research approach, scientific methods, introduction to models and modeling techniques, general methods for Operation Research models, methodology and advantages of Operation Research, history of Operation Research.
Module-2 (20Hours) Linear Programming (LP): Introduction to LP and formulation of Linear Programming problems, Graphical solution method, alternative or multiple optimal solutions, Unbounded solutions, Infeasible solutions, Maximization – Simplex Algorithm, Minimization – Simplex Algorithm using Big-M method, Two phase method, Duality in linear programming, Integer linear programming. (20 hours).
Module-3 (15 Hours) Transportation & Assignment Problems: Introduction to Transportation problems, various methods of Transportation problem, Variations in Transportation problem, introduction to Assignment problems, variations in Assignment problems
Module-4 (15 Hours) Network Analysis: Network definition and Network diagram, probability in PERT analysis, project time cost trade off, introduction to resource smoothing and allocation.
Module-5 (15 Hours) Queuing Models: Concepts relating to queuing systems, basic elements of queuing model, role of Poison & exponential distribution, concepts of birth and death process.
Selected Text Books 1. Sydsaeter, Knut and Peter Hammond (2002) - Essential Mathematics for Economic Analysis, Prentice Hall: Harlow, England.
2. Yamane, Taro (1962) - Mathematics for Economists, Prentice Hall,
3. Allen, R.G.D (2008). - Mathematical Analysis for Economists, Macmillan Press, New Delhi. 4. Chiang, A.C (2005)- Fundamental Methods of Mathematical Economics, McGraw Hill, New York.
5. Handry, A.T (1995). - Operations Research, PHI, New Delhi.
6. J K Sharma, Operations Research Theory and Applications, MacMillan India Ltd.
7. N D Vohra, Quantitative Techniques in management, Tata McGraw Hill.
8. Handy A Taha, Operations Research – An Introduction, Prentice Hall of India, New Delhi.
9. Wagner H M, Principles of Operations Research: With Applications to Management Decisions, Prentice-Hall of India, New Delhi.
10. Hillier F S and Lieberman G J, Operations Research, Holden Day Inc., San Francisco
- Teacher: Smt. Asha T A