Графы и сети. Харитонова Е.В. - 91 стр.

UptoLike

Составители: 

90
2.
При нормальном режиме работ 2 критических пути: 1 – 2 – 6 и 1 – 2 – 4 – 6,
длина пути 10 дн., стоимость работ 630 ден. ед.
При максимальном режиме работ 5 критических путей: 1 – 2 – 6, 1 – 2 – 4
– 6, 1 – 4 – 6, 1 – 3 – 4 – 6, 1 – 3 – 5 – 6, длина пути 7 дн., минимальная стои-
мость работ 770 ден. ед.
3.
При нормальном режиме работ 1 критический путь 1 – 2 – 6 – 7, длина пути
14 дн., стоимость работ 700 ден. ед.
При максимальном режиме работ 3 критических пути: 1 – 2 – 6 – 7, 1 – 2 –
5 – 7, 1 – 4 – 7, длина пути 8 дн., минимальная стоимость работ 820 ден. ед.
Предприятие может вернуть кредит банку через 208 дней
.
4.
При нормальном режиме работ 1 критический путь 0 – 1 – 3 – 5 – 6, длина
пути 130 дн., стоимость работ 405 млн. р.
При максимальном режиме работ 2 критических пути: 0 – 1 – 2 – 5 – 6, 0 –
1 – 3 – 5 – 6, длина пути 112 дн., минимальная стоимость работ 438,8 ден. ед.
5.
Кратчайший путь А – 1 – 3 – 4 – В длиной 120.
6.
Кратчайший путь А – 2 – 5 – 9 – В длиной 10.
7.
Минимальная длина 1800 м.
8.
Каждая партия кассет должна заменяться через 1 год, а через 5 лет списы-
ваться.
1
2
4
6
3 5
4
2
3
8
1
32
8
1
4
4
6
5
1
2
4
63
5
5
4
3
2
3
2
4
2
5 2
3 2
6
3
2
1
2
3
54
25
23
10
40
45
21
25
25 15
50
6 1
20 18
32
41