![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Если произведена вариация больше предельной, то, чтобы найти новое решение ЗЛП, необходимо:
- скорректировать строку симплекс-разностей (для базиса
), ставшего теперь уже неоптимальным
, а в случае
и величину
определяющую значение целевой функции:
где рассчитываются с учетом проведенной вариации;
- применить к скорректированной симплекс-таблице алгоритм поиска оптимального решения,
В результате его работы либо будет найдено новое оптимальное решение, либо установлено, что целевая функция при данной вариации неограничена на допустимом множестве. Последнее реализуется в том случае, если допустимое множество имеет образующие, и градиент целевой функции изменял свое направление таким образом, что стал образовывать острый угол с направляющим векторов хотя бы одной из них.
Дата публикования: 2014-11-03; Прочитано: 431 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!