Каноническая задача

Материал из ALL
Версия от 15:05, 15 ноября 2015; Ws (обсуждение | вклад) (Восстановление статей Logic-samara)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Определение

Каноническая задача — это основная задача линейного программирования канонического вида, т.е. задача с ограничениями в форме равенств.

Математическая модель

Математическая модель канонической задачи имеет следующий вид:

СМ01.JPG

или

СМ02.JPG

Метод решения

Каноническая задача решается М-методом, также для решения может применяеться метод искусственного базиса и симплекс-метод.

Другие задачи:

Ссылки