Что такое симплекс-метод в оптимизации?

Симплекс-метод в оптимизации — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. 25

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

Симплекс-метод является универсальным методом, которым можно решить любую задачу линейного программирования. 1 Он был предложен американским математиком Р. Данцигом в 1947 году. 1