Необходимо решить транспортную задачу: минимизировать расходы на доставку продукции заказчикам со складов фирмы, учитывая следующие затраты на доставку одной единицы продукции, объём заказа и количество продукции, хранящейся на каждом складе : Таблица

Обозначим через x_ij количество единиц сырья, перевозимого из i-го пункта его получения на j-е предприятие.

Задача является открытой, так как сумма запасов на складе 40 + 55 + 25 = 120 в местах отправления, не равна сумме потребностей грузов в местах назначения 20 + 50 + 40 + 30 + 50 = 190.

Так как потребности в грузах превышают их запасы,
то вводим фиктивного поставщика с номером 4, у которого запас груза равен 190 120 = 70.

В этом случае общий запас станет равным 190 и мы получим закрытую транспортную задачу. При этом все тарифы от фиктивного поставщика ко всем потребителям груза полагаются р...