Метод наименьшего критерия в столбце

Таблица 2.3
ГО	ГП	Итого по вывозу, т
В1	В2	В3	В4
А1
А2
А3
Итого по ввозу, т

Построение начального опорного плана начинается с клетки с минимальным расстоянием перевозки в столбце и далее по столбцу, учитывая при этом соотношение ресурса поставщика и спрос потребителя.

L(x)=200*2+400*2+800*8+400*4+

+200*14= 12 000 т*км

Метод наименьшего критерия в строке

Таблица 2.4
ГО	ГП	Итого по вывозу, т
В1	В2	В3	В4
А1
А2
А3
Итого по ввозу, т

Построение начального опорного плана начинается с клетки с минимальным расстоянием перевозки в строке и далее по строке, учитывая при этом соотношение ресурса поставщика и спрос потребителя.

L(x)=400*4+200*8+400*2+800*8+

+200*6= 11 600 т*км

Метод двойного предпочтения

Таблица 2.5
ГО	ГП	Итого по вывозу, т
В1	В2	В3	В4
А1							**
А2			**
А3	**				*
Итого по ввозу, т

Сначала просматривают все строки матрицы и в каждой из них (строк) отмечают элемент с минимальной стоимостью (*). Затем просматривают столбцы и также отмечают в них элемент с минимальной стоимостью (*). В клетки с двумя знаками (**)помещают максимально возможные перевозки. Затем заполняются клетки, отмеченные один раз (*) и клетки с возможно меньшей стоимостью.

L(x)=200*2+400*2+800*8+400*4+200*14= 12 000 т*км