Рішення

а) Щоб збалансувати таблицю, необхідно додати в неї фіктивну рядок з нульовими витратами призначення в кожен з представлених міст.

Кандидати	Міста
	Омаха	Майамі	Далас	Ню-Йорк
Джонс	$800	$1100	$1300	$800
Сміт	$500	$1600	$1200	$1000
Вільсон	$500	$1000	$2300	$1500
Фіктивна строка	0	0	0	0

б) Віднімемо найменший елемент в кожному рядку і запишемо нулі в тих місцях, девони з'явилися (ті ж дії з колонками дають той же результат).

Кандидати	Міста
	Омаха	Майамі	Далас	Ню-Йорк
Джонс	0	300	400	200
Сміт	0	1100	800	300
Вільсон	0	500	1800	1000
Фіктивна строка	0	0	0	0

в) Віднімемо найменший не викреслений елемент (200), додамо його до числа в кожній клітці, де перетинаються дві лінії, і запишемо нулі там, де вони з'явилися.

Кандидати	Міста
	Омаха	Майамі	Далас	Ню-Йорк
Джонс	0	100	200	0
Сміт	0	900	600	100
Вільсон	0	300	1600	800
Фіктивна строка	200	0	0	0

г) Віднімемо найменший невикреслений елемент (100), додамо його до числа вкожній клітці, де перетинаються дві лінії, і запишемо нулі там, де вони з'явилися.

Кандидати	Міста
	Омаха	Майамі	Далас	Ню-Йорк
Джонс	0	0	$100	$0
Сміт	0	800	500	100
Вільсон	0	200	1500	800
Фіктивна строка	300	0	0	0

д) Віднімемо найменший невикреслений елемент (100), додамо його до чисел вклітинах, де перетинаються дві лінії, і запишемо нулі в місцях їх появи.

Кандидати	Міста
	Омаха	Майамі	Далас	Ню-Йорк
Джонс	100	0	100	0
Сміт	0	700	400	0
Вільсон	0	100	1400	700
Фіктивна строка	400	0	0	100

е) Оскільки потрібно чотири лінії, щоб викреслити всі нулі, то може бути зроблено оптимальне призначення в клітини з нулями:

• фіктивна рядок (ніхто) в Даллас;

• Вільсон в Омаха;

• Сміт у Нью-Йорк;

• Джонс в Майамі.

Витрати = $0 + $500 + $800 + $1100 = $2400.