Решение. Это задача единого среднего, поэтому мы начнем с матрицы, пока­зывающей минимальные расстояния между каждыми двумя городами (рис

Это задача единого среднего, поэтому мы начнем с матрицы, пока­зывающей минимальные расстояния между каждыми двумя городами (рис. 5.13). В этой матрице также указан вес грузов, которые необхо­димо перевезти (графа В). Сначала возьмем одну графу, скажем С, показывающую расстояние от логистического центра, расположенно­го в AL, до каждого другого города. Если мы умножим эти расстояния на соответствующие веса из колонки В, то получим произведения для каждого города. Сложив эти данные, получим общее произведение веса и расстояния для логистического центра, располагающегося в AL, что показано в строке 12.

Вес х расстояние с центром в AL = (10 • 0) + (15 • 15) + (25 ■ 22) + + (20 • 24) + (20 • 31) + 10 • 28) + (10 • 32) + (15 • 36) = 3015.

Повторив эти вычисления для каждого из других городов, мы можем сопоставить затраты, показанные в строке 12. Как вы видите, наимень­шие общие затраты соответствуют городу EN, и это будет единое среднее. Поэтому Яну следует начать искать место для размещения логистическо­го центра рядом с этим городом.