Задача
Три торговых склада (X,Y,Z) могут осуществлять поставки 6,3 и 4 единиц продукта в три магазина (L,M, N), спрос которых равен 4,5 и 1 единицам соответственно. Значения единичной стоимости транспортировки указаны в приведенной ниже таблице.
Как следует распределить перевозки, чтобы общая стоимость транспортировки была минимальной?
Решение.
Проверим необходимое и достаточное условие разрешимости задачи.
a = 6 + 3 + 4 = 13
b = 4 + 5 + 1 = 10
Как видно, суммарная потребность груза в пунктах назначения меньше запасов груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) потребность, равной 3 (1310). Тарифы перевозки единицы груза к этому магазину полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.