Формы записи задач линейной оптимизации

Математические методы линейной оптимизации

Задача линейного программирования, задаваемая в общей форме, формулируется следующим образом: найти экстремальное значение целевой функции

при условиях

Если целевая функция (1) максимизируется при условии, что все ограничения имеют вид неравенств (2), т.е. s=m , и все переменные (4) неотрицательны, то такую задачу называют симметричной.

Задача канонической формы ставится так: найти максимальное значение целевой функции (1) при условии (3), когда s=0, и соблюдении ограничений (4).