|
|
методы модел. Пусть количество выпускаемой первой продукции x, а количество второй y, тогда выручка от продажи всей продукции
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
A 1
|
90
32
|
20
|
34
|
110
40
|
24
|
200 110 нет
|
A 2
|
100
28
|
18
|
24
|
34
|
50
21
|
150 100 нет
|
A 3
|
10
26
|
40
16
|
50
22
|
32
|
30
|
100 60 10 нет
|
Потребность
|
200
190
90
нет
|
40
нет
|
50
нет
|
110
нет
|
50
нет
|
|
Стоимость доставки продукции, для начального решения:
90*32 + 110*40 + 100*28 + 50*21 + 10*26 + 40*16 + 50*22 = 13130 ден. ед.
Далее также используется метод потенциалов для нахождения оптимума:
Итерация 1:
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
A 1
|
90 - 50
32
|
20
|
34
|
110
40
|
+50
-1
24
|
200
|
A 2
|
100 + 50
28
|
18
|
24
|
34
|
50 - 50
21
|
150
|
A 3
|
10
26
|
40
16
|
50
22
|
32
|
30
|
100
|
Потребность
|
200
|
40
|
50
|
110
|
50
|
|
Получили новое решение:
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
|
A 1
|
40
32
|
20
|
34
|
110
40
|
50
24
|
200
|
A 2
|
150
28
|
18
|
24
|
34
|
21
|
150
|
A 3
|
10
26
|
40
16
|
50
22
|
32
|
30
|
100
|
Потребность
|
200
|
40
|
50
|
110
|
50
|
|
Стоимость доставки продукции:
S = 13130 + Δ15 * 50 = 13130 -1 * 50 = 13080 ден. ед.
Найдем оценки незадействованных маршрутов
A1B2 :
|
Δ12 = c12 - ( u1 + v2 ) = 20 - ( 0 + 22 ) = -2
|
A1B3 :
|
Δ13 = c13 - ( u1 + v3 ) = 34 - ( 0 + 28 ) = 6
|
A2B2 :
|
Δ22 = c22 - ( u2 + v2 ) = 18 - ( -4 + 22 ) = 0
|
A2B3 :
|
Δ23 = c23 - ( u2 + v3 ) = 24 - ( -4 + 28 ) = 0
|
A2B4 :
|
Δ24 = c24 - ( u2 + v4 ) = 34 - ( -4 + 40 ) = -2
|
A2B5 :
|
Δ25 = c25 - ( u2 + v5 ) = 21 - ( -4 + 24 ) = 1
|
A3B4 :
|
Δ34 = c34 - ( u3 + v4 ) = 32 - ( -6 + 40 ) = -2
|
A3B5 :
|
Δ35 = c35 - ( u3 + v5 ) = 30 - ( -6 + 24 ) = 12
|
|
Есть отрицательные оценки – решение неоптимально.
Итерация 2
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
A 1
|
40 + 110
32
|
20
|
34
|
110 - 110
40
|
50
24
|
200
|
A 2
|
150 - 110
28
|
18
|
24
|
+110
-2
34
|
21
|
150
|
A 3
|
10
26
|
40
16
|
50
22
|
32
|
30
|
100
|
Потребность
|
200
|
40
|
50
|
110
|
50
|
|
Получили новое решение
Поставщик
|
Потребитель
|
Запас
|
B 1
|
B 2
|
B 3
|
B 4
|
B 5
|
A 1
|
150
32
|
20
|
34
|
40
|
50
24
|
200
|
A 2
|
40
28
|
18
|
24
|
110
34
|
21
|
150
|
A 3
|
10
26
|
40
16
|
50
22
|
32
|
30
|
100
|
Потребность
|
200
|
40
|
50
|
110
|
50
|
|
Общая сумма доставки продукции:
S = 13080 + Δ24 * 110 = 13080 -2 * 110 = 12860 ден. ед.
Найдем оценки незадействованных маршрутов
A1B2 :
|
Δ12 = c12 - ( u1 + v2 ) = 20 - ( 6 + 16 ) = -2
|
A1B3 :
|
Δ13 = c13 - ( u1 + v3 ) = 34 - ( 6 + 22 ) = 6
|
A1B4 :
|
Δ14 = c14 - ( u1 + v4 ) = 40 - ( 6 + 32 ) = 2
|
A2B2 :
|
Δ22 = c22 - ( u2 + v2 ) = 18 - ( 2 + 16 ) = 0
|
A2B3 :
|
Δ23 = c23 - ( u2 + v3 ) = 24 - ( 2 + 22 ) = 0
|
A2B5 :
|
Δ25 = c25 - ( u2 + v5 ) = 21 - ( 2 + 18 ) = 1
|
A3B4 :
|
Δ34 = c34 - ( u3 + v4 ) = 32 - ( 0 + 32 ) = 0
|
A3B5 :
|
Δ35 = c35 - ( u3 + v5 ) = 30 - ( 0 + 18 ) = 12
|
|
Есть отрицательная оценка. Следовательно, возможно получить новое решение, как минимум, не хуже имеющегося.
|
|
|
Скачать 118.66 Kb.