logo

Решение контрольных по математике!!!

Home Методички по математике Теория игр. Исследование операций. 2.2. Основные этапы операционного исследования

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

, а

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

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

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

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

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

 
Яндекс.Метрика
Наверх