|
|
|
|
|
Discussion 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…
|
|
Phase 1 of simplex method and examples with pivot tools.
|
|
High level overview of the simplex method. A proof of correctness for optimality from the simplex method. Introduction to the two phase simplex method.
|
|
Simplex method computations with a discussion of dictionaries and corresponding solutions.
|
|
Terminology 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…
|
|
Terminology for simplex method is defined in this lecture. This is written is matrix form. Examples are in the following lectures.
|
|
Review of linear algebra in context of solving linear programs.
|
|
Traveling Salesman problem formulation continued. Discussion of non-negative multipliers, redundant (in)equalities, and their relationship.
|
|
Modeling matching problems in graphs and introducing traveling sales man problem.
|
|
Discussion on variable constraints and the use of integral versus real variables.
|
|
This lecture formulates objective functions for the model in the previous lecture.
|
|
In the next academic year, Aggie Phone, powered by Zoom, will become the primary telephony service at UC Davis. Aggie Phone provides a superior user experience, the flexibility needed in the…
|
|
|
|
|