大学课件运筹学 PPT绪论.ppt

绪 论 教学目的：了解运筹学的产生和发展、运筹学研究对象和主要技术内容，把握运筹学的概念和解决问题的基本思路、方法和步骤。 学习重点：运筹学的概念、运筹学解决问题的基本思路、方法和步骤 §0.1 引例 你是红军司令，拥有两个师的兵力，要攻破蓝军占据的城市，进攻方向有甲乙两个方向，蓝军有三个师的兵力防守城市，在甲乙两个方向布兵防守。在进攻中红军只有在兵力上超过蓝军时才能取胜，并假设兵力只能以整师为单位调动，请问你如何制订和选择进攻方案。 §0.1 引例 方　　案 红军可能的进攻方案： 方案A: 两师全部放在甲方向进攻 方案B: 两师全部放在乙方向进攻 方案C: 一师放在甲方向一师放在乙方向进攻 §0.1 引例 蓝军可能的防守方案： 方案1: 三师全部放在甲方向防守 方案2: 三师全部放在乙方向防守 方案3: 二师放在甲方向一师放在乙方向防守 方案4: 一师放在甲方向二师放在乙方向防守 §0.1 引例 损益模型 红军能攻进城记为“+，-”，说明红军胜蓝军败 红军攻不进城记为“-，+”，说明红军败蓝军胜 §0.1 引例损益模型 §0.1 引例1、与方案3比，红军认为蓝军会选方案1吗？2、与方案4比，红军认为蓝军会选方案2吗？ §0.1 引例3、红军知道蓝军不会选方案1和方案2后，与方案A或方案B比，蓝军认为红军会选方案C吗？ §0.1 引例最优方案红军：集中兵力进攻。蓝军：分兵把守 §0.1 优化1、与方案3比，红军认为蓝军会选方案1吗？ §0.1 引例 当红军知道蓝军重兵把守甲方向时集中兵力进攻乙方向 当红军知道蓝军重兵把守乙方向时集中兵力进攻甲方向 战例分析 §0.1 引例 海盗分金 5名海盗分300元金币，一人提出分配方案，大家表决，方案过半数同意则执行，否则把提出方案者鲨鱼，再由下一人提方案。提方案的优先顺序是老大、老二、老三、老四、老五。假设每个海盗都是理性的，问老大会提出什么样的方案。表决时只要有半数同意就能通过时应提什么样的方案？ §0.1 引例 分钱游戏 有一慈善者拿出100元拟分给A和B，分配规则是：由A提出分配方案，B同意分配方案，则执行分配方案，B反对时则慈善者收回这100元。 假设A和B都是理性的，则A应该提出什么样的方案，B怎么办？ §0.1 引例 0.1.3 启示 1）? 解决管理问题要有整体意识或系统观念。 2）? 建立研究对象各部分之间的联系对解决问题是非常必要的。 3）? 数量化的分析方法有助于我们得到正确结论，做出科学决策。 §0.2 运筹学的产生和发展 0.2.1古代的运筹学思想 ●田忌赛马 ——对策博奕 ●都江堰水利工程 ——功能组织 ●北宋丁渭修复皇宫——系统思想 ●明代铸造永乐大钟——过程安排 ●哥尼斯堡七桥问题——图论方法 0.2.2运筹学学科的产生 ●第二次世界大战——军事目的 ● OR小组——有目的的运筹学活动 0.2.3运筹学学科的发展 ●从军事转入工农生产领域 ●为实际应用提供数学工具 §0.3 运筹学的研究对象 0.3.1 运筹学的定义 1、运筹学概念的代表性描述 ●英国运筹学会的定义：运筹学是一系列方法的应用。在工业、商业、政府部门及国防中，用这些方法处理大量的人员、机器、材料和资金等复杂问题。这种方法的特点是科学地建立系统模型，以比较各种决策、策略或控制的结果，使管理机构科学地确定它的政策与行动。 ●美国运筹学会的定义：运筹学的研究内容是，在需要对有限资源进行分配的情况下，作出人机系统最优设计和操作的科学决策。 ●莫斯和金博尔的定义：为决策机构在对其控制下的业务活动进行决策时，提供以数量化为基础的科学方法。 ●其它定义：运筹学是一门应用科学，它广泛应用现有科学技术知识和学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。 §0.3 运筹学的研究对象 0.3.1 运筹学的定义 2、运筹学的定义 运筹学是运用系统思想和一系列数量化方法研究各种系统的优化途径，求解最优方案，为决策提供科学依据的应用性学科。 §0.3 运筹学的研究对象 0.3.1 运筹学的定义 3、运筹学的三个要素 1）目标 2）方案 3）条件 运筹学就是依据现实问题所需要满足的条件，通过建立模型用相应的数量化的方法求解出符合目标要求的最优方案。 §0.3 运筹学的研究对象 0.3.1 运筹学的定义 4、