Некоторые основные методы оптимизации, которые применяются в исследованиях операций:
- Математическое программирование. 2 Включает выбор переменных решения, целевой функции и задание ограничений, после чего решается математически. 2
- Численная оптимизация. 2 Может быть градиентной и неградиентной. 2 Градиентная оптимизация использует, например, градиентный спуск. 2 Неградиентные алгоритмы, такие как байесовская оптимизация, алгоритм кукушки, генетический алгоритм, применяются, если целевая функция не является гладкой или закрытая форма функции недоступна. 2
- Вероятностное моделирование. 2 Вероятностная модель выводит распределение вероятностей, а детерминистическая модель выводит один возможный результат для события. 2
- Имитация. 2 Используется для усреднения распределения вероятностей, когда его дифференцирование неудобно. 2 Она использует повторную случайную выборку и получает численные результаты. 2
- Линейное моделирование. 1 В основе метода лежат линейные зависимости. 1
- Динамическое программирование. 1 Позволяет вводить дополнительные переменные в процессе решения задач. 1
- Теория игр. 1 Используется для моделирования ситуаций, в которых принятие решения должно учитывать несовпадение интересов различных подразделений. 1
- Имитационные модели. 1 Позволяют экспериментально проверить реализацию решений, изменить исходные предпосылки. 1