Метод подвійної переваги

Якщо таблиця вартостей велика, то перебір всіх елементів скрутний. У цьому випадку використовують метод подвійної переваги, суть якого полягає в наступному.

У кожному стовпці відмічають знаком V клітку з найменшою вартістю. Потім таке саме проробляють в кожному рядку. У результаті деякі клітки мають відмітку VV. У них знаходиться мінімальна вартість як по стовпцю, так і по рядку. У ці клітки вміщують максимально можливі об'єми перевезень, кожний раз виключаючи з розгляду відповідні стовпці або рядки. Потім розподіляють перевезення по клітках, відмічених знаком V. В частини таблиці, що залишилися перевезення розподіляють по найменшій вартості.

Метод апроксимації Фогеля

На кожній ітерації по всіх стовпцях і по всіх рядках знаходять різницю між двома записаними в них мінімальними тарифами. Ці різниці записують в спеціально відведених для цього рядку і стовпці. Серед вказаних різниць вибирають максимальну. У рядку (або стовпці), яким дана різниця відповідає, визначають мінімальний тариф. Клітку, в якій він записаний, заповнюють на даній ітерації. Якщо мінімальний тариф однаковий для декількох кліток, то вибирають ту, яка розташована в стовпці (рядку), відповідному найбільшій підрахованій різниці.

Таблиця 4

Постачальник	Споживач					Запа си	Різниці по строкам
	В1	В2	В3	В4	В5
А1	10	7	4	50 1	50 4	100	3	3	3	0
А2	200 2	7	10	50 6	11	250	4	1	4	1
А3	8	5	3	2	200 2	200	0	0	0	1
А4	11	200 8	12	16	13	300	3	4	1	1
Потреби	200	200	100	100	250	850
Різниці	6	2	1	1	2
по	-	2	1	1	2
стовпецям	-	-	1	1	2
	-	-	1	-	2

Отже, за допомогою розглянутих методів можна отримати вироджений або невироджений опорний план.