实验7_无约束优化实验7约束优化.pdf

数学实验 无约束优化 分 0 毕啸天 2010011811 实验 7 无约束优化 化工系 分 0 毕啸天 2010011811、 【实验目的】 1． 掌握用 MATLAB 优化工具箱的基本用法，对不同算法进行初步分析、比较。 2． 练习用无约束优化方法建立和求解实际问题模型（包括非线性最小二乘拟合）。 【实验内容】 题目 4 某海岛上有 12 个主要的居民点，每个居民点的位置（用平面坐标 x, y 表示，距离单位： km）和居住的人数 R 如表所示。现在准备在岛上建一个服务中心为居民提供各种服务， 那么服务中心应该建在何处？ 居民点 1 2 3 4 5 6 7 8 9 10 11 12 x 0 8.20 0.50 5.70 0.77 2.87 4.43 2.58 0.72 9.76 3.19 5.55 y 0 0.50 4.90 5.00 6.49 8.76 3.26 9.32 9.96 3.16 7.20 7.88 R 600 1000 800 1400 1200 700 600 800 1000 1200 1000 1100 4.1 模型分析 模型较为简单，我们不妨假设服务中心为海岛上每个人服务的次数是均等的，且每次服 务均需由服务中心出发到达目的地。 设服务中心建在(a1,a2)点，则服务中心到第 k 个居民点所需要经过的距离为： 2 2 ???? = ???? (??1 ? ???? ) + (??2 ? ???? ) 那么 12 个居民点到服务中心的总距离可表示为 12 2 2 s = Rk (a1 ? xk) + (a2 ? yk) k=1 而我们所要求的结果就转化为 s 的最小值。 4.2 程序代码 4.2.1居民分布图 x=[0,8.20,0.50,5.70,0.77,2.87,4.43,2.58,0.72,9.76,3.19,5.55]; y=[0,0.50,4.90,5.00,6.49,8.76,3.26,9.32,9.96,3.16,7.20,7.88]; plot(x,y,*) 此代码给出居民居住的散点图。 1 数学实验 无约束优化 分 0 毕啸天 2010011811 12个居民点的分布散点图 10 9 8 7 6 5 4 3 2 1 0 0 1 2 3 4 5 6 7 8 9 10 可以由图清晰地看出各居民点的位置。距离各点距离之和最近处应该在各点集中处，大致估 计服务中心位置应该在(3,7)左右。 4.2.2 用fminunc求解