называется задачей линейного программирования в произвольной форме записи.
Определение 2. Задача в матричной форме вида
(1)
называется симметричной формой записи задачи линейного программирования.
Определение 3. Задача линейного программирования вида
(2)
называется канонической формой записи задачи линейного программирования.
Любую задачу линейного программирования можно привести к канонической форме.
Если система ограничений задана в форме
,
то можно, введя дополнительные переменные, привести ее к виду
, , ,
где .
Если же ограничения в задаче заданы в форме
,
то
|