Условие задачи
Решить транспортную задачу. Заданы мощности поставщиков ai (i=1,…,m), потребности потребителей bj (j=1,…,n) и стоимости перевозки единицы продукта от каждого поставщика каждому потребителю – cij (i=1,…,m; j=1,…,n). Требуется найти план перевозок, при котором суммарные транспортные затраты будут наименьшими по вариантам:
Ответ
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов.
Проверим необходимое и достаточное условие разрешимости задачи.a = 32 + 15 + 7 = 54b = 18 + 40 + 12 = 70Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы полу...