Условие задачи
В трех хранилищах имеется соответственно 70, 90 и 50 т топлива. Требуется спланировать перевозку топлива четырем потребителям , спрос которых равен соответственно 50, 70, 40 и 40 т так, чтобы затраты на транспортировку были минимальными. Стоимость перевозки 1 т (в усл. ден. ед.) указана в таблице 1.
Таблица 1
Ответ
Поскольку запасы топлива в хранилищах превышают спрос потребителей, введем фиктивного потребителя , спрос которого равен
Все тарифы фиктивного потребителя равны нулю, т.е. . После введения фиктивного ...