ВУЗ:
Составители:
Рубрика:
121
центре клетки. Эти оценки уже занесены в таблицу, а теперь укажем спо-
соб их получения:
,7205
2
1
12
12
=
+
−
=
−
−
=
∆
vuc
,4206
3
1
13
13
=
−
−
=
−
−
=
∆
vuc
,0134
1
2
21
21
=
−
−
=
−
−
=
∆
vuc
0,2323
3
2
23
23
<
−
=
−
−
=
−
−
=
∆
vuc
0,1313
1
3
31
31
<
−
=
−
−
=
−
−
=
∆
vuc
.2233
2
3
32
32
=
+
−
=
−
−
=
∆
vuc
Подчеркнем
,
что
если
)
,
(
j
i
–
занятая
клетка
,
то
0
=
∆
ij
.
Получили
две
клетки
с
отрицательными
оценками
:
1
31
−
=
∆
, 2
23
−
=
∆
План
неоптимален
.,
будем
его
улучшать
.
Но
прежде
определим
стоимость
реализации
этого
плана
:
750410580440160120170)(
1
=
⋅
+
⋅
+
⋅
+
⋅
+
⋅
+
⋅
=
XL (
ден
.
ед
.)
2)
Строим
цикл
с
началом
в
отмеченной
клетке
(2, 3)
с
мини
-
мальной
оценкой
2
23
−
=
∆
.
Для
его
пересчета
выносим
цикл
отдельно
.
Минимальная
поставка
по
четным
вершинам
равна
θ
= 40.
Эту
величину
вычтем
из
вершин
с
четными
номерами
и
прибавим
к
вершинам
с
нечетными
номерами
.
Старые
поставки
записаны
вне
цикла
,
а
новые
–
внутри
него
.
Клетка
(2, 3)
была
свободной
,
теперь
стала
свободной
клетка
(2, 4).
Рис. 2.8
Страницы
- « первая
- ‹ предыдущая
- …
- 119
- 120
- 121
- 122
- 123
- …
- следующая ›
- последняя »
