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

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

Каноническая форма предполагает, что все ограничения задачи заданы в виде линейных уравнений. spravochnick.ru В такой задаче все переменные неотрицательные, а целевая функция может как минимизироваться, так и максимизироваться. pgsha.ru:8008

Симметрическая форма характеризуется тем, что все ограничения задачи заданы в виде неравенств, причём все ограничения приведены к виду «». spravochnick.ru В симметричной задаче переменные могут принимать только неотрицательные значения. api.nntu.ru

Таким образом, в канонической форме все ограничения выражены уравнениями, а в симметричной — неравенствами.

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

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

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