Оптимизационные модели

Одно из определений оптимизации — процесс нахождения наилучшего решения, оптимума из множества всех возможных решений.

Современные оптимизационные технологии уже стали ключевым средством поддержки принятия бизнес решений, которые повышают конкурентные преимущества компаний. Математическое ядро оптимизационных решений составляют специализированные алгоритмы, которые усиливают функциональность бизнес приложений. Сегодня, наиболее быстро растущим сегментом рынка оптимизационных технологий является SCM (Supply Chain Management).

По своему смыслу и постановками множество задач оптимизационного моделирования можно разбить на классы, наиболее распространенными из которых являются:

• Задачи управления запасами
• Задачи распределения ресурсов
• Задачи календарного планирования (теории расписаний)
• Задачи транспортного типа (выбора маршрутов перевозок)
• Задачи сетевого планирования и управления
• Задачи планировки и размещения объектов

На сегодняшний день существует несколько различных подходов в оптимизации. Выбор того или иного подхода зависит от конкретных потребностей бизнеса. Например, линейное и целочисленное программирование — это наиболее распространенные решения в области оптимизации экономических (объемных) задач. Комбинаторная оптимизация (Constraint programming or Constraint logic programming) является относительно новым подходом. Она доказала свою высокую эффективность применительно к задачам планирования расписаний, маршрутов.

Успех оптимизации в значительной степени определяется подходом формулирования проблемы. Управляемые переменные, целевая функция и набор ограничений описывают решаемую задачу. Структура этих переменных и их функции зачастую определяют наилучший подход в решении задачи.