办公室选址问题

xuhuoren

已知某公司员工现住址坐标 \(P_i\)(\(x_i\),\(y_i\))，求一点 P 使得该点到员工住址距离之和最小

Nicolas2050

这个问题我做过，自己编程

elim

\(S(x,y)=\sum_{k=1}^n\sqrt{(x_k-x)^2+(y_k-y)^2}=\sum_{k=1}^n D_k(x)\)
令 \(\partial_xS=\sum_{k=1}^n \partial_x D_k=0=\sum_{k=1}^n\partial_y D_k=\partial_y S\) 解出(用计算机)
\((x,y)\).  这是假定共平面直线距离。
如果顺着街道计算距离，那就不如用网格的办法给出若干预设点 P, 取初步优化点，再作精细优化.

数学大神爱解题