18MN02 ADVANCED OPERATIONS RESEARCH

3204

LINEAR PROGRAMMING: Review of the principles of operations research; Linear

programming: Formulation of linear programming problems, simplex algorithm, degeneracy,
cycling and bland anti-cycling rules, revised simplex method, duality; dual simplex method –
primal dual method; sensitivity analysis. (11+8)

TRANSPORTATION AND ASSIGNMENT PROBLEMS: Formulation of a general transportation

problem ,types of transportation problem: North-west corner method, Least cost method,
Vogel’s approximation method, Stepping stone method - MODI algorithm, loops in a
transportation problem, optimality in transportation problem, variations of a transportation
problem and trans-shipment problem; Assignment problem :Mathematical formulation and
solution methods of the assignment problem, variations of the assignment problem. (12+8)

PROJECT MANAGEMENT: Project planning, project scheduling, project controlling,

constructing the project network, dummy activities and events, rules for network construction,
critical path, floats, project evaluation and review techniques, applications - PERT/Cost analysis,
costs and networks and lean cost scheduling rules. (10+6)

GAME THEORY: Two people zero sum games: maximin and minimax principles - mixed
strategies, expected pay-off, method of oddments - dominance principle, game by matrix
method; Two person zero sum 2 x n game - graphical method, 2 x n or m x 2 game - linear
programming method, algebraic method; 3 x 3 games with mixed strategy by the method of
oddment and iterative; Markov chains: matrices and matrix multiplication, transition matrix,
modelling a situation with a Markov chain

UNCONVENTIONAL OPTIMIZATION TECHNIQUES: Genetic algorithms, simulated annealing,

particle swarm optimization, ant colony optimization, neural networks – algorithms and
applications, case studies in industrial engineering using genetic algorithms and simulated
annealing. (12+8)

Total L: 45+T: 30=75

REFERENCES:
1. Hamdy A. Taha, “Operations Research: An Introduction”, Pearson Education India, 9th
edition, 2014.
2. R. Panneerselvam, “Operations Research”, PHI Learning, 2009.
3. F. Hillier and G. Lieberman, “Introduction to Operations Research”, McGraw-Hill, 8th edition,
2004.
4. Wayne L. Winston, “Operations Research: Applications and Algorithms”, Brooks/Cole, 4th
edition, 2003.