Условие задачи
Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе.
Таблица тарифов на перевозку продукции и объёмов запасов на складе и заказов :
Ответ
Обозначим через xij количество единиц сырья, перевозимого из i-го пункта его получения на j-е предприятие.
Задача является открытой, так как сумма запасов на складе 54 + 32 + 85 +162 = 333 в местах отправления, не равна сумме потребностей грузов в местах назначения 100 + 70 + 30 + 45 + 50 = 295.
Так как запасы на складе превышают их потребности, то вводим фиктивного потребителя груза с номером 6, у которого объем заказа будет равен 333 295 = 38. В этом случае общая потребность станет равна 333 и мы получим закрытую транспортную задачу.
При этом все тарифы от фиктивного потребителя полагаются р...