Learn · NPTEL

Course11010606236 lectures

Introduction to Operations Research

Prof. G. Srinivasan · IIT Madras

Start with lecture 1 At NPTEL

Lectures

Week 1 : Linear Programming – Introduction and formulations

  1. Lec 1: Product Mix problem and Notations Video
  2. Lec 2: Manpower and Production planning formulations Video
  3. Lec 3: Media selection problem and Bicycle problem Video
  4. Lec 4: Caterer problem Video
  5. Lec 5: Maximum flow and bin packing problems Video

Week 2 : Graphical and Algebraic methods

  1. Lec 1: Graphical method (maximization) Video
  2. Lec 2: Graphical method (minimization) Video
  3. Lec 3: Algebraic method (maximization) Video
  4. Lec 4: Algebraic method (minimization) Video
  5. Lec 5: Comparing graphical and algebraic methods Video

Week 3 : Simplex Algorithm

  1. Lec 1: Algebraic form of simplex algorithm Video
  2. Lec 2 : Tabular form of simplex (maximization) Video
  3. Lec 3 : Tabular form (minimization) Video
  4. Lec 4 : Unboundedness Video
  5. Lec 5 : Infeasibility Video

Week 4 : Dual

  1. Lec 1 : Motivation to the dual Video
  2. Lec 2 : Writing the dual for a general LP Video
  3. Lec 3 : Writing dual for a general LP (continued) Video
  4. Lec 4 : Duality theorems Video
  5. Lec 5 : Complimentary slackness theorem Video

Week 5 : Primal dual relationships

  1. Lec 1 : Dual solution using complimentary slackness Video
  2. Lec 2 : Dual solution from simplex table; economic interpretation of dual Video
  3. Lec 3 : Economic Interpretation of the dual; Dual Simplex algorithm Video
  4. Lec 4 : Solving LPs with mixed type of constraints Video
  5. Lec 5 : Matrix method for LP problems Video

Week 6 : Transportation problem

  1. Lec 1 : Introducing the transportation problem Video
  2. Lec 2 : North West corner Rule and minimum cost method Video
  3. Lec 3 : Penalty cost method Video
  4. Lec 4 : Stepping stone method and Modified Distribution method Video
  5. Lec 5 : MODI method; Dual of the transportation problem and the optimality of the MODI method Video

Week 7 : Assignment Problem

  1. Lec 1 : Setting up the problem and solving simple LP problems Video
  2. Lec 2 : Unboundedness and infeasibility Video
  3. Lec 3 : Solving other formulations Video
  4. Lec 4 : Solving a transportation problem Video
  5. Lec 5 : Solving an assignment problem Video

Live Session

  1. Live Session 24-03-2021 Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Madras
Department
Management
Teacher
Prof. G. Srinivasan
Level
Undergraduate
Language
English
Subjects
Business and management
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed