Данное преобразование не изменит баланса, а общая стоимость доставки продукции изменится на величину 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 + Δ₁₂ * 40 = 12860 -2 * 40 = 12780 ден. ед.
Проверим оптимальность решения

Пусть u₁ = 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

---

Нет отрицательных оценок. Следовательно, уменьшить общую стоимость доставки продукции невозможно.

Ответ:



S_min = 12780 ден. ед.

Метод наименьшей стоимости

В первую очередь, задействуем маршруты с наименьшей стоимостью доставки.

Поставщик	Потребитель					Запас
	B 1	B 2	B 3	B 4	B 5
A 1	32	20	34	40	24	200
A 2	28	18	24	34	21	150
A 3	26	? 16	22	32	30	100
Потребность	200	40	50	110	50

Поставщик	Потребитель					Запас
	B 1	B 2	B 3	B 4	B 5
A 1	32	20	34	40	24	200
A 2	28	18	24	34	? 21	150
A 3	26	40 16	22	32	30	100   60
Потребность	200	40 нет	50	110	50

---

Поставщик	Потребитель						Запас
	B 1	B 2	B 3	B 4	B 5
A 1	32	20	34	40	24	200
A 2	28	18	24	34	50 21	150   100
A 3	26	40 16	? 22	32	30	100   60
Потребность	200	40 нет	50	110	50 нет

Поставщик	Потребитель						Запас
	B 1	B 2	B 3	B 4	B 5
A 1	32	20	34	40	24	200
A 2	28	18	24	34	50 21	150   100
A 3	? 26	40 16	50 22	32	30	100   60   10
Потребность	200	40 нет	50 нет	110	50 нет

---

Поставщик	Потребитель					Запас
	B 1	B 2	B 3	B 4	B 5
A 1	32	20	34	40	24	200
A 2	? 28	18	24	34	50 21	150   100
A 3	10 26	40 16	50 22	32	30	100   60   10   нет
Потребность	200 190	40 нет	50 нет	110	50 нет

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

---

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

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

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

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

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

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