Syllabus  |   Lectures  |   Downloads  |   FAQ  |   Ask a question  |  
Course Co-ordinated by IIT Roorkee
Coordinators
 
Dr. Kusum Deep
IIT Roorkee

 
Dr. Madhu Jain
IIT Roorkee

 

Download Syllabus in PDF format



Untitled Document
  1. Linear Programming

  2. Duality and Sensitivity Analysis

  3. Transportation and Assignment

  4. Game Theory and Sequencing

  5. Inventory and Queuing Models

Particulars

Lectures

Linear Programming: OR Models, Convex Sets, Graphical Method, Simplex Method, Big M Method, Two Phase Method.

11

Duality and Sensitivity Analysis : Primal – Dual construction, Symmetric and Asymmetric Dual, Weak Duality Theorem, Complimentary Slackness Theorem, Main Duality Theorem, Dual Simplex Method, Sensitivity Analysis.

10

Transportation and Assignment Formulation of Transportation Problem, Initial Feasible Solution Methods, Optimality Test, Degeneracy in TP; Assignment Problem, Hungerian Method, Traveling Salesman Problem.

5

Game Theory and Sequencing : Two Person Zero Sum Game, Pure and Mixed Strategies, Algebraic Solution Procedure, Graphical Solution, Solving by Linear Programming; Sequencing  Problem, Processing of n Jobs Through Two Machines and m Machines, Graphical Method of Two Jobs m Machines Problem.

6

Inventory and Queuing Models: Classical EOQ Models, EOQ Model with Price Breaks, EOQ with Shortage, Probabilistic EOQ Model, Newsboy Problem. Elements of Queuing Model, Pure Birth Death Model, Single Server and Multi-server Markovian Models with Infinite and Finite Capacity, Machine Repair Model, Networks of Queues.

10

Basic Matrix Theory


  1. Mohan, C. and Deep, Kusum: "Optimization Techniques", New Age, 2009.

  2. Mittal, K. V. and Mohan, C. "Optimization Methods in Operations Research and Systems Analysis", New Age, 2003.

  3. Taha, H.A. : "Operations Research - An Introduction", Prentice Hall, (7th Edition), 2002.

  4. Ravindran, A. , Phillips, D. T and Solberg, J. J. "Operations Research: Principles and Practice", John Willey and Sons, 2nd Edition, 2009.

  5. Hiller, F. S. and Liebermann, G. J. "Introduction to Operations Research", Tata McGraw Hill, 2002.

  6. Chandra, Suresh, Jayadeva and Mehra, Aparna, "Numerical Optimization with Applications", Narosa, 2009.


  1. www.mathworks.com/services/training/courses/MLOP_1.html

  2. mat.gsia.cmu.edu

  3. en.wikipedia.org/wiki/Linear_programming


  1. Kleinrock, L. : "Queueing Systems", Vol.1, John Wiley, 1985.


Important: Please enable javascript in your browser and download Adobe Flash player to view this site
Site Maintained by Web Studio, IIT Madras. Contact Webmaster: nptel@iitm.ac.in