1.Основные этапы операцинного исследования.
Постановка задачи.
Первоначально задачу формулируют с точки зрения заказчика. Такая постановка никогда не бывает окончательной. Во время анализа исследуемой системы постановка всегда уточняется. На этом этапе роль ОИ состоит в тщательном исследование объекта, изучении множества факторов, влияющих на результаты исследования процесса.
Формализация задачи.
В самом общем случае ММ задачи имеет
вид: найти
при
,
,
где
– целевая ф-ия (показатель качества или
эффективность системы).
– вектор управляемых переменных; 
– вектор неуправляемых переменных;
– функция потребления i-го
ресурса; 
– величина i-го ресурса
Нахождение метода решения.
Для нахождения оптимального решения
в зависимости от структуры целевой
функции и ограничений применяют те или
иные методы теории оптимальных решений:
Линейное п.:
и
– лин. ф-ии. Нелинейное п.:
и
– нелин. ф-ии.
Динамическое п.: явл. аддит.-й или мультипл.-й ф-ей от и
Геометрическое п.: целевая ф-ия
,
а
Стохастическое п.:
– СВ, а вместо
рассм.-ся её МО
.
Дискретное п.: на и наложено требование дискр.-ти (например, целочисленности).
Эвристическое п.: когда точное опт. реш-е найти алгоритмическим путем невозможно из-за огромного числа вариантов.
Проверка и корректировка модели.
В сложных системах модель лишь частично отражает реальный процесс. Поэтому необходима проверка степени соответствия или адекватности модели и реального процесса. Проверку производят сравнением предсказанного поведения с фактическим поведением при изменении значений внешних неуправляемых воздействий.
Реализация найденного решения на практике
Важнейший этап, завершающий операционное исследование.
2.Типичные классы задач исследования операций (ио).
По содержательной постановке наиболее часто возникают типичные классы задач:
Задачи. управления процессами – с увеличением запасов увеличиваются расходы на их хранение, но уменьшаются потери из-за возможной их нехватки.
Задачи распределения ресурсов – существует определенный набор работ, которые необходимо выполнить, а наличных ресурсов для выполнения работы должным образом не хватает.
Задачи ремонта и оборуд-я – работающее О. изнашивается, устар-ет и со временем подлежит замене.
Задачи массового обслуживания рассматривают вопросы образования и функционирования очередей, с которыми приходится сталкиваться в повседневной практике.
Задачи календарного планирования или составления расписания.
Задачи сетевого планирования и управления – рассматривают соотношения между сроком окончания крупного комплекса операций и моментами начала всех операций комплекса. Они актуальны при разработке сложных и дорогостоящих проектов.
Задачи выбора маршрута или сетевые задачи – встречаются при исследовании разнообразных процессов на транспорте и в системах связи (компьютерные сети).
Часто задачи оказываются комбинированными.
3.Некоторые принципы принятия решений в ио.
В процессе принятия решений всегда возникают многочисленные трудности. Например:
Большое число критериев, которые не всегда согласованы между собой (например, максимальная надежность при минимальной стоимости). Такие критерии противоречивы, поэтому возникает задача нахождения компромисса между ними.
Высокая степень неопределенности, которая обусловлена недостаточной информацией для обоснованного принятия решения. Любой процесс принятия решения вкл. следующие элементы:
Необх–ть принятия решения опр–ся целью или несколькими целями, которые д.б. достигнуты.
Лицо, принимающее решение, должно нести ответственность за последствия этих решений.
Альтернативные решения (различные варианты достижения целей).
Внешняя среда (совокупность внешних факторов, влияющих на исход решения).
Исходы решений, т.е. результаты, к которым они приходят.
Правила выбора решений (решающие правила).
Эти правила позволяют опред–ть наиболее предпочтительное в смысле выбранного критерия решение.
Теория принятия решений исп. различные процедуры, позволяющие формализовать предпочтения, т.е. выразить их в единой количественной мере. Основой для таких процедур является теория полезности (Дж. Фон Нейман и О. Моргенштерн). Ее матем. основа – система аксиом, в кот. утверждается, что сущ.-ет некоторая мера ценности, позволяющая упорядочить результаты решений. Эта мера наз-ся ф-ей полезности решений или полезностью.
В зав-ти от усл. внеш.ср. и степени информ-ти лица сущ. след-щая квалиф-ия задач принятия решений:
в условиях определенности;
в условиях риска;
в условиях неопределенности;
в условиях конфликтных ситуаций или противодействия (активного противника).