Learn · NPTEL

Course11110510063 lectures

Constrained And Unconstrained Optimization

Prof. A. Goswami Prof. Debjani Chakraborty · IIT Kharagpur

Start with lecture 1 At NPTEL

Lectures

Week 1

  1. Lecture 1 : Introduction to Optimization Video
  2. Lecture 2 : Assumptions & Mathematical Modeling of LPP Video
  3. Lecture 3 : Geometrey of LPP Video
  4. Lecture 4 : Graphical Solution of LPP- I Video
  5. Lecture 5 : Graphical Solution of LPP- II Video

Week 2

  1. Lecture 6: Solution of LPP: Simplex Method Video
  2. Lecture 7: Simplex Method Video
  3. Lecture 8: Introduction to BIG-M Method Video
  4. Lecture 9: Algorithm of BIG-M Method Video
  5. Lecture 10: Problems on BIG-M Method Video

Week 3

  1. Lecture 11: Two Phase Method: Introduction Video
  2. Lecture 12: Two Phase Method: Problem Solution Video
  3. Lecture 13: Special Cases of LPP Video
  4. Lecture 14: Degeneracy in LPP Video
  5. Lecture 15: Sensitivity Analysis- I Video

Week 4

  1. Lecture 16: Sensitivity Analysis- II Video
  2. Lecture 17: Problems on Sensitivity Analysis Video
  3. Lecture 18: Introduction to Duality Theory- I Video
  4. Lecture 19: Introduction to Duality Theory- II Video
  5. Lecture 20: Dual Simplex Method Video

Week 5

  1. Lecture 21: Examples on Dual Simplex Method Video
  2. Lecture 22: Interger Linear Programming Video
  3. Lecture 23: Interger Linear Programming Video
  4. Lecture 24: IPP: Branch & BBound Method Video
  5. Lecture 25: Mixed Integer Programming Problem Video

Week 6

  1. Lecture 26:Introduction to Transportation Problem I Video
  2. Lecture 27: Transportation Problem II Video
  3. Lecture 28: Vogel Approximation Method Video
  4. Lecture 29: Optimal Solution Generation for Transportation Problem Video
  5. Lecture 30: Degeneracy in TP and overview of Assingment Problem Video

Week 7

  1. Lecture 31 : Introduction to Nonlinear programming Video
  2. Lecture 32 : Graphical Solution of NLP Video
  3. Lecture 33 : Types of NLP Video
  4. Lecture 34 : One dimentional unconstrained optimization Video
  5. Lecture 35 : Unconstrained Optimization Video

Week 8

  1. Lecture 36 : Region Elimination Technique-1 Video
  2. Lecture 37 : Region Elimination Technique-2 Video
  3. Lecture 38 : Region Elimination Technique-3 Video
  4. Lecture 39 : Unconstrained Optimization Video
  5. Lecture 40 : Unconstrained Optimization Video

Week 9

  1. Lecture 41 : Multivariate Unconstrained Optimization-1 Video
  2. Lecture 42 : Multivariate Unconstrained Optimization-2 Video
  3. Lecture 43 : Unconstrained Optimization Video
  4. Lecture 44: NLP with Equality Constrained-1 Video
  5. Lecture 45 : NLP with Equality Constrained-2 Video

Week 10

  1. Lecture 46: Constrained NLP 1 Video
  2. Lecture 47: Constrained NLP 2 Video
  3. Lecture 48: Constrained Optimization Video
  4. Lecture 49: Constrained Optimization Video
  5. Lecture 50: KKT Video

Week 11

  1. Lecture 51: Constrained Optimization Video
  2. Lecture 52: Constrained Optimization Video
  3. Lecture 53: Feasible Direction Video
  4. Lecture 54: Penalty and barrier method Video
  5. Lecture 55: Penalty method Video

Week 12

  1. Lecture 56 : Penalty and barrier method Video
  2. Lecture 57 : Penalty and barrier method Video
  3. Lecture 58 : Dynamic programming Video
  4. Lecture 59 : Multi-Objective decision making Video
  5. Lecture 60 : Multi-Attribute decision making Video

Live Session

  1. Live Session 15-10-2020 Video
  2. Live Session 11-11-2020 Video
  3. Live Session 12-12-2020 Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Kharagpur
Department
Mathematics
Teacher
Prof. A. Goswami Prof. Debjani Chakraborty
Level
Undergraduate
Language
English
Subjects
Mathematics
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