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
- Lec 1: Product Mix problem and Notations
- Lec 2: Manpower and Production planning formulations
- Lec 3: Media selection problem and Bicycle problem
- Lec 4: Caterer problem
- Lec 5: Maximum flow and bin packing problems
- Lec 1: Graphical method (maximization)
- Lec 2: Graphical method (minimization)
- Lec 3: Algebraic method (maximization)
- Lec 4: Algebraic method (minimization)
- Lec 5: Comparing graphical and algebraic methods
- Lec 1: Algebraic form of simplex algorithm
- Lec 2 : Tabular form of simplex (maximization)
- Lec 3 : Tabular form (minimization)
- Lec 4 : Unboundedness
- Lec 5 : Infeasibility
- Lec 1 : Motivation to the dual
- Lec 2 : Writing the dual for a general LP
- Lec 3 : Writing dual for a general LP (continued)
- Lec 4 : Duality theorems
- Lec 5 : Complimentary slackness theorem
- Lec 1 : Dual solution using complimentary slackness
- Lec 2 : Dual solution from simplex table; economic interpretation of dual
- Lec 3 : Economic Interpretation of the dual; Dual Simplex algorithm
- Lec 4 : Solving LPs with mixed type of constraints
- Lec 5 : Matrix method for LP problems
- Lec 1 : Introducing the transportation problem
- Lec 2 : North West corner Rule and minimum cost method
- Lec 3 : Penalty cost method
- Lec 4 : Stepping stone method and Modified Distribution method
- Lec 5 : MODI method; Dual of the transportation problem and the optimality of the MODI method
- Lec 1 : Setting up the problem and solving simple LP problems
- Lec 2 : Unboundedness and infeasibility
- Lec 3 : Solving other formulations
- Lec 4 : Solving a transportation problem
- Lec 5 : Solving an assignment problem
- 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