RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Кабардино-Балкарского научного центра РАН // Архив

Известия Кабардино-Балкарского научного центра РАН, 2007, выпуск 4-1, страницы 138–146 (Mi izkab748)

МАТЕМАТИКА. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Двухэтапная оптимизация сетевых систем

В. Ч. Кудаев

Институт информатики и проблем регионального управления КБНЦ РАН

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

УДК: 519.6

Поступила в редакцию: 30.10.2007



© МИАН, 2024