Условие задачи
Решить транспортную задачу методом потенциалов. Первоначальный опорный план составьте методом северо-западного угла. Имеются три ткацких фабрики А1, А2 и А3 , которые поставляют ткань на три швейные фабрики в пределах России В1, В2 и В3. Известны запасы ткани на каждой ткацкой фабрике (в рулонах) и потребности в ней на каждой швейной фабрике. Известна также стоимость перевозки одного рулона ткани (у. е.) от каждого поставщика к каждому потребителю. Найти такой план перевозок, при котором суммарные затраты оказались бы минимальными. Условия (запасы, потребности и цена перевозки каждого рулона ткани) для каждого номера задачи приведены в таблице.
Ответ
Проверим выполнение условия 
15+8+20=43
16+20+35=71
Итак, 4371, , значит, транспортная задача является открытой.
Такая задача сводится к закрытой введением фиктивного поставщика А4, с запасами 28 единиц продукции. Стоимость доставки единицы продукции ко всем потребителям от поставщика А4 принимаются равными нулю.
Такая задача сводится к закрытой введением фиктивного поставщика А4, с запасами 28 единиц п...
