Методы исследования операций

По сути ИО является разделом прикладной математики исследуемый процесс или объект отожествляется с системой математических управлений которые описывают также системыограниченных и ЦФ отражающую задачей системы.

Впроцессе работы проявляется математический ,субъективный компонент личность исследователя и принятие решения.

Субъекты математический ->здравый смысл

Ресурсы субъективный компонент ->неформальные методы

Операции личность исследования->способы описания

Цель принятие решения->математическая формализация

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

Связи- внутренние внешние с описание их видов в взаимодействие и интенсивности.

Принципы анализа системы:

1. Основной целью (функции)- означает что любые взаимодействия в системе и модификация системы (улучшение) оценивается исходя из их влияния на достижения основной цели;

2. Целостности, связанности и мобильности (соответствуют взгляду извне,из внутри,и правомерности излучения частей системы и самой системы как «черных ящиков» с набором входов и выходов;

3. Иерархия- влияние связей сверху вниз в порядке подчиненности компонентов в сторону увеличения детализации;

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

5. Развитие- способность системы к самосовершенствованию и развитию функций;

6. Рецентрализаия- полная централизация обеспечивает высокую управляемость в ущерб гибкости и адаптивностиминимум централизации-обеспечивает высокую адаптивность, но приводит к сложности организации взаимодействия частей и достижения целей системы;

7. Принцип неопределенности- в исследуемой системе обязательно присутствует свойства и процессы о которых известно не все.

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

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

Решение транспортной задачи методом графиков

Типовая транспортная задача.

Имеются :

-пункты источников ресурсов

-потребители ресурсов

-каналы передачи ресурсов с ограниченной пропускной способностью ( по количеству, по времени).

Удельные затраты перемещения ресурсов различают в зависимости от перемещения маршрутов. Существует два типовых способа формулирования задачи:

1) Добиться максимального обеспечения спроса потребителей в условиях недостаточности транспортных возможностей;

2) Добитьсяминимальных затрат по доставке ресурсов при полном обеспечении заказов.

Таблица 6 Типовая таблица транспортной задачи

потребности источники	E	F	G	H
A	70	30	20	-
B	50	40	10	-
C	-	20	40	80
D	-	20	40	80

Заказ:E-100

F-80

G-90

H-150

Остаток: A-120

B-100

C-100

D-100

Таблица 7

Склад	E	F	G	H
Остаток	100	80	90	150

Дополнительное условие.

При планировании транспортных потоков могутучитывается разные категории заказчиков. Торговые центры F и H в нашей задаче рассматриваются как фирменные магазины и их заказ выполняется в первую очередь.

Дуга- поток по которому соответственно по ее пропускной способности называют ее насыщенной.

Точки O и Z начало и конце.

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

Проверка, возможности проведения дальнейшей оптимизации и следующего цикла оптимизации.

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

Максимальный эффект который можно получить при корректировке такой цепочке соответствует минимум из указанных пропускных способностей.

На дугах которые идут в сторону целевой вершиныG подписывают корректировкес плюсом на дугах которые идут в сторону от него с минусом.

Признаком того что процесс оптимизации завершён является возможность провести замкнутый контур, отдельно вершину цели Z от вершины О и перетекании только насушенной дуги.