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

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

Идея метода заключается в следующем: 1

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

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