无约束优化选址问题.docVIP

无约束优化选址问题 超市选址问题 问题的提出：怎么选择超市的地址，使得居民区离超市所在位置距离最近。 居民区位置用二维坐标表示，（X,Y）i=1,2,..n 。 此问题的优化模型为： min D = 实例分析 某投资商想在城市居民区新建一个超市，已知其五个居民区的位置坐标如下表： X Y 1 10 3 2 -4 11 3 6 -2 4 2 14 5 -5 1 为使超市离居民区距离之和达到最小，该如何选择超市的位置？ 居民区坐标位置图绘制如下： 则此问题的优化模型为 minD=++ ++ 函数用MATLAB画出曲面图以及等高线图 [X,Y]=meshgrid(-10:0.1:10); Z=sqrt((X-10).^2+(Y-3).^2)+sqrt((X+4).^2+(Y-11).^2)+sqrt((X-6).^2+(Y+2).^2)+... sqrt((X-2).^2+(Y-14).^2)+sqrt((X+5).^2+(Y-1).^2); surf(X,Y,Z) shading interp xlabel(X); ylabel(Y); zlabel(Z); title(surf of surface) [X,Y]=meshgrid(-10:0.1:10); Z=sqrt((X-10).^2+(Y-3).^2)+sqrt((X+4