Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 260 стр.

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

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

Рубрика: 

260
Первый этап
. На первом этапе рассматриваем возможные перемещения из пункта
1 непосредственно в пункты 2,3,4,5 (рис.7.4) и записываем соответствующие условные
оптимальные времена
1
3
2
4
5
9
)0(
12
=f
4
)0(
13
=f
11
)0(
14
=f
10
)0(
15
=f
Рис.7.4
Второй этап.
На втором этапе рассчитываем условные оптимальные времена
движения из пункта 1 с остановкой в одном пункте. Сначала рассчитываем все возможные
значения
1
1k
f
по формулам (7.46)
.18)1010;108;109min();;min(
;15)1113;114;1111min();;min(
;9)45;46;49min();;min(
;16)912;913;97min();;min(
)1(
13
)0(
1554
)0(
1553
)0(
1552
)1(
13
)0(
1445
)0(
1443
)0(
1442
)1(
15
)0(
1335
)0(
1334
)0(
1332
)1(
13
)0(
1225
)0(
1224
)0(
1223
==+++=+++
==+++=+++
==+++=+++
==+++=+++
fftftft
fftftft
fftftft
fftftft
Мы получили три различных значения
)1(
13
f
, а именно: 16 при движении через
пункт 2;15 – при движении через пункт 4 и 18 – при движении через пункт 5.
Минимальное из них
)1(
13
f
=15 и будет одним из условных оптимальных времен, и
соответствующий ему условный оптимальный маршрут будет
1 4
3
Второму условному оптимальному времени
)1(
15
f
=9 соответствует условный
маршрут
1 3
5
Условные оптимальные маршруты на втором этапе показаны на рис.7.5.
.10;11
;4;9
15
)0(
1514
)0(
14
13
)0(
1312
)0(
12
====
====
tftf
tftf

Страницы