
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
03.04.2015, 19:49
|
|||
|---|---|---|---|
Симплекс (Антизацикливание) |
|||
|
#18+
Доброго времени суток Вопрос собственно про реализацию в алгоритме симплекс-метода защиты от зацикливания. Как известно существуют два метода: Правило Бленда и лексикографическое правило. Прочитал про правило Бленда. Вот такой вопрос: Если получается что целевая функция на определенной итерации не изменит своего значения, то нужно использовать правило Бленда. Это значит получается что в таблице пересчета нужно делать как бы "откат" к старым значениям, которые были до той последней итерации где целевая функция не увеличилась и уже использовать это правило? что в этом отношении удобней тогда лексикографическое или правило Бленда с точки зрения удобства, просто пока с лексикографическим правилом не разобрался еще а при применение правила Бленда надо как то хранить старые значения чтобы сделать откат? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=16&mobile=1&tid=1341053]: |
0ms |
get settings: |
7ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
21ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
17ms |
get tp. blocked users: |
1ms |
| others: | 241ms |
| total: | 307ms |

| 0 / 0 |
