- •Міністерство освіти і науки україни національний транспортний університет Дослідження операцій в моделюванні управлінських рішень
- •Isbn 978-966-632-185-8
- •I. Предмет і завдання дослідження операцій
- •1.1. Що таке дослідження операцій
- •1.2. Основні поняття та принципи дослідження операцій
- •1. 3. Математичні моделі операцій
- •1.4. Багатокритеріальні задачі дослідження операцій
- •1.5. Системний підхід до задач дослідження операцій
- •1.6. Типові класи задач дослідження операцій
- •1. Задачі управління запасами
- •2. Задачі розподілу ресурсів
- •3. Задачі ремонту і заміни обладнання
- •4. Задачі масового обслуговування
- •5. Задачі впорядкування
- •6. Задачі сітьового планування і управління (спу)
- •7. Задачі вибору маршруту (сітьові задачі на транспорті)
- •8. Комбіновані задачі
- •II. Класифікація методів оптимізації
- •2.1. Математичне формулювання загальної задачі оптимізації
- •2.2. Геометрична інтерпретація задач оптимізації
- •2.3. Класифікація методів оптимізації по виду цільової функції
- •2.4. Характеристика градієнтних методів пошуку екстремуму
- •III. Лінійне програмування
- •3.1. Задачі лінійного програмування
- •3.2. Основна задача лінійного програмування
- •3.3. Транспортна задача лінійного програмування
- •IV. Динамічне програмування
- •4.1. Метод динамічного програмування
- •4.2. Приклади розв’язання задач динамічного програмування
- •4.3. Завдання динамічного програмування в загальному вигляді. Принцип оптимальності
- •V. Елементи теорії масового обслуговування
- •5.1. Основні поняття теорії масового обслуговування
- •5.2. Класифікація систем масового обслуговування
- •5.3. Основні елементи систем масового обслуговування
- •5.4. Параметри смо і загальна методика дослідження
- •5.5. Системи масового обслуговування з відмовами
- •5.6. Кількісні показники смо з відмовами
- •5.7. Короткий опис основних типів пуассонівських смо
- •5.7.1. Смо з відмовами:
- •5.7.2. Смо з очікуванням і обмеженим потоком заявок
- •5.7.3. Смо змішаного типу з обмеженням по довжині черги
- •5.7.4. Смо змішаного типу з обмеженням за часом перебування заявки в черзі і на обслуговуванні
- •5.7.5. Приклади розв’язку задач тмо
- •VI. Теорія ігор
- •6.1. Ігрові моделі прийняття рішень
- •6.2. Прямокутні матричні ігри
- •6.3. Аналіз матричних ігр
- •6.4. Елементарні методи розв’язку ігор
- •6.4.1. Загальна схема розв’язання
- •6.4.2. Методи розв’язку гри 2 X 2
- •6.4.3. Методи розв’язання ігор 2хn
- •Ордината точки n дорівнює ціні гри ν, а абсциса дорівнює частоті застосування стратегії а1.
- •Аналітичний метод розв’язання гри 2хn
- •6.5. Загальний розв’язок гри m X n методом лінійного програмування
- •6.6. Наближені методи розв’язання матричних ігр
- •6.7. Приклади розв’язання задач теорії ігор
- •VII. Моделювання на пк
- •7.1. Поняття моделі і моделювання
- •7.2. Метод статистичних випробувань
- •7.3. Імітація випадкових впливів на пк
- •7. 4. Методи формування в пк базових впливів
- •7.5. Оцінка точності характеристик, отриманих методом статистичних випробувань. Необхідна кількість реалізацій
- •7.6. Приклади розв’язку задач методом статистичних випробувань
- •VIII. Метод cітьового планування
- •8.1. Поняття про сітьове планування та управління
- •8.2. Основні визначення
- •8.3. Основні елементи сітьового графіка
- •8.4. Правила побудови сітьового графіка
- •8.5. Часові параметри сітьових графіків
- •8.6. Способи розрахунку сітьових графіків
- •8.7. Оптимізація сітьових графіків
- •8.8. Імовірнісні тимчасові оцінки сітьових моделей
- •8.9. Укрупнення сітьових моделей
- •8.10. Зшивання сітьових моделей
- •Література
- •Для нотаток
1. 3. Математичні моделі операцій
Для застосування кількісних методів дослідження в будь-якій області завжди потрібна якась математична модель. При побудові моделі реальне явище (у нашому випадку — операція) неминуче спрощується, схематизується, і ця схема («макет» явища) описується за допомогою того чи іншого математичного апарату. Чим вдаліше буде підібрана математична модель, чим краще вона буде відображати характерні риси явища, тим успішніше буде дослідження і корисніші — виходячи з нього рекомендації.
Загальних способів побудови математичних моделей не існує. У кожному конкретному випадку модель вибирається виходячи з виду операції, її цільової спрямованості, з урахуванням завдання дослідження (які параметри потрібно визначити і вплив яких факторів відобразити). Необхідно також у кожному конкретному випадку розміряти точність і докладність моделі: а) з тією точністю, з якою нам потрібно знати рішення, і б) з тією інформацією, на яку ми сподіваємось або можемо придбати. Якщо вихідні дані, потрібні для розрахунків, відомі неточно, то, очевидно, немає сенсу входити в тонкощі, будувати дуже докладну модель і витрачати час (свій і комп’ютерний) на тонку і точну оптимізацію рішення. На жаль, цим принципом часто нехтують і вибирають для опису явищ занадто детальні моделі.
Математична модель повинна відображати найважливіші риси явища, всі істотні фактори, від яких в основному залежить успіх операції. Разом з тим, модель повинна бути по можливості простою, не «засміченою» масою дрібних, другорядних факторів: їх облік ускладнює математичний аналіз і робить важко сприйнятливими результати дослідження. Дві небезпеки завжди підстерігають укладача моделі: перша — загрузнути в подробицях («з-за дерев не побачити лісу») і друга — занадто обтяжити явище («виплеснути разом з водою і дитину»). Мистецтво будувати математичні моделі є саме мистецтво, і досвід у ньому набувається поступово.
Оскільки математична модель не випливає з непохитністю з опису завдання, завжди корисно не вірити сліпо жодній моделі, а звіряти результати, отримані за різними моделями, влаштовувати як би «суперечку моделей». При цьому одну і ту ж задачу вирішують не один раз, а декілька, користуючись різною системою припущень, різним апаратом, різними моделями. Якщо наукові висновки від моделі до моделі змінюються мало — це серйозний аргумент на користь об’єктивності дослідження. Якщо вони істотно розходяться, треба переглянути концепції, покладені в основу різних моделей, подивитися, яка з них більш адекватна дійсності, у разі потреби — поставити контрольний експеримент. Характерним для дослідження операцій є також повторне звернення до моделі (після того, як перший тур розрахунків вже проведено) для внесення в модель корективів.
Створення математичної моделі — сама важлива і відповідальна частина дослідження, що вимагає глибоких знань не стільки математики, скільки суті модельованих явищ. Як правило, «чисті» математики (без допомоги фахівців в тій області, до якої відноситься завдання) з побудовою моделі справляються погано. У центрі уваги у них виявляється математичний апарат з його тонкощами, а не реальне практичне завдання.
Досвід показує, що найбільш вдалі моделі створюються фахівцями в даній області практики, отримавшим на додаток до основної, глибоку математичну підготовку, або ж колективами, об’єднавшими практиків-фахівців і математиків. Велику користь приносять консультації, що даються математиком, добре знають дослідження операцій, практикам — інженерам, біологам, медикам та ін., що зустрічаються у своїй роботі з необхідністю наукового обґрунтування рішень. Від таких консультацій виграють не тільки практики, але і сам математик, що знайомиться з реальними завданнями з самих різних областей. Для вирішення таких завдань йому нерідко доводиться поповнювати свою освіту, а також розвивати, узагальнювати і модифікувати відомі йому методи.
Математична підготовка фахівця, бажаючого самостійно (без сторонньої допомоги) займатися дослідженням операцій у своїй області практики, повинна бути досить широка. Поряд з класичними розділами математичного аналізу (зазвичай прохідними у вузі) у дослідженні операцій часто застосовуються сучасні, порівняно нові розділи математики, такі, як лінійне, нелінійне, динамічне програмування, теорія ігор і статистичних рішень, теорія масового обслуговування та ін. Деякі поняття про ці розділи математики читач може почерпнути з нашої книги.
Спеціально треба підкреслити необхідність відомостей з теорії ймовірностей — не стільки обширних і глибоких, скільки неформальних, діючих, наявність звички до оперування зі статистичними даними та імовірнісними уявленнями. Особливі вимоги саме до цієї галузі математичних знань пояснюються тим, що більшість операцій проводиться в умовах неповної виразності, і їх хід і результат залежить від випадкових факторів. На жаль, в широких колах фахівців — інженерів, біологів, медиків, хіміків — хороше володіння теорією ймовірностей зустрічається рідко. Її положення і правила часто застосовуються формально, без справжнього розуміння їхнього змісту і духу. Нерідко на теорію ймовірностей дивляться як на якусь подобу «чарівної палички», що дозволяє отримати інформацію «з нічого», з повного незнання. Це обман: теорія ймовірностей дозволяє тільки перетворити інформацію, тобто з відомостей про одні явищах, доступних спостереженню, робити висновки про інші, недоступних. Наявність елементарних відомостей по теорії ймовірностей передбачається у читача цієї книги.
Дуже не хочеться, щоб перерахування розділів математики, що застосовуються в дослідженні операцій, залякало початківця читача і відбило в нього бажання займатися такими завданнями. По-перше, як кажуть, не боги горщики обпалюють, і будь-яким апаратом можна опанувати, якщо він справді потрібен. По-друге, не в кожній задачі застосовуються всі перераховані розділи; знайомитися можна не з усіма відразу, а з самими необхідними. Які знання з математики для яких завдань потрібні — можна знову ж таки дізнатися з цієї книги.
При побудові математичної моделі може бути (залежно від виду операції, завдань дослідження і точності вихідних даних) використано математичний апарат різної складності. У найпростіших випадках явище описується простими, алгебраїчними рівняннями. У більш складних, коли потрібно розглянути явище в динаміці, застосовується апарат диференціальних рівнянь (звичайних або з частинними похідними). У найбільш складних випадках, коли розвиток операції і її результат залежать від великого числа складно переплітаючих між собою випадкових факторів, аналітичні методи взагалі відмовляються служити, і застосовується метод статистичного моделювання (Монте-Карло). У першому, грубому наближенні ідею цього методу можна описати так: процес розвитку операції, з усіма супроводжуючими його випадковостями, як би «копіюється», відтворюється на машині (ЕОМ).
У результаті виходить один примірник («реалізація») випадкового процесу розвитку операції з випадковим ходом і результатом. Сама по собі одна така реалізація не дає підстав до вибору рішення, але, отримавши безліч таких реалізацій, ми обробляємо його як звичайний статистичний матеріал (звідси і термін «статистичне моделювання»), знаходимо середні характеристики процесу і отримуємо уявлення про те, як в середньому впливають на нього умови задачі і елементи рішення.
У дослідженні операцій широко застосовуються як аналітичні, так і статистичні моделі. Кожен з цих типів має свої переваги і недоліки. Аналітичні моделі більш грубі, враховують менше число факторів, завжди вимагають деяких допущень і спрощень. Зате результати розрахунку за ним легші, доступні для огляду, виразніше відображають притаманні явищу основні закономірності. А, головне, аналітичні моделі більше пристосовані для пошуку оптимальних рішень.
Статистичні моделі, в порівнянні з аналітичними, більш точні і докладні, не вимагають настільки грубих допущень, дозволяють врахувати велике (у теорії — необмежено велике) число чинників. Але і в них є свої недоліки: громіздкість, погана оглядовість, велика витрата машинного часу, а головне, крайня трудність пошуку оптимальних рішень, які доводиться шукати «на дотик», шляхом здогадів та проб.
Молоді фахівці, чий досвід в дослідженні операцій малий, маючи в розпорядженні обчислювальні машини, часто без особливої потреби починають досліджування з побудови статистичної моделі, намагаючись врахувати в ній якомога більше факторів. Вони забувають, що побудувати модель і зробити по ній розрахунки — це пів справи; важливіше зуміти проаналізувати результати і перевести їх у ранг «рекомендацій».
Найкращі роботи в галузі дослідження операцій засновані на спільному застосуванні аналітичних і статистичних моделей. Аналітична модель дає можливість в загальних рисах розібратися в явищі, намітити як би «контур» основних закономірностей. Будь-які уточнення можуть бути отримані за допомогою статистичних моделей.
На закінчення скажемо кілька слів про так зване «імітаційне» моделювання. Воно застосовується до процесів, в хід яких може час від часу втручатися людська воля. Людина (чи група людей), керівник операцією, може, в залежно від сформованої обстановки, приймати ті чи інші рішення, подібно до того, як шахіст, дивлячись на дошку, вибирає свій черговий хід. Потім приводиться в дію математична модель, яка показує, яка очікується зміна обстановки у відповідь на це рішення і до яких наслідків воно приведе через деякий час. Наступне «поточне рішення» приймається вже з урахуванням реальної нової обстановки і т.д. У результаті багаторазового повторення такої процедури керівник як би «набирає досвід», вчиться на своїх і чужих помилках і поступово вивчається приймати правильні рішення — якщо не оптимальні, то майже оптимальні. Такі процедури, відомі під назвою «ділових ігор», стали останнім часом дуже популярними і, безсумнівно, корисні в справі підготовки керуючих кадрів.
