Расчет развозочно-сборочных маршрутов
ИСХОДНЫЕ ДАННЫЕ
Из пункта А (база) доставляется груз в 11 других пунктов, перечисленных в исходных данных, из которых в свою очередь необходимо в пункт А доставить груз, например возвратную тару (рисунок 1). Количество единиц груза доставляемого из пункта А в каждый из них, дан в исходных данных.
Вместимость одного автомобиля составляет не более 250 ед. груза. Необходимо организовать перевозки между пунктами наименьшим пробегом автомобиля.
Таблица 1 – Исходные данные
| Пункт | Ввоз | Вывоз |
| Б | 10 | 30 |
| В | 30 | 20 |
| Г | 50 | 55 |
| Д | 20 | 80 |
| Е | 15 | 40 |
| Ж | 70 | 30 |
| З | 45 | 70 |
| И | 20 | 25 |
| К | 100 | 40 |
| Л | 50 | 20 |
| М | 30 | 30 |
| ИТОГ | 440 | 440 |
