Основные понятия и основные этапы операционного исследования
Операция – совокупность действий направленная на достижение заданных целей
Управляемая операция – это операция которая может быть реализована во многих вариантах
Оперирующая сторона – совокупность людей и автоматов, стремящихся в данной операции достигнуть поставленных целей
Исследователь операций – один человек или группа людей…
Активные средства – это те ресурсы, которыми располагает оперирующая сторона (люди, финансы, оборудование)
Стратегии – способы действий оперирующей стороны, направленные на достижение поставленных целей в данных реальных обстоятельствах
Критерий эффективности (целевая функция) – это математическая модель цели
Фазовые переменные –набор величин, которые с достаточной точностью показывают протекание операции во времени
Неконтролируемые факторы – факторы, независящие о оперирующей стороны, но зависят от исхода операции, делятся на: детерминированные, стохастические, неопределенные.
|
|
· Содержательная постановка
· Осознание цели
· Построение модели
· Идентификация, верификация модели
· Формирование класса стратегий
· Поиск методов решения
· Решение
· Анализ результатов
· Внедрение решения
· Обработка решения
Обобщенная схема операций
Z(t) – вектор фазовых переменных характеризующих состояние операции
X(t) – набор управляющих воздействий величины находящихся в нашей власти
A0 = (a0i) – ресурсы имеющиеся в нашем распоряжении
A(t)=(ai(t)) – вектор ресурсов фактически используемых
Y(t) – неопределенные, неконтролируемые факторы
ü построение модели операции
· как влияют внешние факторы (Y и X) на поведение операции
Z(t) = f[t, X(t), Y(t)],tÎ[0,T], f – вектор-функционал, моделирующий операцию
· как мы потребляем ресурсы A(t) = j[t, X(t), Y(t)], tÎ[0,T], j - вектор функционал
ü решаем проблему целеполагания
· формируем функционал предпочтения
· определяем критерий
· определяем целевую функцию
ü Результатом решения операции является стратегия оперирующей стороны X(t) = q[t, Z(t), Y(t)], tÎ[0,T]
3. Критерий эффективности -это правило, которым мы руководствуемся при выборе вариантов, он отражает наши цели и предпочтения; сложный критерий – много целей Для неопределенных факторов:
w Заранее знаем Y(t) на промежутке [0,T] – это определенный критерий, наша задача W®max
w Процесс Y(t) является элементом некоторого множества процессов`Y, известного нам множества. Выводим целевую функцию M = min Y(t)Î`Y{W}®max (лучшее поведение в худших условиях). Для
w Y(t) – случайная величина M[W] ®max, P{W³W0} ³ P0
4. Марковские процессы – один из видов случайных простых процессов, это процесс при котором будущее не зависит от прошлого при известном настоящем. Устанавливает связь между будущим и текущим. Может быть дискретным, если X(t) – дискретно, и непрерывным, если X(t) – непрерывным. Он может быть процессом с дискретным или непрерывным временем. Марковский процесс с дискретными состояниями называется Марковскими цепями.
|
|