Задача Вебера

В геометрии задача Вебера, названная именем немецкого экономиста Альфреда Вебера, является одной из наиболее известных задач размещения производства. В задаче требуется найти точку на плоскости, которая минимизируют сумму цен перевозок из этой точки в n точек потребления, где для разных точек потребления назначается своя цена перевозки на единицу расстояния.

Задача Вебера обобщает поиск геометрической медианы, для которой цены перевозок полагаются равными для всех точек потребления, и задачу нахождения точки Ферма, геометрической медианы трёх точек. По этой причине задачу иногда называют задачей Ферма – Вебера, хотя то же самое имя используется и для задачи нахождения невзвешенной геометрической медианы. Задача Вебера, в свою очередь, обобщается задачей притяжения – отталкивания, которая позволяет отрицательные цены, так что для некоторых точек большее расстояние предпочтительнее.

Источник: Википедия

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я