1绪论-公选 运筹学(精品·公开课件).ppt

CUMCM(全国大学生数学建模竞赛) 1993年A题 非线性交调的频率设计 1993年B题 球队排名问题 1994年A题 逢山开路 1994年B题 锁具装箱 1995年A题 一个飞行管理模型 1995年B题 天车与冶炼炉的作业调度 CUMCM(全国大学生数学建模竞赛) 1996年A题 最优捕鱼策略 1996年B题 节水洗衣机 1997年A题 零件的参数设计 1997年B题 截断切割 1998年A题 投资的收益和风险 1998年B题 灾情巡视路线 1999年A题 自动化车床管理 1999年B题 钻井布局 CUMCM(全国大学生数学建模竞赛) 2000年A题 DNA序列分类 2000年B题 钢管定购和运输 2001年A题 血管的三维重建 2001年B题 公交车调度 2002年A题 车灯线光源的优化设计 2002年B题 彩票中的数学 CUMCM(全国大学生数学建模竞赛) 2003年A题 SARS的传播 2003年B题 露天矿生产的车辆安排 2004年A题 奥运会临时超市网点设计 2004年B题 电力市场的输电阻塞管理 2005年A题 长江水质的评价和预测 2005年B题 DVD在线租赁 2006年A题 出版社的资源配置 2006年B题 艾滋病疗法的评价及疗效的预测 运筹学研究的特点 系统的整体优化 多学科的配合 模型方法的应用:确定一组决策变量 使目标函数 达到最优（optimization) 并受到一组约束条件的限制 模型方法应用的步骤 分析和表述问题 建立数学模型 对模型求解 对模型和由模型导出的解进行检验 建立起对解的有效控制 方案的实施 运筹学的重要分支 线性规划(Linear programming) 运输问题(Transportation problem) 目标规划(Goal programming) 整数规划(Integer programming) 分配问题(Assignment problem) 动态规划(Dynamic programming) 运筹学的重要分支 图和网络模型(Graph and network modeling) 存储论(Inventory theory) 博弈论(Game theory) 决策论(Decision theory) 排队论(Queueing theory) 计算机求解方法 初步了解一下Lingo 8.0 , WinQSB 使用Lingo 8.0 , WinQSB , Excel 点击”加载宏”键弹出对话框 1.在Excel中加载规划求解的功能. 勾选”规划求解”并点击确定键 Excel加载宏 加载后,点击工具栏中的规划求解会弹出以下的对话框 运筹学 主讲教师：曾艳姗 email:licake@126.com 运筹学一词的来源 运筹学一词起源于二十世纪三十年代. 运筹学一词的英文原名是Operations Research(缩写为O.R).可直译为“运用研究”,“作业研究”. 运筹学一词的来源 1957年我国从“夫运筹帷幄之中,决胜于千里之外”(见《史记?高祖本记》)这句古语中摘取“运筹”二字,将O.R正式译成”运筹学”,包含运用筹划,以策略取胜的意义. 运筹学的发展简史(军事运筹学) 1938年7月,为作好反侵略战争的准备工作,波得塞(Bawdsey)雷达站的负责人罗伊(A.P.Rowe)提出进行整个防空作战系统运行的研究,并用”Operational Research”一词作为这方面工作的描述.这就是”运筹学”一词的来源. 运筹学的发展简史(军事运筹学) 1939年,苏联经济学家康托洛维奇出版了《生产组织和计划中的数学方法》,首次提出了线性规划数学模型及”解乘数法”的求解方法. 二战中成功的运筹学案例 英国防空部门如何布置防空雷达，建立最有效的防空警报系统。 英，美空军如何提高对地面目标轰炸的命中率。 如何安排反潜飞机的巡逻飞行线路。 二战中成功的运筹学案例 深水炸弹的合理爆炸深度，摧毁德军潜艇数增加400%。 商船如何编队，遭潜艇攻击时如何减少损失。 使船只受敌机攻击时，中弹数由47%降到29%。 这些研究大大提高了盟军的作战能力，为反法西斯战争的最后胜利作出了巨大的贡献！ 中国早期运筹学思想 齐王和田忌赛马的故事 丁渭修皇宫的故事(丁渭修宫,一举而三役济) 沈括运军粮 运筹学发展简史(战后运筹学) 1945年---20世纪五十年代初:称为创建时期. 成立运筹学会:英国在1948年成立”运筹学俱乐部”,美国在1952年成立运筹学会. 运筹学成为大学课程:英国伯明翰大学,美国麻省理工学院开设运筹学课程. 运筹学发