1.7. Понятие исследования операций. Основные этапы.

Термин «исслед-е опер» появ-ся в послевоенные годы, когда стало очевидным, что задачи широкого класса, возник в самых разл-х отраслях челов. Деятельности, имеют несмотря на их качествен различие, одно общее-все сводятся к принятию решения.

Операция- целенапр действие. С опер-ей всегда связ субъект( исследователь, оперирующая сторона, кот формирует цель операции). Цель операции обычно считают заданной. Исслед-е операции имеет в основе м-ли опер-ий( некотор совокупность), состоящая из:

• Субъекта, формирующего цель операции, запасы активных ресурсов, средства для проведения операции.

• Наборы стратегии;

• Критерии - способы сравнения разл-х стратегий для достижения цели опер-ии.

• Стремление к максим-ии или минимиз-ии значения критерия яв-ся целью операции.

Критерий-показатель, дающий представление о степени достижения цели.

М-ли с-мы операций делятся на метемат, имитацион, эвристические.

Основ этапы исслед-я операций:

Чтобы тот или иной подход к решению конкрет задачи м.б. классифицир как решение конкрет задачи, он должен содержать след. Элементы:

• Ориентация на принятие реш-я ( основ. Этапы д.б. связ с выбором сокращ-я действий, вариантности)

• Оценка на основе критерия эффективности, сравнения различных вариантов действий долж. Основываться на количествен. Оценках.

• Доверие к ММ ( связ с точностью, адекватностью м-ли)

• Необходимость использ-я ЭВМ, что обусловлено усложненностью ММ большим v инфо, данных, подлеж-х обработке, громоздким вычислениям.

Согласно класс-ии акад. М.Н.Моисеева можно выделить 3 этапа в исслед-ии опер, кот соотв-ет 3м напр-ям( условно):

1. Формализация изучаемого объекта- построение м-ли операции. Здесь процесс запис-ся на яз матем-ки, при этом выбирается цель системы( конечн рез-ты состояния, на достиж-е кот направл деят-ть). Цели бывают глобальные и локальные. Формир-ся мгож-во альтернатив, но еще цель операции не опред-ся.

2. Описание операции: формир-ся и формализ-ся цель опер-ии( анализ). В конечном счете фор-ся некотор оптимизацион задача.

3. Решение возникающей оптимизацион и др. матем-х задач.

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

1.8.Сведение задач исслед-я операций к зад. Матем-го программир-я

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

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

Решением задачи оптимизации яв-ся некоторое значение параметра , за кот достигается макс или миним ф-ии и выпол-ся все ограничения.

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