Simplex algorithm: Difference between revisions

Revision as of 20:47, 16 March 2014

Revision as of 08:30, 17 March 2014

Line 71:

It is also useful to assume that the rank of '''A''' is the number of rows. This results in no loss of generality since otherwise either the system '''Ax'''&nbsp;>=&nbsp;'''b''' has redundant equations which can be dropped, or the system is inconsistent and the linear program has no solution.<ref>{{harvtxt|Murty|1983|p=173}}</ref>

==Canonicalsimpplex tableaux==

A linear program in standard form can be represented as a ''tableau'' of the form

:<math>