Торговые организации Б1, Б2, Б3, Б4, Б5 могут получать овощи с трех складов A1 А2 и А3. Все три продукта являются грузами, перевозка которых может осуществляться одним и тем же подвижным составом. Объемы имеющихся на складах продуктов и спрос потребителей представлены в Приложении 4 по вариантам.
Схема дорожной сети района перевозок показана на рис. 1.
Кратчайшее расстояние между поставщиками и потребителями в километрах указаны в табл. 1.
Таблица 1
Таблица кратчайших расстояний, км
| Поставщики | Потребители | ||||
| Б1 | Б2 | Б3 | Б4 | Б5 | |
| А1 | |||||
| А2 | |||||
| А3 |
Требуется так организовать процесс перевозок, чтобы при минимальных затратах был перевезен весь груз и коэффициент использования пробега подвижного состава
имел максимально возможную для данных условиях величину.

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






