Постановка задачи линейного программирования

из "Математические исследования операций в экономике "

Поскольку любая оптимизационная задача однозначно определяется целевой функцией / и областью D, на которой отыскивается оптимум (максимум), будем обозначать эту задачу парой (Д /). [c.19]
Условимся относительно терминологии, которая используется в дальнейшем и является общепринятой в теории линейного программирования. [c.19]
Планом ЗЛП называется всякий вектор х из пространства Rn. [c.19]
Величина/ =f(x ) называется оптимальным значением целевой функции. [c.19]
Решением задачи называется пара (х, / ), состоящая из оптимального плана и оптимального значения целевой функции, а процесс решения заключается в отыскании множества всех решений ЗЛП. [c.19]
Нетрудно заметить, что платой за переход от общей формы задачи линейного программирования к канонической является рост ее размерности, что, при прочих равных условиях, является фактором, усложняющим процесс решения. [c.20]

Вернуться к основной статье