Syllabus  |   Lectures  |   Downloads  |   FAQ  |   Ask a question  |  
Course Co-ordinated by IIT Madras
Coordinators
 
Prof. G. Srinivasan
IIT Madras

 

Download Syllabus in PDF format



Untitled Document

The course covers topics on linear programming,Graphical and Algebraic solutions,Simplex Algorithm,Duality,Understanding the dual,Solving LPs using Solver,Transportation problem & Assignment problem

Unit No.

Topics

1

Linear Programming – Terminology and formulations
  • LP through an example
  • Terminology
  • Additional Example 1
  • Additional example 2

2

 Graphical and Algebraic solutions
  • Graphical solution
  • Graphical solution – Example 2
  • Algebraic Solution
  • Understanding the methods together

3

Simplex Algorithm

  • Algebraic form of simples
  • Tabular form of simplex
  • Minimization problems
  • Types of LPs and simplex solutions
  • Matrix method for simplex

4

Duality
  • Dual of an LP
  • Writing the dual
  • Duality Results
  • Primal Dual relationships

5

Understanding the dual
  • Significance of the dual
  • Interpretation of the dual
  • Dual problem and the simplex table
  • Dual Simplex algorithm

6

Solving LPs using Solver
  • Revisiting the formulation examples
  • Three types of LPs
  • Dual solution
  • Sensitivity analysis

7

Transportation problem
  • Balanced transportation problem
  • Starting solutions
  • Vogel’s approximation method
  • Optimization
  • Modified Distribution method
  • Dual of the transportation problem
  • Additional points and interpretation
  • Solving the transportation problem using solver

8

Assignment problem
  • Balanced Assignment problem
  • The Hungarian algorithm
  • Dual of the assignment problem
  • Additional points and interpretation
  • Solving the assignment problem using solver

Very basic knowledge of mathematics, solving equations


  • "Operations Research:Principles and Applications" by G.Srinivasan, PHI Learning Private Limited.
  • "Operations Research: An Introduction" by Hamdy A. Taha, Pearson.
  • "Operations Research: Principles and Practice" by Ravindran, Phillips and Solberg, Wiley India
  • "Operations Research: Concepts and Cases" by Hillier and Liberman, McGraw-Hill


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