Лагранжева релаксация
-
Основы метода Лагранжа
- Метод Лагранжа используется для решения задач оптимизации с ограничениями.
- Метод основан на двойственных переменных и позволяет находить оптимальные решения.
-
Применение метода Лагранжа
- Используется для решения задач линейного программирования с ограничениями.
- Применяется для решения задач нелинейного программирования с ограничениями.
-
Алгоритм лагранжевой релаксации
- Решает исходную задачу, исследуя частично дуализированную задачу.
- Итеративно минимизирует максимальное значение, возвращаемое упрощенной задачей.
-
Связанные методы и рекомендации
- Расширенный метод Лагранжа и метод штрафа имеют сходный дух, но отличаются в деталях.
- Книги и статьи по методу Лагранжа доступны для дополнительного изучения.
Полный текст статьи: