В чём заключается суть метода симплекс-таблиц?

Суть метода симплекс-таблиц заключается в целенаправленном переборе решений, соответствующих вершинам многогранника области допустимых решений. mistermlil.github.io

Идея метода заключается в следующем: math.semestr.ru

1. По определённому правилу находится первоначальный опорный план (некоторая вершина области ограничений). math.semestr.ru
2. Проверяется, является ли план оптимальным. math.semestr.ru Если да, то задача решена. math.semestr.ru
3. Если нет, то переходят к другому улучшенному плану — к другой вершине. math.semestr.ru Значение целевой функции на этом плане (в этой вершине) заведомо лучше, чем в предыдущей. math.semestr.ru

Алгоритм перехода осуществляется с помощью вычислительного шага, который удобно записывать в виде таблиц, называемых симплекс-таблицами. math.semestr.ru Так как вершин конечное число, то за конечное число шагов приходят к оптимальному решению. math.semestr.ru