Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Симплекс (Антизацикливание) / 1 сообщений из 1, страница 1 из 1
03.04.2015, 19:49
    #38926696
Damir_85
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Симплекс (Антизацикливание)
Доброго времени суток
Вопрос собственно про реализацию в алгоритме симплекс-метода защиты от зацикливания. Как известно существуют два метода: Правило Бленда и лексикографическое правило.
Прочитал про правило Бленда. Вот такой вопрос: Если получается что целевая функция на определенной итерации не изменит своего значения, то нужно использовать правило Бленда. Это значит получается что в таблице пересчета нужно делать как бы "откат" к старым значениям, которые были до той последней итерации где целевая функция не увеличилась и уже использовать это правило?
что в этом отношении удобней тогда лексикографическое или правило Бленда с точки зрения удобства, просто пока с лексикографическим правилом не разобрался еще а при применение правила Бленда надо как то хранить старые значения чтобы сделать откат?
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Симплекс (Антизацикливание) / 1 сообщений из 1, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]