Каноническая задача
Материал из ALL
Версия от 12:47, 29 сентября 2016; Logic-samara (обсуждение | вклад)
Каноническая задача — это основная задача линейного программирования канонического вида, т.е. задача с ограничениями в форме равенств.
Математическая модель
Математическая модель канонической задачи имеет следующий вид:
или
Метод решения
Каноническая задача решается М-методом, также для решения может применяеться метод искусственного базиса и симплекс-метод.
Другие задачи:
Ссылки
- Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963.
- Участник:Logic-samara