Ю.И. Ларионов, Л.С. Марченко, М.А. Хажмурадов

ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

У другій частині навчального посібника розглянуті задачі масового обслуговування, управління запасами, упорядкування й координації, заміни устаткування й обговорені процедури побудови відповідних алгоритмів оптимізацii. Наведені численні приклади, що Ілюструють можливості розглядуваних методів обгрунтування управлінських рішенії.
Автори знайомлять читача з можливостями застосування табличного процесора Microsoft Exel для розв'язування різноманітних задач дослідження операцій.

СКАЧАТЬ 2,9 Mb

Передмова..................................................................................................................................13
Розділ 10. Задачі та моделі масового обслуговування.................................................................14
10.1. Основні поняття теорії масового обслуговування...............................................................17
10.2. Задачі теорії масового обслуговування...............................................................................20
10.3. Опис основних елементів СМО.........................................................................................23
10.4. Класифікація систем масового обслуговування .................................................................31
10.5. Зальний математичний опис операцій, що відбуваються у формі випадкових процесів.....34
10.6. Дослідження математичної моделі процесу загину та розмноження...................................39
10.7. Дослідження одноканальної СМО з відмовами в бслуговуванні.........................................40
10.8. Процес обслуговування в багатоканальній СМО з відмовами в обслуговуванні................44
10.9. Процес обслуговування в упорядкованих СМО з відмовами..............................................49
10.9.1. Системи обслуговування з послідовно розміщеними однотипними
приладами в групах....................................................................................................................49
10.9.2. Системи з послідовно розміщеними приладами різної продуктивності ..........................53
10.10. Дослідження СМО зі збирачем (накопичувачем) заявок...................................................56
10.11. Оптимізація в системах масового обслуговування з відмовами........................................60
10.11.1. Оптимізація процесів обслуговування...........................................................................61
10.11.2. Вибір оптимальних параметрів СМО за економічними оказниками...............................68
10.11.3. Оптимізація СМО зі збирачем заявок.............................................................................72
10.12. Дослідження одноканальної розімкненої СМО з чергою...................................................73
10.13. Багатоканальна СМО з необмеженою чергою...................................................................77
10.14. Замкнені системи масового обслуговування.....................................................................82
10.14.1. Задача аналізу замкненої одноканальної СМО з очікуванням........................................83
10.14.2. Багатоканальна замкнена СМО з очікуванням...............................................................87
10.15. Формула Літтла................................................................................................................90
10.16. Задачі синтезу та оптимізації СМО з очікуванням ...........................................................93
10.16.1. Оптимізація розімкненої СМО з очікуванням................................................................95
10.16.2. Оптимізація багатоканальної замкненої системи масового обслуговування
з очікуванням ............................................................................................................................96
10.16.3. Модель СМО з переважним рівнем обслуговування......................................................99
10.17. Задачі обслуговування у мішаних системах......................................................................99
10.17.1. Аналіз одноканальної СМО з обмеженою довжиною черги.........................................100
10.17.2. Багатоканальна СМО з обмеженням на довжину черги...............................................105
10.17.3. СМО з обмеженим середнім часом очікування вимоги в черзі.....................................109
10.17.4. СМО з обмеженням на час перебування вимоги в системі...........................................110
10.17.5. Аналіз СМО з обмеженням на довжину черги та час перебування у ній......................119
10.17.6. СМО з обмеженням довжини черги та часу перебування вимоги в системі ................124
Стислий підсумок.....................................................................................................................128
Контрольні запитання...............................................................................................................131
Задачі .......................................................................................................................................132

Розділ 11. Задачі управління запасами......................................................................................136
11.1. Доцільність створення запасів..........................................................................................138
11.2. Основні характеристики моделей управління запасами....................................................139
11.3. Ефективність управління запасами..................................................................................141
11.4. Однопродуктова статична модель без дефіциту ..............................................................145
11.5. Модель планування дефіциту...........................................................................................151
11.6. Модель управління з поступовим поповненням запасів ..................................................155
11.7. Модель управління запасами з кількісними знижками.....................................................159
11.8. Моделі управління запасами з обмеженнями....................................................................165
11.9. Задача управління запасами при випадковому попиті......................................................169
11.10. Точка замовлення...........................................................................................................176
Стислий підсумок.....................................................................................................................181
Контрольні запитання ..............................................................................................................182
Задачі .......................................................................................................................................183

Розділ 12. Задачі ремонту та заміни та устаткування................................................................186
12.1. Класифікація задач заміни устаткування..........................................................................188
12.2. .Задача заміни устаткування тривалого використовування..............................................190
12.3. Задача заміни устаткування з урахуванням дисконтування витрат...................................194
12.4. Заміна устаткування з метою попередження відмов.........................................................197
12.5. Вибір оптимальних строків заміни устаткування однотипним.........................................201
12.6. Задача вибору оптимальних строків розробки нових типів устаткування.........................203
Стислий підсумок.....................................................................................................................207
Контрольні запитання...............................................................................................................208
Задачі .......................................................................................................................................209

Розділ 13. Методи сіткового планування та управління............................................................211
13.1. Сіткова модель та її основні елементи..............................................................................214
13.2. Правила побудови сіткових графіків................................................................................218
13.3. Упорядкування сіткового графіка.....................................................................................220
13.4. Поняття критичного шляху..............................................................................................223
13.5. Сіткові моделі з урахуванням часу....................................................................................225
13.6. Сіткові моделі з ймовірнісним часом виконання робіт......................................................236
13.7. Оптимізація сіткових графіків...........................................................................................242
13.17.1. Оптимізація часових параметрів сітко неї моделі.........................................................244
13.17.2. Корегування сітки з урахуванням обмежень на ресурси..............................................244
13.17.3. Оптимізація сіткових моделей за вартістю...................................................................250
Стислий підсумок ....................................................................................................................255
Контрольні запитання...............................................................................................................256
Задачі ......................................................................................................................................257

Розділ 14. Комп'ютерні технології в дослідженні операцій........................................................260
14.1. Розв'язання задач лінійного програмування на ЕОМ........................................................261
14.2. Застосування ЕхсеІ в розв'язуванні ігор...........................................................................273
14.3. Розв'язання задач управління запасами на ПК.................................................................274
14.4. Як розв'язати задачу дослідження СМО на ПК.................................................................278
Предметний покажчик..............................................................................................................282
Використана і рекомендована література..................................................................................286

По всем вопросам, замечаниям и предложениям обращаться по этому адресу mister-grey@narod.ru

Copyright® Grey 2004-2007