- •Міністерство освіти і науки україни національний транспортний університет Дослідження операцій в моделюванні управлінських рішень
- •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. Зшивання сітьових моделей
- •Література
- •Для нотаток
8.9. Укрупнення сітьових моделей
При використанні системи сітьового планування управління великими комплексами робіт виникає потреба в укрупненні деталізованої зведеної сітьової моделі. Це необхідно у разі, коли сітьовий графік представляється на розгляд керівництву, а також коли необхідно усунути надмірну деталізацію і підвищити наочність графіка.
Укрупненням сітьової моделі називається процес створення сітьового графіка, меншою за обсягом, більш загальної за змістом і виконаної за певними правилами.
Процес укрупнення проводиться на основі фактичного матеріалу — первинних сітьових графіків, зшитих в зведену мережу. Причому укрупнення не повинно порушувати логіки графіка, забезпечуючи при цьому уявлення загальної картини розробку об’єкта.
Укрупнення мережі повинно проводитися з дотриманням таких правил:
а) ділянка сіті (група взаємопов’язаних робіт) може бути замінена однієї укрупненої роботою, якщо ця ділянка має чітко фіксовану одну вхідну і одну вихідну події;
б) не можна вводити в укрупнену сіть будь-які події, яких немає в деталізованої сіті;
в) вхідні і вихідні події для мереж різних рівнів повинні мати однакові визначення;
г) укрупнювати слід тільки такі групи робіт, які закріплені за одним відповідальним виконавцем.
Найбільш поширеним способом укрупнення є укрупнення групи операцій графіка, незалежних від інших, без порушення логіки процесу. Наприклад, в деталізованої сітьової моделі, зображеної на рис. 8.9, а, кожна з робіт 1 і 2, 3 і 7, 8 і 9, 6 і 11 (роботи тут задані номерами над стрілками) після укрупнення замінена однією роботою, як показано на рис. 8.9. У число вибраних для укрупнення подій повинні входити вихідне і завершальне події.
Рис. 8.9.
Слід зауважити, що можливі й інші способи укрупнення сітьових графіків в залежності від того, в яких термінах задана сітьова модель.
8.10. Зшивання сітьових моделей
При плануванні великих розробок і великих комплексів ропи до розробки сітьового графіка бере участь кілька виконавців. Кожному з них доручається розробка приватного сітьового графіка, що є окремим шматком загального графіка.
Після формування приватних сітьових графіків складається зведена сітьова модель на основі зшивання сітьових моделей, тобто з’єднання двох або декількох графіків в одну мережу за певними правилами.
Процес зшивання проходить тим успішніше, чим ретельніше опрацьовані попередні етапи побудови мережі, тобто успішне зшивання приватних графіків у зведену сітьову модель можливе лише за єдиної ступені деталізації.
Основою для зшивання служать так звані граничні події. Ці події належать різним мережам, але мають, як правило, однакові визначення та позначення.
Порядок розташування граничних подій щодо одна одної і правила їх зшивання наступні:
Граничне подія є вихідним в одній мережі і вхідним в іншій (рис. 8.10).
2. Одна вихідна гранична подія мережі зшивається з двома або кількома граничними подіями іншої мережі.
3. Внутрішня гранична подія одного сітьового графіка зшивається з внутрішньою граничною подією іншого графіка.
Слід зазначити, що граничні події часто краще зшивати фіктивними роботами. Цим досягається суворе розмежування відповідальності виконавців робіт, від виконання яких залежить звершення граничних подій.
Рис. 8.10
Питання для самоперевірки:
Призначення метода сітьового планування та управління.
Що забезпечує застосування системи СПУ.
Основни види сітьовіх моделів.
Класификация сітьовіх моделів по обсягу сітьових графіків.
Що є основними елементами сітьового графіка.
Поняття критичного шляху.
Правила побудови сітьового графіка.
Основни часови параметрами сітьових графіків.
Для чого нам потрібне знати резерви часу.
Способи розрахунку параметрів сітьових графіків.
Графічний спосіб розрахунку параметрив сітьових графіків.
Задачі отимізації сітьових графіків.
Основні принципи оптимізації сітьових графіків.
Оптимізація сітьових графіків з економією вкладених засобів за рахунок зниження темпів виконання окремих робіт на некритичних шляхах
Імовірнісні тимчасові оцінки сітьових моделей.
Укрупнення сітьових моделей.
Зшивання сітьових моделей.
