виконання робіт для досягнення поставленої задачі є критичним терміном.
Оптимізацію можна провести двома способами.
Перший спосіб полягає у зменшенні тривалості виконання робіт, здійснюваних в нормальному режимі, починаючи з тих, які дають найменший приріст витрат.
Уявімо алгоритм розв'язання поставленої оптимізаційної задачі першим способом в таблиці:
№ шагаСуточний приріст затратРаботаКолічество скорочуваних сутокПродолжітельность повного путіОбщій приріст З Е Г О +510
Отже, при зниженні тривалості виконання всього комплексу робіт з 31 діб до 21 добу оптимальні витрати складають 1060 + 510 = 1570 (у. е.).
Другий спосіб полягає у збільшенні тривалості виконання робіт, здійснюваних у прискореному режимі, починаючи з тих, які дають найбільший приріст витрат.
Уявімо алгоритм розв'язання поставленої оптимізаційної задачі другим способом в таблиці:
№ шагаСуточний приріст затратРаботаКолічество нарощуваних сутокПродолжітельность повного путіОбщее зниження затрат1-2-4-5-61-3-5-61-2-5-60 --- 191 711-1405-62211913-802303-52 -21 - 60В С Е Г О-140
Отже, при підвищенні тривалості виконання всього комплексу прискореного режиму робіт до 21 діб оптимальні витрати складають 1710 - 140 = 1570 (у. е.).
Зазначимо, що кінцеві результати оптимізації як для нормального режиму, так і для прискореного режиму виконання робіт повинні збігатися.
При заданій тривалості виконання всього комплексу робіт за 19 діб
Події (предки) початок работготовность деталейготовность документацііпоступленіе додаткового оборудованіяготовность блоковСобитія (нащадки) готовність деталейізготовленіе деталейготовность документацііподготовка документацііпоступленіе додаткового оборудованіязакупка додаткового оборудованіяготовность блоковсборка блоковсоставленіе інструкційготовность ізделіяустановка додаткового оборудованіякомпоновка вироби
Побудуємо графік виконання робіт.
В
Побудуємо зважений графік виконання робіт.
Веса означають: перший вага - нормальний термін, другий вага - прискорений термін.
В
Впорядкуємо графік за алгоритмом Фалкерсона:
В В
У підсумку, побудуємо мережевий графік виконання робіт.
В
Проведемо аналіз мережевого графіка:
Повні путіПродолжітельность (доба) Нормальний режімУскоренний Режім1 - 2 - 4 - 5 - 629171 - 2 - 5 - 619131 - 3 - 62211
Шлях 1 - 2 - 4 - 5 - 6 - найбільш тривалий з повних шляхів називається критичним.
/17 - це мінімальний час виконання робіт для досягнення поставленої задачі є критичним терміном.
Перший спосіб полягає у зме...
