ВУЗ:
Составители:
Рубрика:
17
Момент финиша
ф
Т
1
лидера
4,1
Л в
4
A является сигналом для старта
очередной группы гонцов из пункта
4
A (
ф
c
TT
1
4
= ), при этом вся группа и
её лидер стартуют
с задержкой относительно первой группы, равной
времени финиша
4,1
Л , поэтому момент её старта
c
T
4
численно равен длине
пути
4,1
Л , т.е. длине найденного кратчайшего маршрута
0
4,1
L
(табл. 3).
Время задержки, как и момент старта
с
Т
4
= 3
группы, стартующей из
пункта
4
A , удобно записывать рядом с табл. 1 справа на уровне
соответствующей строки (4
=
i ). Столбец 4
=
j
из дальнейших
вычислений выбывает, т.к. кратчайший маршрут к
4
A уже найден (табл. 1;
столбцы 4 – 6). Итоговый результат записан в табл. 3.
Далее цикл повторяется: в обеих движущихся группах выделяются
лидеры
5,1
Л и
6,4
Л . С помощью табл. 1 и 2 вычисляются моменты финиша
лидеров в единой системе отсчёта времени (от 0
1
=
c
T ) по формуле
дв
iл
с
i
ф
i
TTT += ,
t
I
i
∈
, (2.4)
где
−
c
i
T
время старта группы из пункта
i
A (т.е. время её задержки
относительно первой стартовавшей группы 0
1
=
c
T ); −
дв
iл
T время движения
лидера
t
ji
Л
,
данной группы гонцов на данном шаге (
t
) процесса;
−
t
I
множество групп гонцов, находящихся в движении на t-м шаге
процесса.
Моменты старта групп записаны правее табл. 1, а время движения
каждого лидера численно равно длине соответствующей ему концевой
дуги:
{}
4;0
2
=∈ Ii :
⎩
⎨
⎧
=+=+=
=+=+=
6,46,4
5,15,1
для (4;6) ,5233:4
для (1;5) ,6600:0
Лci
Лci
(2.5)
Из (2.5) видно, что лидер
6,4
Л определяет очередной кратчайший
маршрут.
Необходимые промежуточные вычисления путём элементарных
расчётов [см. формулу (2.5)] выполняются по данным табл. 1. с
использованием столбца
c
i
T . Эти результаты записываются в табл. 2, 2
=
t
,
откуда определяется
главный лидер
6,4
Л и концевая дуга (4;6). По
концевой дуге [см. формулу (2.2)] находится очередной кратчайший
маршрут
6,4,1
0
6,1
=
μ
и его длина 5
4
0
6,1
==
ф
л
TL .
,
.
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
