2.2. Основные этапы операционного исследования
Любое операционное исследование, при всем возможном многообразии конкретных работ по исследованию операций, проходит последовательно следующие этапы:
Постановка задачи
Построение математической модели
Нахождение метода решения (выбор, разработка)
Проверка и корректировка модели
Реализация найденного решения на практике
Остановимся подробнее на первых трех этапах.
1. Постановка задачи. Чрезвычайно ответственный этап операционного исследования. Первоначально задачу формулируют с точки зрения заказчика. Такая постановка никогда не бывает окончательной. Во время анализа исследуемой системы постановка всегда уточняется. На этом этапе роль операций состоит в тщательном исследование объекта, изучении множества факторов, влияющих на результаты исследования процесса.
2.Формализация задачи. В самом общем случае математическая модель задачи имеет вид:
Найти при , , где – целевая функция (показатель качества или эффективность системы).
`x – вектор управляемых переменных;
`y – вектор неуправляемых переменных;
Gi – функция потребления i-го ресурса
Bi – величина i-го ресурса
3. Нахождение метода решения. Для нахождения оптимального решения `х опт в зависимости от структуры целевой функции и ограничений применяют те или иные методы теории оптимальных решений:
Линейное программирование, если f и g – линейные функции.
Нелинейное программирование, если f и g – нелинейные функции.
Динамическое программирование, если f имеет специфическую структуру, т. е. является аддитивной или мультипликативной функцией от переменных `х и `у :
Геометрическое программирование, если целевая функция
, а
Стохастическое программирование, когда `у – случайная величина, а вместо функции f (`х, `y) рассматривается ее математическое ожидание Еу[f(`х, `y)]
Дискретное программирование, если на `х и `у наложено требование дискретности (например цело численности).
Эвристическое программирование применяют при решение тех задач, в которых точный оптимизм найти алгоритмическим путем невозможно из-за огромного числа вариантов.
Проверка и корректировка модели. В сложных системах, к которым относятся и системы организационного типа, модель лишь частично отражает реальный процесс. Поэтому необходима проверка степени соответствия или адекватности модели и реального процесса. Проверку производят сравнением предсказанного поведения с фактическим поведением при изменении значений внешних неуправляемых воздействий.
Реализация найденного решения на практике – важнейший этап, завершающий операционное исследование.
< Предыдущая | Следующая > |
---|