Условие задачи
Имеются пять пунктов поставки однородного груза в каждом из которых находится груз соответственно в количестве
тонн и пять пунктов потребления этого груза
В пункты
требуется доставить соответственно
тонн груза. Транспортные расходы при перевозке единицы груза из пункта
в пункт
равны
Найти такой план закрепления потребителей за поставщиками, чтобы затраты по перевозкам были минимальными.
Ответ
Запасы поставщиков: 10 + 5 + 5 + 10 + 15 = 45 тонн груза.
Потребность потребителей: 5 + 10 + 15 + 15 + 15 = 60 тонн, что на 15 тонн больше, чем имеется в наличии на складах поставщиков. Введем в рассмотрение фиктивного поставщика с запасом груза равным 15 тонн.
Стоимость доставки единицы продукции от поставщика ко всем потребителям примем равной нулю. Теперь суммарные запасы продукции у поставщико...