Advertisement

The Dual Simplex Pivot and Its Uses

  • Eric V. DenardoEmail author
Chapter
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 149)

Abstract

The simplex method pivots to preserve feasibility and seek optimality (nonpositive reduced costs in a maximization problem). By contrast, the “dual” simplex method pivots to preserve optimality and seek feasibility.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Yale UniversityNew HavenUSA

Personalised recommendations