Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Где (3.9)



Если произведена вариация больше предельной, то, чтобы найти новое решение ЗЛП, необходимо:

- скорректировать строку симплекс-разностей (для базиса ), ставшего теперь уже неоптимальным , а в случае и величину определяющую значение целевой функции:

где рассчитываются с учетом проведенной вариации;

- применить к скорректированной симплекс-таблице алгоритм поиска оптимального решения,

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





Дата публикования: 2014-11-03; Прочитано: 431 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...