Транспортная задача с ограничениями на пропускную способность

1. Если xlm > a , то необходимо прежде, чем решать задачу, сократить (уменьшить) запасы l -го поставщика и запросы m -го потребителя на величину а (зарезервировать перевозку xlm = а ). После решения задачи в оптимальном решении следует увеличить объем перевозки xlm на величину а .

2. Если xlm <b , то необходимо вместо m -го потребителя с запросами bm ввести двух других потребителей. Один из них с номером m должен иметь запросы b 'm=b , а другой с номером п + 1 - запросы bп+1= bm - b . Стоимости перевозок для этих потребителей остаются прежними, за исключением стоимости cl(n+1) которая принимается равной сколь угодно большому числу М (М >> 1). После получения оптимального решения величины грузов, перевозимых к (n + 1) -му потребителю, прибавляются к величинам перевозок l -го потребителя. Так как cl(n+1) ) = М - самая большая стоимость перевозки, то в оптимальном решении клетка с номером (l, n+ 1) останется пустой, xl