Пусть у нас есть 3 поставщика:

и 2 склада-потребителя

Каждый поставщик поставляет

единиц товара, каждому складу требуется

единиц.
Пусть также у нас есть ограничение на поставку - поставщик

на склад

не может поставить более

единиц. Это сводится к стандартной транспортной задаче расщеплением склада

на два:

и

.

Вопрос, что делать в случае нескольких ограничений?
Для случая достаточно малых поставок тоже можно исхитриться. Например, для

и

на склад

заданы ограничения в

и

единиц соответственно:

Но что делать, если сумма ограничений превышает потребности склада (как оно обычно и бывает по факту)?
