Simplex algorithm: Difference between revisions

Revision as of 20:18, 28 March 2014

Revision as of 18:45, 9 May 2014

Line 151:

:<math>x=y=z=0,\,s=10,\,t=15.</math>

Columns 2, 3, and 4 can be selected as pivot columns, for this example column 4 is selected. The values of ''xz'' resulting from the choice of rows 2 and 3 as pivot rows are 10/1&nbsp;=&nbsp;10 and 15/3&nbsp;=&nbsp;5 respectively. Of these the minimum is 5, so row 3 must be the pivot row. Performing the pivot produces

:<math>

\begin{bmatrix}