|
|
методы модел. Пусть количество выпускаемой первой продукции x, а количество второй y, тогда выручка от продажи всей продукции
Есть отрицательная оценка. Следовательно, возможно получить новое решение, как минимум, не хуже имеющегося.
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
A 1
|
150
32
|
-2
20
|
34
|
40
|
50
24
|
200
|
A 2
|
50
28
|
40
18
|
50
24
|
10
34
|
21
|
150
|
A 3
|
26
|
16
|
22
|
100
32
|
30
|
100
|
Потребность
|
200
|
40
|
50
|
110
|
50
|
|
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
A 1
|
150
32
|
-2
20
|
34
|
40
|
50
24
|
200
|
A 2
|
50
28
|
40
18
|
50
24
|
10
34
|
21
|
150
|
A 3
|
26
|
16
|
22
|
100
32
|
30
|
100
|
Потребность
|
200
|
40
|
50
|
110
|
50
|
|
Данное преобразование не изменит баланса, а общая стоимость доставки продукции изменится на величину 20 * 40 - 32 * 40 + 28 * 40 - 18 * 40 = ( 20 - 32 + 28 - 18 ) * 40 = -2 * 40 ден. ед.
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
A 1
|
150 - 40
32
|
+40
-2
20
|
34
|
40
|
50
24
|
200
|
A 2
|
50 + 40
28
|
40 - 40
18
|
50
24
|
10
34
|
21
|
150
|
A 3
|
26
|
16
|
22
|
100
32
|
30
|
100
|
Потребность
|
200
|
40
|
50
|
110
|
50
|
|
Получили новое решение
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
A 1
|
110
32
|
40
20
|
34
|
40
|
50
24
|
200
|
A 2
|
90
28
|
18
|
50
24
|
10
34
|
21
|
150
|
A 3
|
26
|
16
|
22
|
100
32
|
30
|
100
|
Потребность
|
200
|
40
|
50
|
110
|
50
|
|
Общая сумма доставки продукции:
S = 12860 + Δ12 * 40 = 12860 -2 * 40 = 12780 ден. ед.
Проверим оптимальность решения
Пусть u1 = 0.
A1B1 :
|
v1 + u1 = 32
|
v1 = 32 - 0 = 32
|
A1B2 :
|
v2 + u1 = 20
|
v2 = 20 - 0 = 20
|
A1B5 :
|
v5 + u1 = 24
|
v5 = 24 - 0 = 24
|
A2B1 :
|
v1 + u2 = 28
|
u2 = 28 - 32 = -4
|
A2B3 :
|
v3 + u2 = 24
|
v3 = 24 - (-4) = 28
|
A2B4 :
|
v4 + u2 = 34
|
v4 = 34 - (-4) = 38
|
A3B4 :
|
v4 + u3 = 32
|
u3 = 32 - 38 = -6
|
|
Поставщик
|
Потребитель
|
U
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
|
A 1
|
110
32
|
40
20
|
34
|
40
|
50
24
|
u1 = 0
|
A 2
|
90
28
|
18
|
50
24
|
10
34
|
21
|
u2 = -4
|
A 3
|
26
|
16
|
22
|
100
32
|
30
|
u3 = -6
|
V
|
v1 = 32
|
v2 = 20
|
v3 = 28
|
v4 = 38
|
v5 = 24
|
|
|
Найдем оценки незадействованных маршрутов
A1B3 :
|
Δ13 = c13 - ( u1 + v3 ) = 34 - ( 0 + 28 ) = 6
|
A1B4 :
|
Δ14 = c14 - ( u1 + v4 ) = 40 - ( 0 + 38 ) = 2
|
A2B2 :
|
Δ22 = c22 - ( u2 + v2 ) = 18 - ( -4 + 20 ) = 2
|
A2B5 :
|
Δ25 = c25 - ( u2 + v5 ) = 21 - ( -4 + 24 ) = 1
|
A3B1 :
|
Δ31 = c31 - ( u3 + v1 ) = 26 - ( -6 + 32 ) = 0
|
A3B2 :
|
Δ32 = c32 - ( u3 + v2 ) = 16 - ( -6 + 20 ) = 2
|
A3B3 :
|
Δ33 = c33 - ( u3 + v3 ) = 22 - ( -6 + 28 ) = 0
|
A3B5 :
|
Δ35 = c35 - ( u3 + v5 ) = 30 - ( -6 + 24 ) = 12
|
| |
|
|
Скачать 118.66 Kb.