BA6122-OPERATIONS RESEARCH FOR MANAGEMENT |
INTRODUCTION TO LINEAR PROGRAMMING (LP) |
Introduction to applications of Operations Research in functional areas of Management - Linear
Programming - Formulation - Solution by Graphical and Simplex Methods – Special cases of LP. |
DUALITY AND SENSITIVITY ANALYSIS OF LP |
Principles of Duality - Sensitivity Analysis using Simplex Final Table – Solving Problems using
Computer Packages (LINDO / LINGO / Solver) - Sensitivity Analysis with computer output. |
TRANSPORTATION AND TRANSHIPMENT MODELS |
Transportation Models (Minimising and Maximising Cases) – LP Formulation – Transportation
Method - Initial basic feasible solution methods, MODI method, Cases of degeneracy.
Sensitivity Analysis of transportation problem, LP Formulation for Transshipment Problems –
Transportation Tableau for Transshipment Problems.
|
ASSIGNEMENT MODELS AND INTEGER LINEAR PROGRAMMING |
Assignment Models (Minimising and Maximising Cases) – LP Formulation - Solution by Hungarian
Method - Traveling Salesman problem, Crew Assignment Models.
Integer Programming (IP) – Formulation - Pure Integer Programming, Mixed Integer
Programming, (0-1) Integer Programming - Solution using Computer Packages – Understanding the
Computational Intractability of Large Scale IP Problems in Obtaining Optimal Solution.
|
GAME THEORY AND DYNAMIC PROGRAMMING |
Game Theory -Two person Zero-Sum and Constant-Sum Games - Saddle Points, Dominance Rule
and Graphical Solution – LP and Zero-Sum Games, Two-Person Non-Constant-Sum Games.
Dynamic Programming - Belman’s Principal of Optimality, Deterministic Model – Forward and
Backward Recursion and its Applications. |
Text Books |
1. D R Anderson, D J Sweeny, T A Williams “An Introduction to Management Science :
Quantitative Approaches to Decision Making”, 11th Edition, Cengage Learning India Pvt. Ltd.
2. Hamdy A. Taha, Operations Research: An Introduction”, Prentice Hall of India. |
Reference Books |
1. Frank S. Budnick, Dennis McLeavy, Richard Mojana “ Principles of Operations Research for
Management” Irwin Series in Quantitative Analysis for Business, AITBS Publishers, New
Delhi.
2. Hiller F.S and Liberman G.J., Introduction to Operations Research, 7th Edition, Mcgraw-Hill
2001.
3. Ravindra A., Philips D.T. and Solberg J.J., “ Operations Research – Principles and Practice”,
2nd Edition, John Wiley and Sons, 2000.
4. R.Sivarethinamohan, “Operations Research”, 1st Edition, Tata McGraw -Hill, 2006.
5. LINDO - www.lindo.com (a student version of LINDO/LINGO/Solver can be downloaded
freely) |