IIT Madras · Business & Management

Introduction to Operations Research

Prof. G. Srinivasan · 2025 · 36 free video lectures

36 video lectures. Topics: Product Mix problem and Notations; Manpower and Production planning formulations; Media selection problem and Bicycle problem; Caterer problem; Maximum flow and bin packing problems; Graphical method (maximization); Graphical method (minimization); Algebraic method…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Lec 1: Product Mix problem and Notations
  2. Lec 2: Manpower and Production planning formulations
  3. Lec 3: Media selection problem and Bicycle problem
  4. Lec 4: Caterer problem
  5. Lec 5: Maximum flow and bin packing problems
  6. Lec 1: Graphical method (maximization)
  7. Lec 2: Graphical method (minimization)
  8. Lec 3: Algebraic method (maximization)
  9. Lec 4: Algebraic method (minimization)
  10. Lec 5: Comparing graphical and algebraic methods
  11. Lec 1: Algebraic form of simplex algorithm
  12. Lec 2 : Tabular form of simplex (maximization)
  13. Lec 3 : Tabular form (minimization)
  14. Lec 4 : Unboundedness
  15. Lec 5 : Infeasibility
  16. Lec 1 : Motivation to the dual
  17. Lec 2 : Writing the dual for a general LP
  18. Lec 3 : Writing dual for a general LP (continued)
  19. Lec 4 : Duality theorems
  20. Lec 5 : Complimentary slackness theorem
  21. Lec 1 : Dual solution using complimentary slackness
  22. Lec 2 : Dual solution from simplex table; economic interpretation of dual
  23. Lec 3 : Economic Interpretation of the dual; Dual Simplex algorithm
  24. Lec 4 : Solving LPs with mixed type of constraints
  25. Lec 5 : Matrix method for LP problems
  26. Lec 1 : Introducing the transportation problem
  27. Lec 2 : North West corner Rule and minimum cost method
  28. Lec 3 : Penalty cost method
  29. Lec 4 : Stepping stone method and Modified Distribution method
  30. Lec 5 : MODI method; Dual of the transportation problem and the optimality of the MODI method
  31. Lec 1 : Setting up the problem and solving simple LP problems
  32. Lec 2 : Unboundedness and infeasibility
  33. Lec 3 : Solving other formulations
  34. Lec 4 : Solving a transportation problem
  35. Lec 5 : Solving an assignment problem
  36. Live Session 24-03-2021

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights