Методы исследования операций при принятии решений. Бодров В.И - 33 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Рис. 2.14 Граф прохождения работ
Если при работе блока 5 оказалось, что множество {0} пусто, то это означает, что минимальные
времена t
min
(
ι
) начала работ найдены для всех вершин. При этом управление передается блокам 10 – 17,
которые определяют максимальные времена t
max
(
ι
) начала работ для каждой вершины.
Блок 10 обнуляет списки {0} и {з} и направляет последнюю вершину n в список критических вершин
{R
кр
}. Значение t
min
(n) для каждой вершины n принимается равным t
max
(n) для этой вершины t
min
(n) = T =
t
max
(n).
Работа блоков 11 – 17 аналогична работе блоков 3 – 8. В список критических вершин направляется
та вершина, у которой минимально возможное время t
min
(
ι
) начала работы совпадает с максимально воз-
можным временем t
max
(
ι
).
2.1 Результаты работы алгоритма поиска критического пути
Ша
г
ι
N
вх
{з} N
вых
{0}
t
min
(
ι
)
Стрелка
на
вершину
1 0 – – 1, 2, 3 0 0 –
2 1
0, 2
=
0 4
=
,1
2 ,3
не рассматрива-
ется
3 2 0 0 4,5
1,
=
,2
3
2 0
4 1 0, 2 0, 2 4
=
,1
3, 4,
5
5 2
5 3 0 0, 2, 1 6
=
,3
4, 5,
2 0
ρ
=2
0
0
0
*
ρ
=4
5 9
26 2
2
9
1
59 33
1 1 1
1
2 2
ρ
=3
ρ
=1
ρ
=4
ρ
=6
ρ
=1
ρ
=3
ρ
=2
ρ
=0
1
4
7
2
5
8
9
3
6
2
0
0
*
3
*
6
*
8
*
1
*
7
2

Страницы