Содержание
- Определение - Что означает Симплекс Метод?
- Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
- Техопедия объясняет Симплекс Метод
Определение - Что означает Симплекс Метод?
Симплексный метод, в математической оптимизации, является хорошо известным алгоритмом, используемым для линейного программирования. Согласно журналу Computing in Science & Engineering, этот метод считается одним из 10 лучших алгоритмов, созданных в двадцатом веке.Симплексный метод представляет собой организованную стратегию для оценки вершин выполнимых областей. Это помогает выяснить оптимальное значение целевой функции.
Джордж Данциг разработал симплекс-метод в 1946 году.
Этот метод также известен как симплексный алгоритм.
Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
Техопедия объясняет Симплекс Метод
Симплексный метод используется для устранения проблем в линейном программировании. Он проверяет выполнимые множества смежных вершин в последовательности, чтобы убедиться, что в каждой новой вершине целевая функция увеличивается или не изменяется. В общем, симплекс-метод является чрезвычайно мощным, который обычно занимает не более 2–3 м итераций (здесь m обозначает диапазон ограничений равенства), и он сходится за ожидаемое полиномиальное время для конкретных распределений случайного ввода.Симплексный метод использует систематическую стратегию для генерации и проверки возможных вершинных решений линейной программы. На каждой итерации выбирается переменная, которая может внести наибольшую модификацию в сторону минимального решения. Затем эта переменная заменяет одну из ее ковариабельных переменных, которая наиболее сильно ограничивает ее, тем самым перемещая симплекс-метод в другую часть набора решений и к конечному решению.
Кроме того, симплекс-метод способен оценить, действительно ли не существует никакого решения. Можно заметить, что алгоритм является жадным, так как он выбирает лучший вариант на каждой итерации, не требуя информации от предыдущих или будущих итераций.
Иногда основная структура данных, применяемая симплекс-методом, называется словарем. Словари включают иллюстрацию набора уравнений, которые должным образом настроены на существующую основу. Словари могут быть использованы для интуитивного понимания того, почему все переменные входят и выходят из основы.