Основная идея симплексного метода

Основная идея симплексного метода

• Основная идея симплекс-метода. Рассмотреть проблему Минимизировать функцию η 7-1 с, х (I) : 0 (/ = 1, 2, n) (3) В условиях η ΣWi / «Я Как известно, ограничения (2) — (3) измерения Пространство определяет один выпуклый многогранник.

• С этой крайности Выравнивание экстремальных значений Функциональная. последний Поиск может быть ограничен Оптимальное решение с вершинами Многогранник L Симплексный метод включает в себя: Определение меня 1)

Вершина многогранника L (оригинал Приемлемые базовые решения Задача); Людмила Фирмаль

2) заказал Перечисление вершин L (допустимо) Основное решение проблемы) и Это приближение на каждом этапе Оптимальное решение (рисунок 8). В этом случае происходит движение к оптимальному пику. Вдоль смежных вершин области L Число шагов в симплекс-методе конечно.

• На каждом шагу Новое приемлемое базовое решение проблемы построено. Соответствует небольшому линейному значению формы по сравнению с Отвечать на предыдущие решения / процессы Повторяется до тех пор, пока не будет обнаружено неограниченное количество целевых функций.

Пока проблема не может быть решена (L — пустое множество) * В японской литературе вместо термина «симплекс-метод» Термин «как постоянно улучшать план» используется. 31 Или пока вы не получите лучшее решение. Это все предусмотрено. Специальная система правил и методов.

Давайте перейдем к презентации Эти составляющие симплекс-метода. Людмила Фирмаль

Смотрите также:

Решение задач по линейному программированию

Отыскание оптимального решения	Основная идея симплексного метода
Алгоритм симплексного метода	Метод построения допустимых базисных решений