Условие задачи
Имеется три ткацких фабрики А1, А2 и А3, которые поставляют ткань на три швейные фабрики в пределах России В1, В2 и В3. Известны запасы ткани на каждой ткацкой фабрике (в рулонах) и потребности в ней на каждой швейной фабрике. Известна также стоимость перевозки одного рулона ткани (у. е.) от каждого поставщика к каждому швейной фабрике.
Найти такой план перевозок, при котором суммарные затраты оказались бы минимальными. Решить транспортную задачу методом потенциалов.
Ответ
Стоимость доставки единицы ткани из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
Проверим необходимое и достаточное условие разрешимости задачи.
a = 18 + 22 + 15 = 55
b = 12 + 19 + 9 = 40
Как видно, суммарная потребность ткани в пунктах назначения меньше запасов ткани на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получит...
