IIT Kharagpur · Mathematics & Statistics

Optimization

Dr. Debjani Chakraborty, Prof. A. Goswami · 40 free video lectures

40 video lectures. Topics: Optimization - Introduction; Formulation of LPP; Geometry of LPP and Graphical Solution of LPP; Solution of LPP : Simplex Method; Big - M Method; Two - Phase Method; Special Cases in Simple Applications; Introduction to Duality Theory; Dual Simplex Method; Post…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Optimization - Introduction
  2. Formulation of LPP
  3. Geometry of LPP and Graphical Solution of LPP
  4. Solution of LPP : Simplex Method
  5. Big - M Method
  6. Two - Phase Method
  7. Special Cases in Simple Applications
  8. Introduction to Duality Theory
  9. Dual Simplex Method
  10. Post Optimaility Analysis
  11. Integer Programming - I
  12. Integer Programming - II
  13. Introduction to Transportation Problems
  14. Solving Various types of Transportation Problems
  15. Assignment Problems
  16. Project Management
  17. Critical Path Analysis
  18. PERT
  19. Shortest Path Algorithm
  20. Travelling Salesman Problem
  21. Classical optimization techniques : Single variable optimization
  22. Unconstarined multivariable optimization
  23. Nonlinear programming with equality constraint
  24. Nonlinear programming KKT conditions
  25. Numerical optimization : Region elimination techniques
  26. Numerical optimization : Region elimination techniques (Contd.)
  27. Fibonacci Method
  28. Golden Section Methods
  29. Interpolation Methods
  30. Unconstarined optimization techniques : Direct search method
  31. Unconstarined optimization techniques : Indirect search method
  32. Nonlinear programming : constrained optimization techniques
  33. Interior and Exterior penulty Function Method
  34. Separable Programming Problem
  35. Introduction to Geometric Programming
  36. Constrained Geometric Programming Problem
  37. Dynamic Programming Problem
  38. Dynamic Programming Problem (Contd.)
  39. Multi Objective Decision Making
  40. Multi attribute decision making

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

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