1

Тема 1. Введення в дослідження операцій

Система – комплекс елементів, що утворюють певну структуру,

призначену для активного досягнення поставленої мети із заданою ефективністю.
Елемент – неподільна частина системи.
Комплекс – організована множина елементів.
Структура системи – множина елементів і зв'язків між ними в процесі
досягнення мети.
Мета – кінцевий стан, яке прагне зайняти система.
Активне досягнення мети – досягнення мети шляхом будь-яких заходів.
Система існує в навколишньому світі, і все, що не входить в систему,
утворює зовнішнє середовище. Система і зовнішнє середовище впливають один
на одного.
Операція – комплекс взаємопов'язаних заходів, спрямованих на досягнення
поставленої мети.
Станом операції в певний момент часу називається сукупність її
характеристик (особливостей), що виявляються в цей момент і відображають
об'єктивно стан справ. Будь-яка операція являє собою процес, що існує в часі, що
проходить різні етапи (фази) розвитку і завершується отриманням кінцевого
результату, порівнянного з вихідної метою. Якщо характеристики операції
вимірні і допускають кількісну оцінку, то можна говорити про них як про фазових
змінних, що формально відображають хід операції.
Стороною що оперує називають сукупність елементів, що утворюють
певну структуру, призначену для активного досягнення поставленої мети із
заданою ефективністю. Залежно від масштабу операції і характеру своєї участі в
ній елементи організаційної системи можуть або самі формулювати собі за мету
операції – кінцевий стан, яке має досягти система, або отримувати директиви
ззовні.
Активні засоби проведення операції – сукупність матеріальних,
енергетичних, інформаційних, фінансових, трудових та других ресурсів, а також
організаційних можливостей, яки використовуються стороною що оперує для
забезпечення успішного ходу операції и досягнення мети. Приклад:
електроенергія, трудові ресурси, фонд зарплати, площа, години и т.п. Як правило,
активні засоби системи обмежені .
Стратегіями сторони що оперує в даній операції називаються допустимі
(що не виходять за межі технічних, організаційних, фізичних можливостей)
способи витрачання нею наявних активних засобів.
Діючі фактори операції – об'єктивні умови і обставини, що визначають її
стан і безпосередньо впливають на її результат (кінцевий стан).

- вплив середовища на систему в усіх напрямках ( );

- реакція системи на дію середовища ( ).

Внутрішні параметри діляться на:

 2
• конструктивні;
• регульовані.
Конструктивні параметри – це параметри, які змінити неможливо, вони
визначають конструкцію і топологію системи .
Регульовані параметри – це параметри, змінюючи які можна впливати на
хід операції

Узагальнена схема операції:

Активні засоби -> Сторона що оперує (система і її стратегії) -> Мета

Якісна постановка задачі дослідження операції:

визначити таку стратегію проведення операції, яка в умовах обмежених
активних засобів (ресурсів), забезпечує максимальне досягнення поставленої
мети.
Момент «» – момент проведення операції
Як можна проводити дослідження операції?
Якщо час операції ще не настав, то дослідження проводиться різними
способами:
1 спосіб: створення реальної обстановки фізично або абстрактно. Фізична
реалізація пов'язана з великими матеріальними витратами і проводиться, якщо
вона відносно недорога.
2 спосіб: застосування моделювання операції. Вводиться поняття
«дослідник операції» - людина або колектив людей, які проводять дослідження
операції.
Під моделлю об'єкта розуміють думку суб'єкта про об'єкт.
Моделювання – це підміна реального об'єкта його уявними визначеннями.
Моделювання застосовується для того, щоб, не використовуючи фізичних реалій,
а на основі абстрактних уявлень, отримувати нову інформацію про об'єкт.
Математична модель операції – сукупність абстрактних математичних
співвідношень, що відображають фізичні закономірності протікання процесів в
ході проведення операції.
Абстрактні математичні співвідношення діляться на дві групи:
– критерій оптимальності;
– обмеження.
Критерій оптимальності.
Цільова функція характеризує ступінь досягнення мети. На основі
цільової функції будується критерій оптимальності стратегії операції. В цьому
випадку визначається, коли вживаються заходи сприяють досягненню мети. Тоді
 extr буде характеризувати критерій оптимальності.

Як цільова функція залежить від діючих факторів?

 3
.

В остаточному вигляді критерій оптимальності:

Під стратегією проведення операції розуміють вектор .

