Поставщик	Потребитель					Запас
	B 1	B 2	B 3	B 4	B 5
A 1	90 32	20	34	? 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 нет

---

Поставщик	Потребитель					Запас
	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 + Δ₁₅ * 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 + Δ₂₄ * 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

Есть отрицательная оценка. Следовательно, возможно получить новое решение, как минимум, не хуже имеющегося.

---

Смотрите также файлы

• Контрольная работа по истории. 7 класс. Общее число заданий в работе.docx

• Алгоритм асиеттері Алгоритмді талдау.docx

• Нетрадиционные и возобновляемые источники энергии.pdf

• Влияние бега на организм человека.docx

• Отчет по практике по организации детельности детей младшего школьного возраста в учреждениях дополнительного образования.docx