Общая постановка задачи (ОЗЛП)
ОЗЛП, представленной в произвольной форме записи, называется задача, в которой необходимо определить оптимум целевой функции
при следующих ограничениях:
Здесь аij; bі; сj – некоторые коэффициенты.
Функция (1) называется функцией цели либо линейной формой. Соотношения. (2)–(4) являются ограничениями задачи. Условия (4) называются условиями неотрицательности, накладываемыми на переменные.
Для решения практических задач чаще используются другие формы постановок ЗЛП, а именно – симметричная форма и канонические формы. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | Поиск по сайту:
|