无约束优化选址问题.docxVIP

无约束优化选址问题 超市选址问题 问题的提出：怎么选择超市的地址，使得居民区离超市所在位置距离最近。 居民区位置用二维坐标表示，（X i 此问题的优化模型为： ,Y ）i=1,2,..n 。 i min D = ?n [(x ? x )2 ? ( y ? y )2 ] 实例分析 i i i?1 某投资商想在城市居民区新建一个超市，已知其五个居民区的位置坐标如下表： X Y 1 10 3 2 -4 11 3 6 -2 4 2 14 5 -5 1 为使超市离居民区距离之和达到最小，该如何选择超市的位置？ 居民区坐标位置图绘制如下： 则此问题的优化模型为 minD= (x ?10)2 ? ( y ? 3)2 + (x ? 4)2 ? ( y ?11)2 + + +(x ? 6)2 ? ( y ? 2)2 (x ? 2)2 ? ( y ?14)2 (x ? 5) + + ? ( y ?1)2 函数用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) sh