Нехай є дві стратегії і .  max.
Потрібно обчислити і .
Якщо ( ),то краще , якщо ( ),то краще .
Обмеження.
Нехай при досягненні мети системою істотними є m-число закономірностей,
яким підпорядковуються процеси в ході досягнення мети системою. Кожен закон
представлений в такому вигляді:
.
Обмеження містять умови операції і умови невід'ємності.
Умови невід'ємності: .
Далі дослідник замінює реальну операцію математичною моделлю і при
подальшому дослідженні операції використовує тільки абстрактні математичні
методи.
Для того щоб дослідити операцію в абстрактній області, ставиться кількісна
постановка задачі дослідження операції.
Кількісна постановка задачі дослідження операції:
визначити вектор , який задовольняє умовам
невід'ємності, умовам операції і доставляє екстремальне значення критерію
оптимальності.
Кількісна постановка задачі характеризується двома елементами:
– критерій оптимальності;
– допустима множина.
Якщо по Кантору множина – це зібрання певних, помітних між собою
точок, то ця множина
.
Допустима множина – - це множина точок х, які є точками простору
, задовольняють умові операції
,
і умові невід'ємності
.
Тепер математична модель запишеться так:

Якщо ,а – вага об'єкта (або його платоспроможність),

то потрібно вибрати той об'єкт, у якого (вага  extr), тобто
 4
Математична модель дослідження операцій представляє собою
оптимізаційну задачу, тобто задачу перебору з метою пошуку найкращого
значення.

Класифікація оптимізаційних задач

Оптимізаційна задача називається статичної, якщо ні критерій

оптимальності , ні кожна функція обмежень від часу явно не залежать.
Оптимізаційна задача називається динамічної, якщо або критерій
оптимальності , або одна з функцій обмежень залежать від часу .
Оптимізаційні задачі:
1. Динамічні
1.1. Оптимальне керування
1.2. Варіаційне числення
2. Статичні
2.1. Лінійне програмування
2.2. Нелінійне програмування
Задача називається задачею лінійного програмування, якщо критерій
оптимальності і всі функції обмежень є лінійними функціями регульованих
параметрів:

Статистична оптимізаційна задача є задачею нелінійного програмування,

якщо або критерій оптимальності , або одна з функцій обмежень нелінійно
залежать від якогось параметра.
Задача варіаційного обчислення – це задача пошуку функції, яка доставляє
екстремальне значення інтеграла, залежного від цієї функції.
Задача оптимального управління – це задача пошуку траєкторії досягнення
з однієї точки в іншу чи то за найкоротший час, то чи з мінімальними витратами.

Загальна схема дослідження операцій

Основні етапи:
1. Підготовчий етап. Дослідник готує «інструмент» для дослідження.
2. Робочий етап. Безпосередньо процес дослідження операції.
3. Заключний етап. Аналіз результатів, отриманих після робочого етапу.
Процес дослідження операції - це циклічний процес. Він закінчується, коли
отриманий задовільний результат дослідження операції. Специфіка етапів
 5
залежить від можливостей дослідника. Якщо Д (дослідник) «складається» з ЛФ
(людського фактора) і МФ (машинного фактора), то дослідження є
автоматизованим.

Основні етапи автоматизованого дослідження операцій.

1. Підготовчий:
1.1 З'ясування цілей операції. Мета може здаватися ззовні і зсередини. Якщо
система автономна, то мета ззовні ніким не задається.
1.2. З'ясування тих процесів, які лежать в основі операції (фізичні, хімічні,
біологічні, соціальні, економічні та ін.).
1.3. Аналіз діючих факторів і визначення кількісних характеристик, які
лежать в основі опису процесів.
1.4. Побудова математичної моделі. З'являється новий зв'язок «дослідник -
модель».
1.5. Постановка оптимізаційної задачі (кількісна постановка задачі
дослідження операцій).
1.6. Класифікація оптимізаційної задачі.
1.7. Вибір методу вирішення оптимізаційної задачі.
1.8. Побудова алгоритму вирішення оптимізаційної задачі.
1.9. Створення програмного забезпечення, що реалізує алгоритм.
1.10. Налагодження програмного забезпечення.
2 Робочий:
2.1. Підготовка вихідних даних (на завдання лінійного програмування – це
, , ).
2.2. Проведення чисельних експериментів.
3. Заключний: аналіз отриманих результатів. На заключному етапі
встановлюється достовірність результатів і формуються пропозиції для особи, що
приймає рішення (ОПР).