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