Условие задачи
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе :
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Ответ
Обозначим через xij количество единиц сырья, перевозимого из i-го пункта его получения на j-е предприятие.
Задача является открытой, так как сумма запасов на складе 50 + 30 + 35 +40 = 155 в местах отправления, не равна сумме потребностей грузов в местах назначения 40 + 50 + 25 + 30 = 145.
Так как запасы на складе превышают их потребности, то вводим фиктивного потребителя груза с номером 5, у которого объем заказа будет равен 155 145 = 10.
В этом случае общая потребность станет равна 155 и мы получим закрытую транспортную задачу. При этом все тарифы от фиктивного потребителя полагаются равными ...