3. Метод наименьшего критерия в столбце. Построение начального опорного плана начинается с клетки с минимальным расстоянием перевозки в столбце и далее по столбцу (табл. 4).

Таблица 4

Исходный опорный план, построенный методом наименьшего критерия в столбце

Станция Отправления	Избыток порожних вагонов	Станция назначения и недостаток порожних вагонов
		B1=65	B2=35	B3=50	B4=30	B5=45	B6=35	B7=40
А1	100	46	36	51	43	48 25	54 35	41 40
А2	100	40 65	35	46	42 15	46 20	28	37
А3	60	44	47	40 45	34 15	37	57	45
А4	40	45	29 35	38 5	38	42	52	42

Значение целевой функции составит:

L = 40*65+29*35+40*45+38*5+42*15+34*15+48*25+46*20+54*35+41*40 = 12395 ваг-км

4. Метод наименьшего критерия в строке. Построение начального опорного плана начинается с клетки с минимальным расстоянием перевозки в строке и далее по строке (табл. 5).

Таблица 5

Исходный план, построенный методом наименьшего критерия в строке

Станция Отправления	Избыток порожних вагонов	Станция назначения и недостаток порожних вагонов
		B1=65	B2=35	B3=50	B4=30	B5=45	B6=35	B7=40
А1	100	46	36 35	51	43 25	48	54	41 40
А2	100	40 65	35	46	42	46	28 35	37
А3	60	44	47	40 10	34 5	37 45	57	45
А4	40	45	29	38 40	38	42	52	42

Значение целевой функции составит:

L = 40*65+36*35+40*10+38*40+43*25+34*5+37*45+28*35+41*40 = 11310 ваг-км

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

Таблица 6