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