Search for tag: "basis"
MAT168L17Continuation of modern geometric descriptions of polyhedrons. Included are definitions of convex polyhedron, half spaces, hyperplanes, affine dimension, and some connections to Linear Programming.
From Acadia Larsen
0 likes
6 plays
0
|
|
L15MATH168Discussion of simplex method with respect to convergence, degeneracy of pivots, pivot rules, and optimality. Improvement of theorems in previous lectures so now we can guarantee that the simplex…
From Acadia Larsen
0 likes
7 plays
0
|
|
MATH168L13High level overview of the simplex method. A proof of correctness for optimality from the simplex method. Introduction to the two phase simplex method.
From Acadia Larsen
0 likes
5 plays
0
|
|
MATH168L12Simplex method computations with a discussion of dictionaries and corresponding solutions.
From Acadia Larsen
0 likes
5 plays
0
|
|
MATH168L11Terminology and notation for the simplex method. Dictionaries, basis, slack variables, basic feasible solutions and the relationship between these. Certification of results in terms of the objective…
From Acadia Larsen
0 likes
4 plays
0
|
|
MAT168L10Terminology for simplex method is defined in this lecture. This is written is matrix form. Examples are in the following lectures.
From Acadia Larsen
0 likes
12 plays
0
|
|
MATH168L9Review of linear algebra in context of solving linear programs.
From Acadia Larsen
0 likes
3 plays
0
|
|