Advertisement

Multipliers and the Simplex Method

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

Abstract

The tableau-based simplex method in Chapter 4 masks a relationship between the data in the initial tableau and in the tableaus that result from sequences of pivots. That relationship is now brought into view. Each tableau encountered by the simplex method will be shown to have at least one set of “multipliers,” one per constraint.

Keywords

Simplex Method Column Generation Shadow Price Nonzero Coefficient Shadow Prex 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Yale UniversityNew HavenUSA

Personalised recommendations