Simplex algorithm: Difference between revisions

Revision as of 15:25, 2 December 2014

Revision as of 10:36, 9 December 2014

Line 123:

Next, the pivot row must be selected so that all the other basic variables remain positive. A calculation shows that this occurs when the resulting value of the entering variable is at a minimum. In other words, if the pivot column is ''c'', then the pivot row ''r'' is chosen so that

:<math>b_r / a_{crrc}\,</math>

is the minimum over all ''r'' so that ''a''_''crrc'' > 0. This is called the ''minimum ratio test''.<ref name="Murty66"/> If there is more than one row for which the minimum is achieved then a ''dropping variable choice rule''<ref>{{harvtxt|Murty|1983|p=67}}</ref> can be used to make the determination.

=== Example ===