Условие задачи
Товары с m баз поставляются в n магазинов. Потребности магазинов в товарах равны bj тыс.ед. Запасы товаров на базах составляют ai тыс.ед. Затраты на перевозку 1 тыс.ед в ден.ед. представлены матрицей затрат Cmхn. Запланировать перевозку с минимальными затратами при заданном дополнительном условии.
Необходимо полностью освободить 3-ю базу.
Ответ
Решение задачи выполним в табличном редакторе Excel. Исходная матрица
Проверим необходимое и достаточное условие разрешимости задачи.
М= 15+10+11+12= 48
N = 9+8+7+14+7 = 45
Как видно, суммарные запасы груза на базах превышают потребность груза в пунктах назначения. Следовательно, модель исходной транспортной задачи является открытой.
Чтобы получить закрытую модель, введем дополнительного (фиктивного) п...