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

Версия 05:36, 14 января 2016

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

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

или

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

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