Расстояние от сбытовых баз до потребителей

Сбытовая база	Расстояние, миль
	Потребители
	I	II	III	IV
А	68	72	75	83
В	56	60	58	63
С	38	40	35	45
D	47	42	40	45

Решение

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

Этап 1 Венгерского метода: В каждой строке находится наименьший элемент.

Таблица 2.30.

Выявление наименьших элементов по строкам

	Потребители				Наименьший элемент строки
	I	II	III	IV
А В С D	68 56 38 47	72 60 40 42	75 58 35 40	83 63 45 45	68 56 35 40

Наименьший элемент вычитается из всех элементов соответствующей строки

Таблица 2.31.

Вычитание наименьшего элемента по строкам и выявление наименьшего элемента по столбцам

0	4	7	15
0	4	2	7
3	5	0	10
7	2	0	5
0	2	0	5

Найденный наименьший элемент вычитается из всех элементов соответствующего столбца.

Таблица 2.32.

Вычитание наименьшего элемента по столбцам

	0			2			7			10
	0			2			2			2
	3			3			0			5
	7			0			0			0

В соответствии с процедурой, описанной в этапе 2, осуществляются назначения. Наличие назначения обозначается через 0.

Таблица 2.33.