DBA 7301 Applied operations research

UNIT I  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 (Primal  - Penalty,
Two Phase), Special cases.
UNIT II  LINEAR  PROGRAMMING EXTENSIONS  -  Transportation Models (Minimizing
and Maximizing Cases)  –  Balanced and unbalanced cases  –  Initial Basic feasible
solution by N-W Corner Rule, Least cost and Vogel’s approximation methods. Check
for optimality. Solution by MODI / Stepping Stone method. Cases of degeneracy.
Transshipment Models.  Assignment Models (Minimizing and Maximizing Cases)  –
Balanced and Unbalanced Cases. Solution by Hungarian and Branch and Bound
Algorithms. Travelling Salesman problem. Crew Assignment Models.
UNIT III  INTEGER LINEAR PROGRAMMING AND GAME THEORY  -  Solution to pure
and mixed integer programming problem by Branch and Bound and cutting plane
algorithms.  Game Theory-Two person Zero sum games-Saddle point, Dominance Rule,
Convex Linear Combination  (Averages), methods of matrices, graphical and LP
solutions.
UNIT IV  INVENTORY MODELS, SIMULATION AND DECISION THEORY  -  Inventory
Models  –  EOQ and EBQ Models (With and without shortages), Quantity Discount
Models.  Decision making under risk  –  Decision trees  –  Decision making under
uncertainty. Application of simulation techniques for decision making.
UNIT V  QUEUING THEORY AND REPLACEMENT MODELS  -  Queuing Theory  -  single
and Multi-channel models  –  infinite number of customers and infinite calling source.
Replacement Models-Individuals replacement Models (With and without time value of
money) – Group Replacement Models.