Тт після розподілу вантажу у клітинку а1в4

	B1	B2	B3	B4	ui	Запасиai
A1	4	7	2 70	5 30	0	100
A2	3 80	6	1 40	8	-1	120
A3	9	3 100	6	2 40	-3	140
vj	4	6	2	5
Заявки bj	80	100	110	70		360

План оптимальний, тому що для всіх незайнятих кліток виконується умова .

4. Метод диференційних рент оптимізації транспортних перевезень

В основу методу диференційних рент покладена ідея розгляду процесу рішення задачі як процесу стабілізації економічної системи. Цей метод цікавий тим, що він показує механізм утворення цін під впливом попиту та пропозиції.

Алгоритм рішення транспортної задачі методом диференційних рент полягає в наступному:

1. Записати матрицю вартостей перевезень для закритої (збалансованої) моделі транспортної задачі у наступному виді (табл. 60).

2. Повністю забезпечити кожного споживача за рахунок самого “дешевого” постачальника. У нашому прикладі для споживачів B₁ і B₃ це постачальник А₂, а для споживачів B₂ і B₄ це постачальник А₃ (у табл. 60 ці ціни підкреслені).

3. Визначити надлишки і недоліки по кожному постачальнику. Якщо вони дорівнюють нулю, то рішення задачі закінчене. У нашому прикладі постачальники А₂ і А₃ мають недоліки вантажу відповідно в 70 і в 30 одиниць, а постачальник А₁ – надлишок в 100 одиниць вантаж, тому рішення задачі триває.

Таблиця 60

Вихідна ТТ

	B1	B2	B3	B4	Надлишок або недолік	Запасиai
A1	4	7	2	5	100	100
A2	3 80	6	1 110	8	-70	120
A3	9	3 100	6	2 70	-30	140
Диференційна рента	1	4	1	3
Заявки bj	80	100	110	70		360

4. Для кожного споживача визначити мінімальну різницю (диференціальну ренту) у вартості перевезень від вибраного постачальника і від постачальників, що мають надлишок вантажу. У нашому прикладі диференціальні ренти для В₁, В₂, В₃ і В₄ становлять, відповідно, 1, 4, 1 і 3.

5. Умовно підвищити вартості перевезень від дефіцитних постачальників А₂ і А₃, додавши до них мінімальну диференціальну ренту. У нашому прикладі вартості перевезень від дефіцитних постачальників збільшуються на 1 одиницю (див. табл. 61).

Таблиця 61