Math 482 Test 1 Topics
-
General form, canonical form and standard form of an LP and converting between forms
-
drawing the feasible region LP in the plane
-
basic feasible solutions and their associated basis
-
simplex tableaus
-
lex positive, lex negative, lex zero, lexicographic ordering
-
lexicographic simplex
-
two phase simplex
-
simplex method as a series of pre-multiplications by special matrices (any necessary formulas will be provided)
-
Bland's algorithm