数学模型1绪论+优选法.ppt

优选法本身包含着的非常丰富的思想内涵，在社会、经济、生活中的各个领域有着广阔的应用前景，并且已经取得了十分显著的实际效果。希望大家在今后的学习和工作之中能够利用优选法对专业学习和科研中所遇到的实际问题进行思考，以期得到“优的”解决方案。 ♂ 结 语 要求与作业 对优选法部分知识的要求 1 掌握分数法、 0.618法和对分法等优选方法； 2 会用上述三种优选方法求解算例； 对优选法部分能力的要求 1 要求对三种优选方法能够借助计算机实现； 2 能够对实际问题进行抽象，并能寻找合适的优选方法进行求解。 作 业 1 试用分数法（Fibonacci法）求 f(x)=x^2-6x+2 在区间[0，10]的极小点，要求缩短后的区间长度不大于原区间的8%？ 作 业 2 试用0.618法（黄金分割法）求 f(x)=x^2-4x+4 在区间[0，4]的极小点，要求缩短后的区间长度不大于原区间的8%？ 作 业 3 您能编一段实现分数法、0.618法或对分法的程序吗？若能，请编一段；否则，画出三种方法的实现框图！ * 第一步固定氢氟酸配比在变化范围0～25毫升的正中，假定加入量为13毫升，先对硝酸含量进行优选.具体方法是，把0～250毫升标在一张格子纸条上，用纸条长度表示试验范围.从0开始，按0.618的比例先找到第一个试验点甲为155毫升，作一次试验.然后将纸条对折起来，从中线左侧找到甲的对称点乙为95毫升，作第二次试验(见图).对比甲、乙二试验结果，知道甲比乙好，立即剪掉乙点左侧的纸条(即淘汰小于95毫升的试验点)，得出新的试验范围(即95至250毫升)，再将剩下纸条对折起来，找到甲的对称点丙为190毫升，作第三次试验(见图).对比丙与甲的结果，知道甲比丙好，即将丙点右侧的纸条剪掉(即淘汰大于190毫升的试验点)，又得出新的试验范围(95～190毫升)，再同样对折找甲的新对称点作新的试验(见图).如此循环，到第五次试验即找到硝酸配比最优为165毫升.第二步将硝酸含量固定为165毫升，用同样方法对氢氟酸加入量进行优选，发现氢氟酸含量在边界点25毫升时，酸洗质量较好，说明原来给出的范围不一定恰当，决定在25～50毫升范围再进行优选，到第九次试验，找到氢氟酸最优点为33毫升.至此，共试验十四次，所找到的配方已经能很好地满足生产的需要了，因此试验结束.否则，还须再次将氢氟酸含量固定为33毫升，再用同样方法对硝酸含量进行优选，如此做下去.直到找到最优配方为止.这个例子说明，用“优选法”不仅能够多快好省地找到最优方案，而且可以纠正根据经验初步确定的范围不当的错误. 用“优选法”指导试验 酸洗液图例 在实践中遇到这样的问题.某一产品依靠某种贵重金属.我们知道，采用16％的贵重金属生产出来的产品质量合乎要求.我们问，可否少些、更少些呢？使产品自然符合要求.这样来降低成本. 我们建议用以下的平分法，而不用0.618法.我们在平分点8％处做试验.如果8％仍然合格，我们甩掉右边一半(不合格甩掉左边—半).然后再在中点4％处做试验，如果不合格，就甩掉右边一半.再在中点6％处做实验，如果合格，再在4％与6％之间的5％处做实验，仍然合格.留有余地，工厂里照6％的贵重金属进行生产。这一方法在一些工厂都早已用上了. 问题：现有1000米长的电缆断电，如何快速的找到断点？ §5 对 分 法 对分法图例 的三位近似值，根据实际需要可以取0.6，0.62，或比0.618更 0.618是 精确的值. w这一个数有一个特殊性，即 W与1-W把区间[0，1]分为如下图的形式： 不管你丢掉那一段([0，(1-W)]或[W，1])，所余下的包有一点，其位置与原来两点之一(1-W或W)在[0，1]中所处的位置的比例是一样的.具体地讲，原来是0＜1-W＜W＜1丢掉右边一段([W，1])后的情况是： 0＜1-W=W2＜W， 这不正是[0，1]缩小W倍的情况吗？ 同样，丢掉左边一段([0，(1-W)])后的情况是： 1-W＜W=(1-W)+W(1-W)＜1， 这区间的总长度还是W，而W与1的距离是1-W的W倍. ♂ §6 0.618的由来 这方法是平面几何学上的黄金分割法，因而这个“优选法”也称为黄金分割法，在中世纪欧洲流行着依黄金分割法做的窗子最好看的“奇谈”(也就是用0.382∶0.618的比例开窗子最好看). 黄金分割的美学探究（续） 黄金矩形 —— 帕德能神庙 (Parthenon at Athens) 黄金分割的美学探究（续） —— 【意大利】达芬奇 这幅画本身的尺寸即为黄金分割； 若在蒙娜莉莎脸部周围画一矩形，也是黄金分割；同样地，