ант, який відповідає заданому критерію. p> Оптимізація мережевого графіка може здійснюватися за наступним двом критеріям:
- мінімізація часу виконання комплексу робіт при заданих витратах на це виконання;
- мінімізація витрат на виконання комплексу робіт при заданому часу цього виконання. p> Таким чином, не можна домогтися виконання комплексу робіт одночасно в мінімальні терміни і з найменшими витратами. p> Метою оптимізації за критерієм є скорочення часу виконання проекту в цілому. Ця оптимізація має сенс тільки в тому випадку, коли тривалість виконання робіт може бути зменшена за рахунок додаткових ресурсів, що тягне до підвищення витрат на виконання робіт. Для оцінки величини додаткових витрат, пов'язаних з прискоренням виконання тієї чи іншої роботи, використовуються або нормативи, або дані про виконання аналогічних робіт в минулому.
Вихідними даними для проведення оптимізації є:
В· нормальна тривалість роботи;
В· прискорена тривалість;
В· витрати на виконання роботи в нормальний термін;
В· витрати на виконання роботи в прискорений термін.
Потрібен оптимізувати за критерієм мінімізації витрат мережної графік при заданій тривалості виконання всього комплексу робіт за 19 діб.
Оптимізувати мережевий графік за критерієм мінімізації витрат при заданій тривалості виконання всього комплексу робіт можна двома способами. Перший спосіб полягає у зменшенні тривалості виконання робіт, починаючи з тих, які дають найменший приріст витрат. Другий спосіб полягає у збільшенні тривалості виконання робіт, починаючи з тих, які дають найбільший приріст витрат. Обумовлені будь-яким із зазначених способів оптимальні витрати повинні мати однакову величину. p> Уявімо рішення поставленої оптимізованої завдання першим способом (нормальний варіант виконання комплексу робіт) у таблиці:
№ кроку
Сут. прир. витрат
робота
Кількість скорочуваних доби
Тривалість повного шляху
Загальний приріст витрат
1-4-6
1-2-3-5-6
1-2-3-4-6
0
-
-
-
22
24
32
-
1
10
2-3
(3) 3
-
21
29
30
2
15
1-4
(5) 5
-
-
-
-
3
20
1-2
(1) 1
