Методи і моделі в економіці
1. Мережеве планування та управління
Виконати такі завдання:
Побудувати графік виконання робіт.
Упорядкувати побудований графік.
Побудувати зважений мережевий графік виконання робіт.
Провести аналіз побудованого мережевого графіка.
Сформувати практичні висновки за результатами аналізу.
Оптимізувати (нормальний варіант) мережевий графік за критерієм мінімізації витрат при заданій тривалості виконання всього комплексу робіт.
Перевірити отриманий результат оптимізації іншим способом оптимізації (прискорений варіант) мережевого графіка.
Для виконання кожного з варіантів завдань використовувати наступні дані про виконання робіт і пов'язаних з ними витрат:
РаботиНормальний варіантУскоренний варіантПрірост витрат на одну добу ускореніяВремя (доба) Витрати (у. е.) Час (добу) Витрати (у. е.) виготовлення деталей4100312020закупка додаткового оборудованія10150522515сборка блоков650410025подготовка документации570210010установка додаткового оборудования12250643030составление инструкций11260643535компоновка изделия9180630040ВСЕГО1060ВСЕГО1710 Завдання виконати за наступними варіантами робіт, що з'єднують події:
При заданій тривалості виконання всього комплексу робіт за 21 добу
Події (предки) Початок работготовность деталейготовность документацііпоступленіе додаткового оборудованіяготовность блоковСобитія (нащадки) Готовність деталейізготовленіе деталейГотовность документацііподготовка документацііустановка додаткового оборудованіясоставленіе інструкційпоступленіе додаткового оборудованіязакупка додаткового оборудованіяготовность блоковсборка блоковготовность ізделіякомпоновка вироби
Побудуємо графік виконання робіт.
В
Побудуємо зважений графік виконання робіт.
Веса означають: перший вага - нормальний термін, другий вага - прискорений термін.
В
Впорядкуємо графік за алгоритмом Фалкерсона:
В В
У підсумку, побудуємо мережевий графік виконання робіт.
В
Проведемо аналіз мережевого графіка:
Повні путіПродолжітельность (доба) Нормальний режімУскоренний Режім1 - 2 - 4 - 5 - 630191 - 2 - 5 - 618111 - 3 - 5 - 63117
Шлях 1 - 3 - 5 - 6 - найбільш тривалий з повних шляхів називається критичним.
/17 - це мінімальний час ...