Условие задачи
Решить транспортную задачу методом потенциалов. Первоначальный опорный план составьте методом северо-западного угла.
Имеются три ткацких фабрики А1, А2 и А3 , которые поставляют ткань на три швейные фабрики в пределах России В1, В2 и В3. Известны запасы ткани на каждой ткацкой фабрике (в рулонах) и потребности в ней на каждой швейной фабрике. Известна также стоимость перевозки одного рулона ткани (у. е.) от каждого поставщика к каждому потребителю.
Найти такой план перевозок, при котором суммарные затраты оказались бы минимальными.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 50 + 18 + 12 = 80
b = 14 + 20 + 22 = 56
Модель исходной транспортной задачи является открытой.
Чтобы получить закрытую модель, введем дополнительную (фиктивную) потребность, равной 24 (8056).
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Суть метода заключается в том, что из всей таблицы стоимос...