RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы управления // Архив

Пробл. управл., 2004, выпуск 1, страницы 28–31 (Mi pu494)

Информационные технологии в управлении

Модификация симплекс-метода на основе принципа эволюции

В. А. Жевнеров

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва

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

УДК: 519.85



© МИАН, 2024