函数极值与最优化问题.pdfVIP

数学模型与实验（五） 函数极值与最优化问题 1. 函数极值点(无约束非线性优化问题) 求无约束极小 Min f(x) [x,f]=fminbnd(f,x1,x2) %一元函数在区间[x1,x2]上的最小值点和最小值 [x,f]=fminunc(f,x0) 或者 [x,f]=fminsearch(f,x0) %多元函数在附近的最小值点和最小值 确定初值 x0 方法： 1 做函数图像观测。 例：二元函数直接作图 fun=inline(‘x^2+y^2’,’x’,’y’) ezsurf(fun,[0,5,0,7]) 2 随机搜索方法—伪代码 求函数 Z=f(x,y) 在区域 [a,b]×[c,d]上的最小 值和最小值点 变量：a=x的下限 b=x 的上限 c=y 的下限 d=y的上限 N=迭代次数 z0 任取的充分大的值 xmin=极小点坐标的近似解 ymin=极小点坐标的近似解 zmin=极小点值的近似解 输入：a, b, c, d, N, z0 过程：开始 zmin←z0 对n=1到N循环 x←random{[a,b]} y←random{[c,d]} z←f(x,y) 若zzmin ,则 xmin←x ymin←y zmin←z 结束 结束 输出：x0=(xmin, ymin), zmin 注：随机数的产生： r=unifrnd(0,6,2,100); % 产生2行100列处于区间[0，6]中的连续均匀分 布随机数 练习 求函数 y=x*sin(x) 在区间 [0,10] 上的最小值。 求函数y=x^3*exp(-5*x^2) 的最大、最小值点。 画出函数z=x*y 的图像，在圆域x^2+y^2=1上; 在方形域 |x|=1,|y|=1上。 ezsurf(fun,circ) 求函数f=x*y*sin(x+y) 的最小值点。 求函数f=100*(y-x^2)^2的+(1-x)^2 的极小值点。 习题 一个城郊的社区计划更新消防站。原来的消防站在 旧城中心。规划要将新的消防站设置得更科学合理。 在前一个季度收集了消防队对火警反应时间的资料： 平均要用3.2分钟派遣消防队员；消防队员到达火灾现 场的时间（行车时间）依赖于火灾现场的距离。行车 时间的资料列于下表 距离（英里） 1.22 3.48 5.10 3.39 4.13 1.75 2.95 1.30 0.76 2.52 1.66 1.84 3.19 4.11 3.09 4.96 1.64 3.23 3.07 4.26 4.40 2.42 2.96 行车时间（分）2.62 8.35 6.44 3.51 6.52 2.46 5.02 1.73 1.14 4.56 2.90 3.19 4.26 7.00 5.49 7.64 3.09 3.88 5.49 6.82 5.53 4.30 3.55 从消防官员处得到 3 0 1 4 2 1 的从城区的不同区 域打来的求救电话 2 1 1 2 3 2 频率的数据列于图 5 3 3 0 1 2 1 。其中每一格代表 8 5 2 1 0 0 一平方英里，格内 的数字为每年从此 10