Экономико-математические методы и модели - Библиотека ...

Различные формы записи задач линейного программирования.Общей задачей линейного программирования, заданной в произвольнойформе записи, называют задачу, в которой требуется максимизировать(минимизировать) линейную функциюn∑f(x 1 , ..., x n ) = c j x j , (2.7)при условиях:j=1n∑a ij x j ≤ a i0 (i = 1, s), (2.8)j=1n∑a ij x j = a i0 (i = s + 1, m). (2.9)j=1Функцию (2.7) называют целевой, а условия (2.8) – (2.9) – ограничениямизадачи.Задачей линейного программирования, заданной в симметричной формезаписи, называют задачу, в которой требуется найти максимум функции(2.7) при условиях (2.8) и условияхx j ≥ 0 (j = 1, n). (2.10)Задачей линейного программирования в канонической форме записиназывают задачу, в которой требуется найти максимум функции (2.7)при условиях (2.9), где s = 0, и (2.10).30