В чем разница между стандартной и канонической моделью линейного программирования?

Разница между стандартной и канонической моделями линейного программирования заключается в форме записи задач. edu.rubinst.ru moodle.kstu.ru

Стандартная (симметричная) задача линейного программирования — это задача, в которой требуется найти максимальное значение функции при определённых условиях. moodle.kstu.ru Задачу в стандартной форме можно записать так: AX ≤ B; X ≥ 0; z = C в X ╝ max(min). elar.urfu.ru

Каноническая (основная) задача линейного программирования — это задача, в которой нужно найти максимальное значение функции, при этом все ограничения заданы в виде равенств и есть условие неотрицательности переменных. api.nntu.ru moodle.kstu.ru Задачу в канонической форме можно записать в виде: AX = B; X ≥ 0; z = C в X ╝ max(min). elar.urfu.ru

С помощью несложных преобразований можно перейти от одной формы записи задач к другой. moodle.kstu.ru

Пользователь

Время добавления