Условие задачи
Ниже приведена таблица 7, в которой указаны запасы ai некоторого груза у поставщиков А1, А2, А3 , потребности bj в этом грузе потребителей В1, B2, В3, а также стоимости (тарифы) c11 с12,..., c33 перевозки единицы этого груза от каждого поставщика каждому потребителю (тариф сij, означает стоимость перевозки единицы груза от поставщика Ai потребителю Bj); величины Сij указаны в некоторых денежных единицах.
Составьте оптимальный план перевозок – такой, чтобы все потребители были удовлетворены и при этом стоимость всех перевозок была бы наименьшей.
Таблица 7
Ответ
Шаг:1
Проверка на сбалансированность
Задача являетя сбалансированной (закрытой).
Шаг:2
Отыскание начального решения. Метод минимального элемента
Шаг:3
Проверим полученный опорный план на невырожденность. Ко...