Число итераций в симплекс методе

GeorgeL

Как можно оценить?есть некоторая реализация симлекс-алгоритма, хочется понять какие дать задачи на вход, чтоб посмотреть работу алгоритма на разном числе итераций

urka3000

А там разве есть итерации? Давно его проходил и может ошибаюсь, но там что-то вроде перебора вершин. Симплекс-метод может зацикливаться, и для решения этой проблемы есть модификации с антициклином.

Vlad128

ну да, но вершины не все перебираются, там жордановы исключения, их количество можно оценивать, наверное. Хотя как — хз.

Lokomotiv59

Оценка в общем случае экспоненциальная. Попробуй подсунуть многогранник Klee-Minty

Airat1734

Не совсем ясно что именно нужно, вот, например, тестовые задачи.
Оставить комментарий
Имя или ник:
Комментарий: