06CS661 - Operations Research |
PART – A |
UNIT 1 |
INTRODUCTION, LINEAR PROGRAMMING – 1: Introduction: The
origin, nature and impact of OR; Defining the problem and gathering data;
Formulating a mathematical model; Deriving solutions from the model;
Testing the model; Preparing to apply the model; Implementation.
Introduction to Linear Programming: Prototype example; The linear
programming (LP) model. |
UNIT 2 |
LP – 2, SIMPLEX METHOD - 1: Assumptions of LP; Additional
examples. The essence of the simplex method; Setting up the simplex
method; Algebra of the simplex method; The simplex method in tabular
form; Tie breaking in the simplex method. |
UNIT 3 |
SIMPLEX METHOD - 2: Adapting to other model forms; Post optimality
analysis; Computer implementation. Foundation of the simplex method. |
UNIT 4 |
SIMPLEX METHOD - 2, DUALITY THEORY: The revised simplex
method, a fundamental insight. The essence of duality theory; Economic
interpretation of duality. Primal dual relationship; Adapting to other primal
forms. |
PART – B |
UNIT 5 |
DUALITY THEORY AND SENSITIVITY ANALYSIS, OTHER
ALGORITHMS FOR LP: The role of duality in sensitive analysis; The
essence of sensitivity analysis; Applying sensitivity analysis. The dual
simplex method; parametric linear programming; The upper bound
technique. |
UNIT 6 |
TRANSPORTATION AND ASSIGNMENT PROBLEMS: The
transportation problem; A streamlined simplex method for the transportation
problem; The assignment problem; A special algorithm for the assignment
problem. |
UNIT 7 |
GAME THEORY, DECISION ANALYSIS: Game Theory: The
formulation of two persons, zero sum games; Solving simple games- a
prototype example; Games with mixed strategies; Graphical solution
procedure; Solving by linear programming, Extensions. Decision Analysis: A
prototype example; Decision making without experimentation; Decision
making with experimentation; Decision trees. |
UNIT 8 |
METAHEURISTICS: The nature of Metaheuristics, Tabu Search,
Simulated Annealing, Genetic Algorithms. |
REFERENCE |
TEXT BOOKS: |
1. Introduction to Operations Research – Frederick S. Hillier and
Gerald J. Lieberman – 8th Edition, Tata McGraw Hill, 2005.
|
Reference Books |
1. Operations Research Applications and Algorithms – Wayne L.
Winston – 4th Edition, Thomson Course Technology, 2003.
2. Operations Research: An Introduction – Hamdy A Taha – 8th
Edition, Prentice Hall India, 2007. |