1. LINEAR PROGRAMMING
a) Formulation of LP Models
b) Graphical LP Solution
c) Simplex Method
d) Artificial Variables – Big M - Method and Two-phase Method
e) Duality, Sensitivity Analysis, Shadow Price and their economic interpretation
Software package to be used in (b), (c), (d) and (e) above.
2. TRANSPORTATION, TRANSHIPMENT AND ASSIGNMENT MODELS
a) Construction of Transportation, Transshipment and Assignment Models
b) The Transportation Algorithm
c) The Hungarian Method for the Assignment Problem
d) The Transshipment problem
Software package to be used for implementing the algorithms.
3. GOAL PROGRAMMING
a) Construction of Goal Programming Models
b) Goal Programming Algorithms
4. INTEGER LINEAR PROGRAMMING
a) ILP Algorithms - Branch and Bound, Cutting Plane Algorithm
5. DECISION ANALYSIS
a) Decision Making under Certainty – Analytic Hierarchy Process
b) Decision Making under Risk and Uncertainty.
6. MARKOV PROCESSES AND MARKOV CHAINS
a) State transition diagrams
b) Calculation of the state of the system at any time period
c) Calculation of the long-run system state (both for systems with and without absorbing states): Fundamental Matrix and
associated calculations.
Application models to be discussed in detail.
7. QUEUEING MODELS
a) M/M/1 Queues and applications
b) M/M/c and M/M/c/k Queues and their applications
8. SIMULATION MODELS (Use of package)
a) Construction of Simulation Models
b) Generation of Random numbers from discrete distributions
Application models to be discussed in detail