Контрольная

Исходя из заданной грузоподъемности собственного транспортного средства 150 коробок и количества развозимого груза, все пункты потребления можно сгруппировать в 2 группы.

Определяем рациональный порядок (маршрут) объезда пунктов. Для этого строим таблицу-матрицу, в которой по диагонали размещаем пункты, включаемые в маршрут, и начальный пункт (Ц), а в соответствующих клетках – кратчайшие расстояния между ними.

Определяем рациональный порядок объезда пунктов маршрута 2. Для этого формируется таблица 3, таблица-матрица маршрута 2, в которой по диагонали размещаются пункты, включаемые в маршрут 2 и начальный пункт Ц, а в соответствующих клетках кратчайшие расстояния между ними.

Начальный маршрут строим для трех пунктов матрицы: Ц – 6 – 8 – Ц, имеющих наибольшие значения в итоговой строке: 24,6 – 25,4 – 19,1. Для включения последующих пунктов выбираем из оставшихся пункт, имеющий наибольшую сумму – 17,7 (пункт Р) и решаем между какими пунктами его следует включить.

В итоге получили 2 маршрута, порядок движения по которым представлен в графическом виде на рисунке 2 (1 маршрут Ц – Q – Y – 2 – R – B – Ц) и на рисунке 3 маршрут 2: Ц – 6 – 8 – 1 - Р – Ц.