Задача с ограниченной пропускной способностью

Пусть в исходной задаче, приведенной в таблице 3.2.12, в силу некоторых обстоятельств по каналу А₃-В₄, несмотря на низкую стоимость перевозок, можно поставить не более 125 единиц продукции.

Таблица 2.5.12 – Исходная транспортная таблица задачи ограниченной пропускной способностью

Представим поставщика А₃ в виде двух поставщиков – А₃¹ и А₃², находящихся в одном и том же месте. Производственные мощности этих поставщиков соответственно 100 (ограничение на поставку) и 125 единиц. Естественно, что затраты на перевозки у них останутся такими же, как и у А₃, однако для выполнения поставленного ограничения у поставщика А₃¹ по каналу А₃¹-В₄ поставим запрет М (таблица 3.2.13).

Таблица 3.2.13 – Исходная транспортная таблица задачи с ограниченной пропускной способностью, подготовленная к решению

Таким образом, получается обычная задача с запретами. Результаты решения этой задачи приведены в таблице 3.2.14.

Таблица 3.2.14 – Окончательное решение транспортной задачи с ограниченной пропускной способностью

Как видно из таблицы 3.2.14, третий поставщик будет поставлять четвертому потребителю не более 125 единиц продукции, а оставшиеся 100 ед. он поставит потребителю А₁.