- •Міністерство освіти і науки україни національний транспортний університет Дослідження операцій в моделюванні управлінських рішень
- •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. Зшивання сітьових моделей
- •Література
- •Для нотаток
5.7.5. Приклади розв’язку задач тмо
СМО З ВІДМОВАМИ
Задача 1. На автопідприємстві телефонна станція має 4 лінії зв’язку. На станцію поступає найпростіший потік викликів абонентів з щільністю =4 виклика в хвилину. Середній час розмови 0,5 хвилин. Обчислити показники ефективності праці станції.
Приклад СМО з відмовами:
Розв’язок:
tобсл=0,5 хв,
а)
b) Імовірність відмови:
в) Середня кількість зайнятих ліній
г) Середній відносний час зайнятості лінії
д) Абсолютна пропускна здатність дорівнює
Висновки по результатам розрахунків:
Імовірність відмови Рвідм=Р4=0,1 невелика
Відносна пропускна здатність q = 1 – Рвідм = 0,9 достатньо висока. Станція буде обслуговувати в середньому 90% викликів, що надходять.
В установленому режимі праці у середньому будуть зайняті дві лінії зв’язку.
Завантаження станції складе 50%.
СМО З ОЧІКУВАННЯМ.
Задача 2. Ремонтний підрозділ має три однакові бригади, кожна з яких ремонтує один пошкоджений автомобіль. На ремонт у середньому доставляються 5 автомобілів у день. Один автомобіль бригада ремонтує у середньому за половину робочого дня. Визначити основні характеристики робочого підрозділу.
Розв’язок:
Автомобіль, що надійшов на ремонт у момент зайнятості усіх бригад, залишиться у системі до початку його ремонту. Тому тут — СМО з очікуванням. Роботу ремонтників охарактеризуємо наступним показниками:
Середня кількість зайнятих бригад — mз
Середній час очікування початку ремонту — tоч
Середня довжина черги — R
У даному прикладі
Оскільки
=5/6
< 1, то умова існування встановленого
режиму виконано. Якщо
,
то черга буде необмежено зростати.
Формули, що використовуються:
при
,якщо
число S>1 (наявність черги), S — число
автомобілей в черзі.
У даній
системі відмов в обслуговуванні немає:
.
Отже,
;
а) середня кількість автомобілів у черзі знайдена по формі:
б) середній час очікування
в) середня кількість зайнятих бригад
Обчисленні значення
середня
довжина черги
середнє
число зайнятих бригад
середня відносна зайнятість бригад
,
тобто 50% часу бригади зайняті.
СМО ЗМІШАНОГО ТИПУ
(СМО має n каналів обслуговування і m місць для черги).
Задача 3. Автозаправочна станція (АЗС) має 2 заправочні колонки. Потік машин, прибуваючих на АЗС, найпростіший з щільністю 2 машини в хвилину. Середній час заправки однієї машини 2 хвилини. Майданчик у АЗС може вмістити не більше 3 очікуючих машин. Знайти характеристики роботи АЗС:
імовірність відмови;
відносну і абсолютну пропускні можливості;
середня кількість зайнятих колонок;
середня кількість машин у черзі;
середній час очікування і прибуття машин на АЗС.
Розв’язок:
В даному прикладі
Обчислення:
1.
Імовірність відмови
2. Відносна пропускна можливість
3. Абсолютна пропускна можливість
(машини в хвилину)
4. Середня кількість зайнятих колонок
5. Середня відносна зайнятість колонок
6. Середня кількість машин у черзі
7. Середній час очікування в черзі
хв..
8. Середній час перебування машин на АЗС
хв.
Висновки:
Приблизно 50% машин будуть обслуговуватись і стільки ж машин отримають відмову (q = 0,488, Рвідм = 0,512).
Обидві колонки майже весь час зайняті, АЗС працює з напругою (t0з = 0,976).
Час очікування у черзі ≈ 1 хвилина.
В середньому на заправку і очікування іде ≈2 хвилини.
Питання для самоперевірки:
Охарактеризувати область застосування теорії масового обслуговування та навести приклади процесів масового обслуговування.
Описати структуру системи масового обслуговування (СМО).
Що таке дисципліна обслуговування та дисципліна черги?
Прокоментувати випадковий характер надходження вимог на обслуговування.
Що таке найпростіший потік та які його властивості?
Сформулювати правило складання рівнянь Колмогорова.
Навести класифікацію СМО.
За яким параметром СМО поділяють на системи з очікуванням, змішані, з відмовами?
Якими показниками характеризують ефективність СМО з очікуванням?
Дати означення абсолютної та відносної пропускної здатності СМО.
Сформулювати умову існування усталеного режиму роботи СМО.
Вивести формулу для визначення відносної пропускної здатності системи з відмовами.
Що описують формули Ерланга?
Нарисувати структурну схему замкненої СМО.
Які характерні особливості замкнених СМО?
