Раздел 1. Основные понятия исследования операций и системного анализа.
1.3 Классификация моделей в исследовании операций
Модели исследования операций можно разбить на два больших класса: детерминированные модели (входные данные однозначно определяют результат) и стохастические модели (допускают наличие некоторой неопределенности). Перечислим наиболее важные детерминированные и стохастические модели.
Детерминированные модели:
- Линейное программирование.
- Целочисленное программирование и комбинаторика.
- Теория графов: некоторые методы и приложения.
- Потоки в сетях.
- Геометрическое программирование.
- Нелинейное программирование.
- Математическое программирование задач большой размерности.
- Оптимальное управление.
Стохастические модели:
- Теория массового обслуживания.
- Теория полезности.
- Теория принятия решений.
- Теория игр и игровое моделирование.
- Теория поиска.
- Имитационное моделирование.
- Динамическое программирование.
Как мы видим, теория принятия решений принадлежит к классу стохастических моделей и тем самым допускает наличие некоторой неопределенности, свойственной большинству реальных задач.