下载附件-绍兴文理学院.pptVIP

教案要点 文 件 名：051OR02.PPT；搜索论.XLS 上节习题：051ORL01.PPT 授课时间：第二讲 授课内容：搜索论（一） 预备知识：解析几何、微积分 难 点：迭代公式、使用条件、比较 重 点：几种找零点的方法：秦九韶法、对分法、切线法、弦线法、联合法、其它方法，算法及Excel 实现。 下节预习：找极值点的方法网站、参考书）。 复习可行解、基可行解，基及非基变量。 搜索论(Search Theory) 绍兴文理学院工学院计算机系 搜索论 何谓搜索论 搜索论的应用 搜索策略 找零点 找极值点 0.618法 瞎子爬山法 后记 何谓“搜索论” 《搜索论》是顺应第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下，设计寻找某种目标的最优方案，及有关的理论和方法。 在第二次世界大战中，同盟国的空军和海军针对轴心国的潜艇活动，研究如何甄别、舰队运输和兵力如何部署等的过程中产生的。 战后《搜索论》在实际应用中也取得了不少成效，例如二十世纪六十年代，美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”，以及在地中海寻找丢失的氢弹，都是成功应用《搜索论》的范例。 搜索论的应用 美军寻找在大西洋失踪的两艘核潜艇 美军寻找丢失的氢弹 找油田 找故障点 找零点 找极值点 找油田的应用 地质结构（李四光） 打探井 人造地震法 搜索故障点 找漏