运筹学-第一章-绪论PPT课件.pptx

运 筹 学 1 四川农业大学 建筑与城乡规划学院 主讲教师：曹云忠教授 2019.2 运筹学 2 目 录 第一章 绪论 第二章 线性规划 第三章 对偶理论 第四章 整数规划 第五章 运输与指派问题 第六章 图与网络模型 第七章 动态规划 第八章 决策论 第一章 绪 论 运筹学（Operations Research，OR） （1）运筹学直译为“运作研究”，是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 3 （2）运筹学是系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 第一章 绪 论 运筹学的产生和发展 我国古代有很多关于运筹学思想方法的典故。 齐王赛马 丁渭修皇宫—（课后阅读） 沈括运军粮—（课后阅读） 4 运筹学的产生和发展 运筹学作为一门新学科是出现在第二次世界大战期间 5 “运作研究小组”:解决复杂的战略和战术问题。例如： 如何合理运用雷达有效地对付德军的空袭 对商船如何进行编队护航，使船队遭受德国潜艇攻击时损失最少； 在各种情况下如何调整反潜深水炸弹的爆炸深度，才能增加对德国潜艇的杀伤力等。（MIT Morse教授） 第一章 绪 论 运筹学的产生和发展 二战以后，运筹学的发展： 1、运筹学方法论快速发展 其里程碑是: 1947年由丹捷格（George Dantzig）提出的求解线性规划问题的单纯形法。 2、计算机技术迅猛发展和广泛应用，使应用运筹学方法解决实际问题可行。 6 第一章 绪 论 7 决策、定量分析与运筹学 线性规划的计算机求解方法简介 教学思路与学习方法 运筹学的分支 § 1 决策、定量分析与运筹学 决策过程（解决问题的过程） 形成问题 分析问题：定性分析与定量分析，构成决策 8 § 2 运筹学的分支 线性规划 整数规划 动态规划 网络模型 存储论 排队论 排序与统筹方法 决策分析 对策论 预测 目标规划 还有非线性规划、多目标规划、随机规划、模糊规划等。 9 10 教学思路 教学思路和学习方法 1、精讲----讲清基本理论和技术方法 2、注重实践-----利用Excel、Lingo建模语言（或 WinQSB ） 3、注重课堂互动----强化问题讨论 学习方法 1、预习----先熟悉基本内容和基本理论 2、认真听讲并积极参加课堂互动 3、独立完成课后作业 4、利用Excel、Lingo建模语言验证作业 § 3 学习资源：爱课程网（）搜索“管理运筹学”、相关视频和网络论坛。 11 线性规划的计算机求解方法简介 § 4 Excel求解线性规划问题的方法 1. 配置线性规划求解环境 12 Excel求解线性规划例子 列A 行1 行2 行3 行4 行10 行5 行6 行7 列B 列C 列D 列F 13 Excel求解线性规划----参数设置 14 Lingo建模软件求解优化问题（参考相关PPT） 线性规划的计算机求解方法简介 § 4 15 Lingo求解优化问题例子 Lingo代码 16 Q A 要求 准备两个作业本，其一完成课后练习（不交）；其二完成正式作业，需要提交； 练习本和作业本上课时需带到教室。 练习 自学补充材料（Excel和Lingo求解规划问题的材料）； 用Excel和Lingo分别求解教材P36习题1.1，并写在练习本上。 课后学习要求