В чем заключается вычислительная эффективность симплекс-метода?

Вычислительная эффективность симплекс-метода заключается в том, что на практике он работает быстрее, чем в наихудшем случае. gist.github.com В большинстве случаев количество итераций, которые требуются для нахождения решения, существенно меньше. gist.github.com

Обычно вычислительная эффективность оценивается при помощи двух параметров: числа итераций, необходимого для получения решения, и затрат машинного времени. ru.ruwiki.ru ru.wikipedia.org