=top>
25
Підготовка документації (5/2)
5
70
2
100
10
Установка додаткового обладнання (12/6)
12
250
6
430
30
Складання інструкцій (11/6)
11
260
6
435
35
Компонування вироби (9/6)
9
180
6
300
40
Всього
1060
1710
Потрібен мінімізувати витрати на виконання всього комплексу робіт за 21 добу.
Оптимізацію можна провести двома способами:
Перший спосіб полягає в зменшенні тривалості виконання робіт, здійснюваних в нормальному режимі, починаючи з тих, які дають найменший приріст витрат.
Алгоритм вирішення поставленої оптимізаційної задачі представлений першим способом в таблиці:
Таблиця 3
№ кроку
Добовий Приріст витрат
Робота
Кількість скорочуваних доби
Тривалість повного шляху
Загальний приріст витрат
1256
12456
1356
0
-
-
-
18
30
31
-
1
10
2-5
-
-
-
-
-
2
15
1-3
5
-
-
26
+75