IE-513 Linear Programming
Prof. Dr. Barbaros Tansel
2008-2009- Spring
Theory, algorithms, and computational aspects of linear programming. Formulation of problems as linear programs. Development of simplex algorithm, geometry of simplex method, duality theory, and economic interpretations. Sensitivity analysis. Variants of simplex method..
 | Lecture 39 (2009-05-18) Sensitivity analysis continued | |
 | Lecture 38 (2009-05-18) Sensitivity analysis | |
 | Lecture 37 (2009-05-13) Duality continued | |
 | Lecture 36 (2009-05-11) Duality continued | |
 | Lecture 35 (2009-05-11) Duality | |
 | Lecture 34 (2009-04-27) Simplex for bounded variables, starting basic solution for bounded variables continued | |
 | Lecture 33 (2009-04-27) Simplex for bounded variables, starting basic solution for bounded variables | |
 | Lecture 32 (2009-04-22) Revised simplex, simplex for bounded variables continued | |
 | Lecture 31 (2009-04-20) Revised simplex, simplex for bounded variables continued | |
 | Lecture 30 (2009-04-20) Revised simplex, simplex for bounded variables | |
 | Lecture 29 (2009-04-15) Unbounded LP's, degeneracy, 2-phase method continued | |
 | Lecture 28 (2009-04-13) Unbounded LP's, degeneracy, 2-phase method continued | |
 | Lecture 27 (2009-04-13) Unbounded LP's, degeneracy, 2-phase method | |
 | Lecture 26 (2009-04-08) Simplex Method in Matrix form continued | |
 | Lecture 25 (2009-04-06) Simplex Method in Matrix form continued | |
 | Lecture 24 (2009-04-06) Simplex Method in Matrix form | |
 | Lecture 23 (2009-04-01) Simplex Method continued | |
 | Lecture 22 (2009-03-30) Simplex Method continued | |
 | Lecture 21 (2009-03-30) Simplex Method | |
 | Lecture 20 (2009-03-23) Representation theorem continued | |
 | Lecture 19 (2009-03-23) Representation theorem | |
 | Lecture 18 (2009-03-18) Existence continued, optimality of extreme points, recession directions, extreme directions, convex cones, dimension of polyhedra, faces continued | |
 | Lecture 17 (2009-03-16) Existence continued, optimality of extreme points, recession directions, extreme directions, convex cones, dimension of polyhedra, faces continued | |
 | Lecture 16 (2009-03-16) Existence continued, optimality of extreme points, recession directions, extreme directions, convex cones, dimension of polyhedra, faces | |
 | Lecture 15 (2009-03-11) Degeneracy, existence of extreme points continued | |
 | Lecture 14 (2009-03-09) Degeneracy, existence of extreme points continued | |
 | Lecture 13 (2009-03-09) Degeneracy, existence of extreme points | |
 | Lecture 12 (2009-03-04) Basic solutions and basic feasible solutions in general form and in standard form continued | |
 | Lecture 11 (2009-03-02) Basic solutions and basic feasible solutions in general form and in standard form continued | |
 | Lecture 10 (2009-03-02) Basic solutions and basic feasible solutions in general form and in standard form | |
 | Lecture 9 (2009-02-25) Hyperplanes, half-spaces, polyhedral sets, convex hulls, extreme points, vertices, subspaces, span, basis, column and row spaces, affine subspaces continued | |
 | Lecture 8 (2009-02-23) Hyperplanes, half-spaces, polyhedral sets, convex hulls, extreme points, vertices, subspaces, span, basis, column and row spaces, affine subspaces continued | |
 | Lecture 7 (2009-02-23) Hyperplanes, half-spaces, polyhedral sets, convex hulls, extreme points, vertices, subspaces, span, basis, column and row spaces, affine subspaces | |
 | Lecture 6 (2009-02-18) Convex sets and functions continued | |
 | Lecture 5 (2009-02-16) Convex sets and functions | |
 | Lecture 4 (2009-02-16) Linear Programming more examples | |
 | Lecture 3 (2009-02-11) Linear Programming Basic mathematical structure and examples; continued | |
 | Lecture 2 (2009-02-09) Linear Programming Basic mathematical structure and examples; continued | |
 | Lecture 1 (2009-02-09) Linear Programming Basic mathematical structure and examples |