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