1 Lecture Outline

The following lecture outlines the basics of Dual Simplex covered in the textbook [1]. • Section 4.6: Dual simplex method. Motivate as an alternative to using Phase I in (primal) simplex, for some problems. • In some special cases, one can easily find a dual feasible solution. • It is equivalent to applying the simplex method on the dual problems, provided pivot rules are consis-tent. • Work through Example 4-6-1. Write the dual problem, and interpret the pivoting decisions in terms of simplex steps on the dual problem. • Introduce general LPs and their duals.