ВУЗ:
Составители:
Рубрика:
8
стоят в клетках – вершинах цикла, отмеченных знаком «-» и прибавляем к
ij
x , соответствующим вершинам цикла с «+».
Если
0
θ
соответствуют несколько минимальных перевозок, то при вычи-
тании оставляем в соответствующих клетках нулевые перевозки в таком ко-
личестве, чтобы во вновь полученном плане занятых клеток было
m+ n – 1.
Произведём перерасчёт по циклу в нашем примере:
B
A
40
25
20
50
60
5
4
1
20
2
40
40
4
5
2
25
6
3
10
35
7
35
3
+
5 4
+ 5 - 25
min
{
}
0
2525,35
θ
=
=
35 - +
5 +25 25-25 30
+ -
35-25 25
- + 10 25
Получаем таблицу с новым планом:
B
A
40
25
20
50
60
5
4
1
20
2
40
40
4
30
2
6
3
10
8
стоят в клетках – вершинах цикла, отмеченных знаком «-» и прибавляем к
xij , соответствующим вершинам цикла с «+».
Если θ 0 соответствуют несколько минимальных перевозок, то при вычи-
тании оставляем в соответствующих клетках нулевые перевозки в таком ко-
личестве, чтобы во вновь полученном плане занятых клеток было m+ n – 1.
Произведём перерасчёт по циклу в нашем примере:
B
40 25 20 50
A
5 4 1 2
60 20 40
4 2 6 3
40 5 25 10
7 3 5 4
35 35 +
+ 5 - 25
min {35,25} = 25 = θ 0
35 - +
5 +25 25-25 30
+ -
35-25 25
- + 10 25
Получаем таблицу с новым планом:
B
40 25 20 50
A
5 4 1 2
60 20 40
4 2 6 3
40 30 10
