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