2.2. Основные этапы операционного исследования

Любое операционное исследование, при всем возможном многообразии конкретных работ по исследованию операций, проходит последовательно следующие этапы:

Постановка задачи

Построение математической модели

Нахождение метода решения (выбор, разработка)

Проверка и корректировка модели

Реализация найденного решения на практике

Остановимся подробнее на первых трех этапах.

1. Постановка задачи. Чрезвычайно ответственный этап операционного исследования. Первоначально задачу формулируют с точки зрения заказчика. Такая постановка никогда не бывает окончательной. Во время анализа исследуемой системы постановка всегда уточняется. На этом этапе роль операций состоит в тщательном исследование объекта, изучении множества факторов, влияющих на результаты исследования процесса.

2.Формализация задачи. В самом общем случае математическая модель задачи имеет вид:

Найти при , , где – целевая функция (показатель качества или эффективность системы).

`x – вектор управляемых переменных;

`y – вектор неуправляемых переменных;

Gi – функция потребления i-го ресурса

Bi – величина i-го ресурса

3. Нахождение метода решения. Для нахождения оптимального решения `х опт в зависимости от структуры целевой функции и ограничений применяют те или иные методы теории оптимальных решений:

Линейное программирование, если f и g – линейные функции.

Нелинейное программирование, если f и g – нелинейные функции.

Динамическое программирование, если f имеет специфическую структуру, т. е. является аддитивной или мультипликативной функцией от переменных `х и `у :

Геометрическое программирование, если целевая функция

, а

Стохастическое программирование, когда `у – случайная величина, а вместо функции f (`х, `y) рассматривается ее математическое ожидание Еу[f(`х, `y)]

Дискретное программирование, если на `х и `у наложено требование дискретности (например цело численности).

Эвристическое программирование применяют при решение тех задач, в которых точный оптимизм найти алгоритмическим путем невозможно из-за огромного числа вариантов.

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

Реализация найденного решения на практике – важнейший этап, завершающий операционное исследование.

© 2011-2024 Контрольные работы по математике и другим предметам!