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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

6
6 4 1,2 0, 2, 1, 3 7
=
,4
5, 6,
7
9 1
7 5 2
0, 2, 1, 3,
4
7, 8
=
,5
6, 7
5 2
8 6 3
0, 2, 1, 3,
4, 5
8, 9
=
,6
7, 8
3 3
9 7
4, 5,
8
=
0, 2, 1, 3,
4, 5, 6
9
=
,7
8, 9
не рассматрива-
ется
10 8 5, 6
0, 2, 1, 3,
4, 5, 6
9
7,
=
,8
9
15 6
11 7
4, 5,
8
0, 2, 1, 3,
4, 5, 6, 8
9
=
,7
9
17 8
12 9
7, 8,
6
0, 2, 1, 3,
4, 5, 6, 8,
7
–
=
9
20 7
13 – –
0, 2, 1, 3,
4, 5, 6, 8,
7
– пусто – –
Результаты работы алгоритма представлены в табл. 2.2.
Критический путь, отмеченный в табл. 2.2 и звездочками на рис. 2.14, будет 0-3-6-8-7-9. Этот путь (в
общем случае несколько путей) восстанавливают по множеству R
кр
и стрелкам, связывающим каждую по-
следующую вершину с предыдущей (начиная с нулевой вершины).
2.2 Нахождение критического пути
Шаг
i
N
вых
{з} N
вх
{о}
max
i
t
∆t(
i)
R
кр
1 9 – – 9 20 0 9
2 6
8, 9
=
9 3 6, 7, 8
не рассматри-
вается
3 7 9 9
4,
5,
8
6, 7, 8, 4,
5
17 0
9,
7
4 6
8, 9
=
9, 7 3 6, 8, 4, 5
не рассматри-
вается
5 8 7, 9 9, 7 5,6 6, 8, 4, 5 15 0
9,
7,
8
6 6 8, 9 9, 7, 8 3 6, 8, 4, 3 3 0
9,
7,
8,
6
7 4 7 9, 7, 8, 6
1,
2
4, 5, 3, 1,
2
13 4
9,
7,
8,
6
8 5 7, 8 9,7,8,6, 4 2 5, 3, 1, 2 9 4 9,

Страницы