Реферат Мережеве планування та управління

=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