65
При этом, выбирали кратчайший путь следования.
Так, например расстояние между Москвой и А1 - Lysomice (Польша)
составляет 1255 км, это отметили на пересечении этих объектов. Расстояние
между Москвой и А2 - Dopiewo (Lodz)/Tarnowo (Польша) составляет 1492 км.
При этом расстояние между А1 - Lysomice (Польша) и А2 - Dopiewo
(Lodz)/Tarnowo (Польша) 198 км, что также отметили на их пересечении.
Расстояние между Москвой и А3 – Mosel (Италия) составляет 2435 км,
это отметили на пересечении этих объектов. А расстояние между А2 - Dopiewo
(Lodz)/Tarnowo (Польша) и А3 – Mosel (Италия) составляет 789 км. Далее
расстояние между А1 и А3 получили путем сложения расстояние между А1 и А2
и расстояние между А2 и А3, исходя из принятого решения по обозначению
страны, где находится поставщик сырья.
Далее необходимо определить максимальные значения километровых
выигрышей от комбинации маршрутов. При этом, должны соблюдаться
следующие условия:
1) населенные пункты не должны входит в один маршрут,
2) населенные пункты являются начальным или конечным пунктом
маршрутов,
3) по населенным пунктам, которые участвуют в комбинации поставка
осуществляется однородного вида сырья,
4) искомая ячейка пересечения пунктов не является заблокированной, т.е.
не рассматривалась ранее.
По данным таблицы приложения 3 видно, что максимальная величина
километрового выигрыша составляет 9260 км при комбинации маятниковых
маршрутов А1 и А2, но так как данная комбинация не отвечает первому и
третьему условию, то переходим к следующему кольцевому маршруту – 9256 км.
Данная комбинация маршрутов отвечает всем указанным выше условиям,
следовательно, объединяем данные маршруты в один общий кольцевой
маршрут:
В (Москва) – А2 (Kallo) – А3 (Antwerpen) – В (Москва)