Lecture 17 of 40
Critical Path Analysis
Prof. A. Goswami and Dr. Debjani Chakraborty · IIT Kharagpur
Credits and licence
- From
- Optimization, IIT Kharagpur (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
- 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 Optimaility Analysis
- Integer Programming - I
- Integer Programming - II
- Introduction to Transportation Problems
- Solving Various types of Transportation Problems
- Assignment Problems
- Project Management
- Critical Path Analysis
- PERT
- Shortest Path Algorithm
- Travelling Salesman Problem
- Classical optimization techniques : Single variable optimization
- Unconstarined multivariable optimization
- Nonlinear programming with equality constraint
- Nonlinear programming KKT conditions
- Numerical optimization : Region elimination techniques
- Numerical optimization : Region elimination techniques (Contd.)
- Fibonacci Method
- Golden Section Methods
- Interpolation Methods
- Unconstarined optimization techniques : Direct search method
- Unconstarined optimization techniques : Indirect search method
- Nonlinear programming : constrained optimization techniques
- Interior and Exterior penulty Function Method
- Separable Programming Problem
- Introduction to Geometric Programming
- Constrained Geometric Programming Problem
- Dynamic Programming Problem
- Dynamic Programming Problem (Contd.)
- Multi Objective Decision Making
- Multi attribute decision making