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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Блок 7 проверяет, все ли входные вершины N
вх
(
ι
) уже были рассмотрены, т.е. содержатся ли они в
списке {з}. Если это не так, то управление передается блокам 9 и 6 для выбора нового
ι
.
Так, при рассмотрении первой вершины 1 из списка {0} = 1, 2, 3 оказалось (строка 2 табл. 2.1), что
вершины 2 из списка N
вх
(1) нет в списке {з}, т.е. она еще не рассмотрена. Поэтому рассмотрение вершины 1
невозможно, и блок 6 выбирает для рассмотрения вторую вершину – 2.
В этом случае, если все вершины из {0} перебраны и все они не подошли, блок 9 останавливает
работу, так как в сети имеется цикл, которого, естественно, быть не должно.
В том случае, если все вершины N
вх
(
ι
) содержатся в {з}, блок 8 определяет t
min
(
ι
) по формуле (2.7),
т.е. выбирает среди всех непосредственно предшествующих вершин N
вх
(
ι
) ту, для которой время воз-
можного начала работ максимально. Блок 8 устанавливает также стрелку (указатель), направленную на
эту вершину. Далее управление снова передается блоку 3.
{
0
}
≡
{
з
}
≡ 0
ι
= 0; t
min
(0) = 0 0 → {0}
Из множества
N
вых
(
ι
)
у
даляется вершина,
у
же находящаяся в
{
з
}
Оставшаяся часть N
вых
(
ι
) отправляется в {0};
ι
→ {з}
{
0
}
= 0
{0}
{з}
0
n → R
кр
;
ι
= n
n →
{
0
};
t
max
(
ι
)
=
T
Á
ÈÐÀÞÒÑß ÍÎÂÛÅ
ι
ÈÇ ÌÍÎÆÅÑÒÂÀ "ÎÒÊÐÛÒÎ"
Все ι перебрали
N
вх
(
ι
) ⊂ {з}
Стоп
имеется цикл
t
min
(
ι
); стрелка
Из множества N
вх
(
ι
) удаляется вершина, уже
находящаяся в {0} N
вх
(
ι
) → {0},
ι
→ {з}
{0} = 0
Стоп
Выбирается новое
ι
из {0}
N
вых
(
ι
)
⊂
{
з
}
1
2
3
4
5
10
Да
нет 6
нет
нет
7
9
Да
8
Да
1
12
нет
Да
13
14
нет

Страницы