Рефераты. Сетевое моделирование при планировании. Задача о коммивояжере...

28,4

19

0

0

1

0

0

0

1

1

1

£

28,4

20

0

0

1

0

1

1

0

1

1

£

28,4

Ф. ц.

22

28

18

35

28

25

55

15

100

 

max

 

Решение

x1 = 6

x2 = 9

x3 = 8

x4 = 12

x5 = 7

x6 = 4

x7 = 11

x8 = 4

x9 = 5,4

Т. к. x9 = 5,4, то длина критического пути уменьшится на эту величину. Проверим это утверждение:

x3 + x7 + x8 = 8 + 11 + 4 = 23

Уменьшение времени выполнения работы, как правило, связано с увеличением затрат. В таблице 1.3 определим прирост затрат при уменьшении времени реализации проекта.

Таблица 1.3

Изменение затрат при уменьшении времени реализации проекта

Работа

х

tHB

D x

Куск

D затрат

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.