Linear programming and Extensi.. - IIT_Kanpur

1/39 Videos

Mod-01 Lec-01 Introduction to Linear Programming Problems.

IIT_Kanpur

00:49:17

2

Mod-01 Lec-02 Vector space, Linear independence and dependence, basis.

IIT_Kanpur

00:58:32

3

Mod-01 Lec-03 Moving from one basic feasible solution to another, optimality criteria.

IIT_Kanpur

01:02:38

4

Mod-01 Lec-04 Basic feasible solutions, existence & derivation.

IIT_Kanpur

01:00:46

5

Mod-01 Lec-05 Convex sets, dimension of a polyhedron, Faces, Example of a polytope.

IIT_Kanpur

01:00:30

6

Mod-01 Lec-06 Direction of a polyhedron, correspondence between bfs and extreme points.

IIT_Kanpur

00:48:09

7

Mod-01 Lec-07 Representation theorem, LPP solution is a bfs, Assignment 1

IIT_Kanpur

00:59:32

8

Mod-01 Lec-08 Development of the Simplex Algorithm, Unboundedness, Simplex Tableau.

IIT_Kanpur

00:56:52

9

Mod-01 Lec-10 Big-M method,Graphical solutions, adjacent extreme pts and adjacent bfs

IIT_Kanpur

00:59:01

10

Mod-01 Lec-11 Assignment 2, progress of Simplex algorithm on a polytope, bounded variable LPP

IIT_Kanpur

01:02:26

11

Mod-01 Lec-12 LPP Bounded variable, Revised Simplex algorithm, Duality theory, weak duality theorem.

IIT_Kanpur

00:53:43

12

Mod-01 Lec-13 Weak duality theorem, economic interpretation of dual variables

IIT_Kanpur

00:57:17

13

Mod-01 Lec-14 Examples of writing the dual, complementary slackness theorem.

IIT_Kanpur

00:53:56

14

Mod-01 Lec-15 Complementary slackness conditions, Dual Simplex algorithm, Assignment 3.

IIT_Kanpur

00:50:38

15

Mod-01 Lec-16 Primal-dual algorithm.

IIT_Kanpur

00:59:46

16

Mod-01 Lec-17 Problem in lecture 16, starting dual feasible solution, Shortest Path Problem.

IIT_Kanpur

00:56:30

17

Mod-01 Lec-18 Shortest Path Problem, Primal-dual method, example.

IIT_Kanpur

00:57:38

18

Mod-01 Lec-19 Shortest Path Problem-complexity, interpretation of dual variables

IIT_Kanpur

00:51:56

19

Mod-01 Lec-20 Assignment 4, postoptimality analysis, changes in b, adding a new constraint

IIT_Kanpur

00:56:11

20

Mod-01 Lec-21 Parametric LPP-Right hand side vector.

IIT_Kanpur

00:52:30

21

Mod-01 Lec-22 Parametric cost vector LPP

IIT_Kanpur

00:59:08

22

Mod-01 Lec-23 Parametric cost vector LPP, Introduction to Min-cost flow problem.

IIT_Kanpur

00:47:52

23

Mod-01 Lec-24 Mini-cost flow problem-Transportation problem.

IIT_Kanpur

00:56:28

24

Mod-01 Lec-25 Transportation problem degeneracy, cycling

IIT_Kanpur

01:06:19

25

Mod-01 Lec-26 Sensitivity analysis

IIT_Kanpur

01:00:21

26

Mod-01 Lec-27 Sensitivity analysis.

IIT_Kanpur

00:54:53

27

Mod-01 Lec-28 Bounded variable transportation problem, min-cost flow problem.

IIT_Kanpur

00:58:55

28

Mod-01 Lec-29 Min-cost flow problem

IIT_Kanpur

00:58:19

29

Mod-01 Lec-30 Starting feasible solution, Lexicographic method for preventing cycling

IIT_Kanpur

00:59:23

30

Mod-01 Lec-31 Assignment 6, Shortest path problem, Shortest Path between any two nodes

IIT_Kanpur

00:55:04

31

Mod-01 Lec-32 Min-cost-flow Sensitivity analysis Shortest path problem sensitivity analysis.

IIT_Kanpur

00:49:41

32

Mod-01 Lec-33 Min-cost flow changes in arc capacities , Max-flow problem, assignment 7

IIT_Kanpur

00:55:43

33

Mod-01 Lec-34 Problem 3 (assignment 7), Min-cut Max-flow theorem, Labelling algorithm.

IIT_Kanpur

01:01:26

34

Mod-01 Lec-35 Max-flow - Critical capacity of an arc, starting solution for min-cost flow problem.

IIT_Kanpur

01:04:06

35

Mod-01 Lec-36 Improved Max-flow algorithm.

IIT_Kanpur

00:56:54

36

Mod-01 Lec-37 Critical Path Method (CPM)

IIT_Kanpur

00:55:40

37

Mod-01 Lec-38 Programme Evaluation and Review Technique (PERT).

IIT_Kanpur

00:45:42

38

Mod-01 Lec-39 Simplex Algorithm is not polynomial time- An example.

IIT_Kanpur

00:58:42

39

Mod-01 Lec-40 Interior Point Methods

IIT_Kanpur

00:53:48

Mod-01 Lec-01 Introduction to Linear Programming Problems.

0

0

12 Views

IIT_Kanpur
5 subscribers

In Maths & Sciences / Mathematics

Linear programming and Extensions by Prof. Prabha Sharma, Department of Mathematics and Statistics, IIT Kanpur For more details on NPTEL visit http://nptel.iitm.ac.in

Show more

100% online learning from the world's best universities, organisations and Instructors

0 Comments

Explore more

Help

Import
Live