66
А2 – А3 – 6842 + 2428 – 14,5 = 9256 км
А2 – А4 – 6842 + 2316 – 433 = 8725 км
А2 – А5 –684 + 2272 – 193 = 8921 км
А3 – А4 – 2428 + 2316 – 420 = 4324 км
А3 – А5 – 2428 + 2272 – 180 = 4520 км
А3 – А6 – 2428 + 3017 – 754 = 4691 км
Аналогично определили выигрыши от комбинации других маршрутов.
Расположение каждого поставщика сырья определили исходя из его
территориального местоположения на карте и координат по широте и долготе.
При этом, выбирали кратчайший путь следования.
Так, например расстояние между Москвой и А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) искомая ячейка пересечения пунктов не является заблокированной, т.е.