Learn · Introduction to Operations Research

Lecture 32 of 36Week 7 : Assignment Problem

Lec 2 : Unboundedness and infeasibility

Prof. G. Srinivasan · IIT Madras

Credits and licence

From
Introduction to Operations Research, IIT Madras (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

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