Applied operations research

FULLY SOLVED BOOK 

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.