Задание. Торговые организации Б1, Б2, Б3, Б4, Б5 могут получать овощи с трех складов A1­ А2 и А3

Торговые организации Б₁, Б₂, Б₃, Б₄, Б₅ могут получать овощи с трех складов A₁­ А₂ и А₃. Все три продукта являются грузами, перевозка кото­рых может осуществляться одним и тем же подвижным составом. Объемы имеющихся на складах продуктов и спрос потребителей представлены в Приложении 4 по вариантам.

Схема дорожной сети района перевозок показана на рис. 1.

Кратчайшее расстояние между поставщиками и потребителями в километрах указаны в табл. 1.

Таблица 1

Таблица кратчайших расстояний, км

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

Рис. 1. Схема дорожной сети района перевозок