Тогда задача сводится к задаче с правильным балансом, так как

(10.9)

Возникает вопрос: а каковы же стоимости перевозок из пунктов отправления A_i в «фиктивный» пункт назначения B_ф? Естественно положить их равными нулю (ведь фактически в пункт В_ф ничего перевозиться не будет!). Поэтому для любого пункта отправления стоимость с_iф = 0.

Введем в транспортную таблицу дополнительный столбец, соответствующий пункту назначения В_ф, и проставим в нем нулевые стоимости перевозок. После этого задача решается как обычная транспортная, и для нее находится оптимальный план перевозок:

При этом нужно иметь в виду, что все перевозки х_iф, стоящие в правом столбце, фактически никуда не отправляются, а остаются на пунктах отправления A_i.

Может встретиться также случай

(запасов не хватает для удовлетворения всех заявок);

в этом случае можно тем или другим способом «срезать» заявки и снова получить транспортную задачу с правильным балансом. Если нас совершенно не интересует, насколько «справедливо» удовлетворяются заявки, а важно только «подешевле развезти» имеющиеся запасы (все равно, куда), то можно ввести в рассмотрение фиктивный пункт отправления А_ф, условно приписав ему недостающий запас, равный

Подробнее на этих вопросах мы останавливаться не будем (см. [6]).