На оптовых складах имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины. Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.

Проверим условие разрешимости задачи.

Как видно, суммарная потребность груза в пунктах назначения не равна суммарному запасу груза. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем фиктивный склад, с запасом равным 350. Тарифы перевозки единицы груза из склада во все магазины полагаем равными нулю.

Занесем исходные данные в распределительну...