Читать книгу Optimizations and Programming - Bouchaib Radi, Ghias Kharmanda, Michel Ledoux - Страница 13

DEFINITION 1.1.– An LP is in canonical form if it is expressed as follows:

[1.1]

An LP is in standard form if it is expressed as follows:

Every linear problem can be expressed in canonical form: min cTx = – max cTx.

THEOREM 1.1.– Every LP in standard form can be expressed in canonical form and vice versa.