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

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

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

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

или

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

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

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