JNTU Anantapur First Year MCA Syllabus 2009 |
Operations Research |
UNIT – I : |
Introduction to Operations Research: Basics definition, scope, objectives, phases, models and limitations of Operations Research, Linear Programming Problem – Formulation of LPP, Graphical solution of LPP, Simplex Method, Artificial variables, big-M method, two-phase method, degeneracy and unbound solutions. |
UNIT – II : |
Revised simplex method- Formulation of LP Problems , Computational Procedure, Dualality in LP-Introduction, Comparison of solutions of the dual and its primal, Dual simple method.
|
UNIT – III : |
Transportation Problem- Formulation, solution, unbalanced Transportation problem. Finding basic feasible solutions – Northwest corner rule, least cost method and Vogel's approximation method, Optimality test- the stepping stone method and MODI method. Assignment model- Formulation, Hungarian method for optimal solution, Solving unbalanced problem, Traveling salesman problem as assignment problem. |
UNIT – IV : |
Sequencing models, Solution of Sequencing Problem – Processing n Jobs through 2 Machines – Processing n Jobs through 3 Machines – Processing 2 Jobs through m machines – Processing n Jobs through m Machines. |
UNIT – V : |
Replacement Models, Replacement of Items that Deteriorate whose maintenance costs increase with time without change in the money value, Replacement of items that fail suddenly: individual replacement policy, group replacement policy.
|
UNIT – VI : |
Dynamic programming, Characteristics of dynamic programming, Dynamic programming approach for Priority Management employment smoothening, capital budgeting, Stage Coach/Shortest Path, cargo loading and Reliability problems.
|
UNIT – VII: |
Games Theory, Competitive games, rectangular game, saddle point, minimax (maximin) method of optimal strategies, value of the game, Solution of games with saddle points, dominance principle, Rectangular games without saddle point – mixed strategy for 2 X 2 games. |
UNIT – VIII : |
Inventory models, Inventory costs, Models with deterministic demand – model (a) demand rate uniform and production rate infinite, model (b) demand rate non-uniform and production rate infinite, model (c) demand rate uniform and production rate finite. |
REFERENCES |
TEXT BOOKS: |
1. Operations Research, A.M. Natarajan, P. Balasubramani, A. Tamilarasi,Pearson Education, 2005.
2. Operations Research, P Sankara Iyer,Tata McGraw-Hill, 2008.
|
Reference Books |
1. Operations Research, R. Panneerselvam, 2/e, PHI 2008.
2. Operations Research, P. K. Gupta and D. S. Hira, S. Chand & co., 2007.
3. Operations Research – Theory & Applications J K Sharma, 3/e, Macmillan India Ltd, 2007.
4. Operations Research, Col. D. S. Cheema, Laxmi Publications Ltd., 2005.
5. Introductory Operations Research – Theory and applications, H.S. Kansa & K.D. Kumar, Springer, 2005.
6. Operations Research , A.B.Rao, Jaico Publishers.
|
|