Лагранжева релаксация

Лагранжева релаксация Основы метода Лагранжа Метод Лагранжа используется для решения задач оптимизации с ограничениями.  Метод основан на двойственных переменных и […]

Лагранжева релаксация

  • Основы метода Лагранжа

    • Метод Лагранжа используется для решения задач оптимизации с ограничениями. 
    • Метод основан на двойственных переменных и позволяет находить оптимальные решения. 
  • Применение метода Лагранжа

    • Используется для решения задач линейного программирования с ограничениями. 
    • Применяется для решения задач нелинейного программирования с ограничениями. 
  • Алгоритм лагранжевой релаксации

    • Решает исходную задачу, исследуя частично дуализированную задачу. 
    • Итеративно минимизирует максимальное значение, возвращаемое упрощенной задачей. 
  • Связанные методы и рекомендации

    • Расширенный метод Лагранжа и метод штрафа имеют сходный дух, но отличаются в деталях. 
    • Книги и статьи по методу Лагранжа доступны для дополнительного изучения. 

Полный текст статьи:

Лагранжева релаксация — Википедия

Оставьте комментарий

Прокрутить вверх