Условие задачи
Имеются четыре пункта поставки однородного груза в каждом из которых находится груз соответственно в количестветонн и пять пунктов потребления этого груза В пункты требуется доставить соответственно тонн груза. Транспортные расходы при перевозке единицы груза из пункта в пункт равны Найти такой план закрепления потребителей за поставщиками, чтобы затраты по перевозкам были минимальными.
Ответ
Решим методом наименьшего элемента (наименьшей стоимости доставки).
Для решения задачи необходимо выполнение следующего условия:
суммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей. Проверим:
Запасы поставщиков: 14 + 14 + 12 + 16 = 56 единиц продукции.
Потребность потребителей: 11 + 11 + 11 + 8 + 15 = 56 единиц продукции.
Суммарные запасы продукции у поставщиков равны суммарной потребности потребителей.
Для решения задачи необходимо выполнение следующего условия:
количество задействованных маршрутов = количество поставщиков + количество потребителей - 1.