задачи

Компания имеет четыре сбытовые базы и четыре заказа, которые необходимо доставить различным потребителям. На каждой базе достаточно продукции для выполнения каждого из этих заказов. В таблице содержится информация о расстоянии между каждой базой и каждым потребителем.

Потребитель 1Потребитель 2Потребитель 3Потребитель 4
База 168727583
База 256605863
База 338403545
База 447424045
Как следует распределить заказы по сбытовым базам, чтобы общая дальность транспортировки была минимальной?
Решение:
Этап 1 Венгерского метода: в каждой строке находится наименьший элемент.
Таблица №1 Выявление наименьшего элемента строки.

ПотребителиНаименьший элемент строки
IIIIIIIV
 A6872758368
B5660586356
C3840354535
D4742404540