Страницы

Поиск по вопросам

суббота, 13 июля 2019 г.

Алгоритм поиска минимума в симплекс методе

Мне нужно реализовать симплекс метод програмно. Поиск максимума я уже сделал, нужен еще минимум. Как я понмаю алгоритм похож, но не могу понять некоторых моментов.
Когда я формирую матрицу для поиска максимума я фактически пишу в рядке F значения элементов x1,x2 * -1, как формировать эти значения при поиске минимума ?
Поиск "опорного" столбца производился по поиску минимального отрицательного в рядке F, а как искать опроный столбец для минимума ?
Задание со скриншота:

Поиск максимума:


Ответ

Решение задачи линейного программирования симплекс-методом базируется на построении выпуклого многогранника (симплекса). Для случая двух переменных оно рассмотрено здесь, и при желании его можно обобщить на случай большего количества переменных.
Линейность задачи проявляется в следующем: 1. Все максимумы (и минимумы) задачи реализуются в вершинах симплекса. 2. Все максимумы (и минимумы) задачи достигаются в одной вершине или в группе смежных вершин, поэтому любой локальный максимум (и минимум) на симплексе является глобальным.
Думаю, что после посещения приведённой ссылки поиск минимума затруднений не вызовет.

Комментариев нет:

Отправить комментарий