Learn · Fundamentals of Operations Research
Lecture 1 of 22Fundamentals of Operations Research
Introduction to Linear Programming Formulations
Prof. G. Srinivasan · IIT Madras
Credits and licence
- From
- Fundamentals of 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
- Introduction to Linear Programming Formulations
- Linear Programming Formulations (Contd...)
- Linear Programming Solutions- Graphical Methods
- Linear Programming Solutions - Simplex Algorithm
- Simplex Algorithm-Minimization Problems
- Simplex Algorithm - Initialization and Iteration
- Simplex Algorithm - Termination
- Introduction to Duality
- Primal Dual Relationships, Duality Theorems
- Dual Variables and the Simplex Tables
- Simplex Algorithm in Matrix Form Introduction to Sensitivity Analysis
- Sensitivity Analysis Transportation Problem (Introduction)
- Transportation Problem, Methods for Initial Basic Feasible Solutions
- Transportation Problem-Optimal Solutions
- Transportation Problem - Other Issues
- Assignment Problem - Hungarian Algorithm
- Assignment Problem - Other Issues Introduction to Dynamic Programming
- Dynamic Programming - Examples Involving Discrete Variables
- Dynamic Programming - Continuous Variables
- Dynamic Programming - Examples to Solve Linear & Integer Programming Problems
- Inventory Models - Deterministic Models
- Inventory Models - Discount Models, Constrained Inventory Problems, Lagrangean Multipliers, Conclusions