Условие задачи
Ниже приведена таблица, в которой указаны запасы aj некоторого груза у поставщиков A1, A2, A3, потребности bj в этом грузе потребителей В1, В2, В3, а также стоимости (тарифы) с11, с12,...., с33 перевозки единицы этого груза от каждого поставщика каждому потребителю (тариф сij означает стоимость перевозки единицы груза от поставщика Aj потребителю Вj); величины сij указаны в некоторых денежных единицах. Составьте оптимальный план перевозок - такой, чтобы все потребности были удовлетворены и при этом стоимость всех перевозок была возможно меньшей.
Ответ
1. Проверка сбалансированности транспортной задачи.
Общий объем груза у поставщиков:
Объем груза, необходимый потребителям:
Т.к. суммарные запасы равны ...