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