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

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

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

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

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

или

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

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

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

• Каноническая задача;
• Производственная задача;
• Общая прямая задача линейного программирования;
• Общая двойственная задача линейного программирования;
• Задачи транспортного типа;
• Задача целочисленного программирования;
• Задача о рюкзаке;
• Задача распределения средств;
• Задача замены оборудования.

Ссылки

• Юдин Д.Б., Гольштейн Е.Г. Линейное программирование., М.,1963.
• Участник:Logic-samara