Каноническая задача — различия между версиями

Версия 05:54, 16 ноября 2015

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

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

или

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

@@ Строка 19: / Строка 19: @@
 *[[Общая прямая задача линейного программирования]];
 *[[Общая двойственная задача линейного программирования]];
-*[[Классическая транспортная задача]];
+*[[Транспортная задача]];
 *[[Распределительная задача]];
 *[[Задача о назначениях]];