logo search
Вероятностные процессы и математическая статистика в автоматизированных системах

3.2 Описание метода условной оптимизации (Фиако-МакКормика)

Алгоритм метода Фиако-Маккормика

Задание ,, .

Нахождение методом прямого поиска минимума вспомогательной функции , т.е. .

Проверка условий окончания поиска . Если условие выполняется по переход на этап 6, иначе переход на этап 4.

Уменьшение значения , , .

Увеличение . Переход на этап 2.

Оптимальное решение , .