PTTC.PNG
Skip to main content.

вырожденная задача

Дата последнего изменения:2014.09.02
Сообщить об ошибке
  вырожденная задача
Задача линейного программирования, в которой при разложении векторов ограничений B (обозначения см. в статье Линейное программирование) по некоторому базису a1, …, am по крайней мере один коэффициент оказывается равным нулю. Такая ситуация затрудняет решение задачи симплексным методом, вызывая явление «зацикливания», при котором одно и то же множество базисных решений будет периодически повторяться, а оптимальный план никогда не будет достигнут.
[http://slovar-lopatnikov.ru/]
EN

FR

Тематики

  • экономика

EN

  • degenerate problem

 

Внимание!

Закрыть