《实用运筹学》第1章ABC.ppt

工商管理核心课程 实用运筹学 ——数据、模型与管理决策 目录 第1章ABC 第二章 图论与网络分析 第3章网络计划技术 第4章线性规划 第5章目标规划 第6章决策论 第7章存储论 第八章 博弈论 第九章 软运筹 第一章 运筹学的ABC 本章要点 了解运筹学的含义 熟悉运筹学的历史 领悟运筹学的精神 掌握运筹学的体系 第一节 运筹学的历史 题解 Operations 汉语翻译 工作、作业、操作、行动、手术、运算、实施 Operations Research 日本——运用学 港台——作业研究 中国大陆——运筹学 Operational Research原来名称，意为军事行动研究——历史渊源 1.1早期运筹思想 案例1： 田忌赛马 齐王之邀 田忌之囧 孙膑之谋 赛前之约 赛场博弈 思考：资源配置，后发优势，知己知彼 1.2早期运筹思想 案例2：丁渭修宫 丁渭其人 皇宫失火 丁渭之谋 取土烧砖-运河之利-瓦砾填埋 思考：丁渭的策划妙在何处？ 1.1早期运筹思想 案例3：沈括运粮 一个挑夫能够负担6斗米，一个士兵背负1斗米，人均每天吃粮2升。 士兵和挑夫如何配比，才能满足给定的行军天数？ 思考：科学就在生活之中，认真审视，抽丝剥茧，可见真谛。 1.1早期运筹思想 运筹学的西方案例： Erlang 1917 排队论 Harris 1920 存储论 Levinson 1930 零售贸易 康脱洛维奇 1939 LP 启示：东西方思维方式有何不同？ 1.2军事运筹学 时代背景 二战爆发，德军空袭 Blackett马戏团 伦敦上空的鹰 马戏团的工作 运筹学小组的繁衍 1.2军事运筹学 案例1：洗碗的学问 洗碗两个盆，涮碗两个盆 前者排队，后者不排 原因：洗和涮费时不同，洗碗是涮碗时间的3倍 优化：端一个盆过来增援洗碗 反思：为什么会资源配置不均衡？ 1.2军事运筹学 案例2：法国空战 英国空军，法国作战 损失惨重，是否增援 丘吉尔同意增援 运筹学人员反对 结果：撤军！ 时间 战机存量 消耗 补给 动态存量 1.2军事运筹学 案例3：深水炸弹 潜艇攻击，运输困难 谁来增援？ 运筹学家！ 1.2军事运筹学 案例4：护航编队 驱逐舰护航，效果不佳，Morse出马 统计规律揭示秘密：规模越大，损失率越低！ 商船数目M 20 30 39 48 交战次数 8 11 13 7 护航舰数C 7 7 6 7 潜艇数目N 7 5 6 5 每次交战商船沉没数K 5 6 6 5 商船损失率K/M 0.25 0.2 0.15 0.1 1.2军事运筹学 案例5：逃生策略 自杀袭击，高炮还击。损失惨重，逃！逃法？！ 大型舰只 小型舰只 总计 机动：被命中率 22％ 36％ 33％ 不机动：被命中率 49％ 26％ 34％ 大型舰只 小型舰只 总计 机动：反击命中率 77％ 59％ 63％ 不机动：反击命中率 74％ 66％ 69％ 1.3管理运筹学 战争结束，无用武之地 战时运筹学小组解体 大学：提炼理论 企业：移植应用 留守：继续研究 运筹学专业，硕士、博士 运筹学会 1.4运筹学在中国 “国之利器，不可示人” 数年后解禁，钱学森等人引进 中科院力学所运筹学研究室 数学研究所运筹学研究室 华罗庚普及推广 统筹法 优选法 中国邮递员问题 第二节 运筹学的含义 首先，运筹学是一种思维方式 其次，运筹学是一个解决问题的工具 第三，运筹学是一种科学方法 战时运筹学家Morse和Kimball定义：运筹学是为决策机构在对其控制的业务活动进行决策时提供的数量化为基础的科学方法 第二节 运筹学的含义 运筹学权威人士Churchman定义：运筹学是应用科学的方法、技术和工具，来处理一个系统运行中的问题，使系统控制得到最优的解决方法 第二节 运筹学的含义 我国学者给出的定义：运筹学是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理 第三节 运筹学的模型 模型的种类：形象模型、仿真模型、数学模型 运筹学的模型主要是数学模型，即用数学符号表达变量之间的相互关系，在逻辑结构上揭示事物的内在规律。它抛弃了事物的规模、形态、质地等物理性状，专注于描述研究对象的逻辑结构和数量关系，在“质”的意义上描述研究对象的主要特征 第四节 运筹学的方法论 运筹学的角色定位：决策参谋 问题提出与甄别 模型的繁简与时效 模型的求解与呈交 第五节 运筹学的知识体系 规划论（线性规划、非线性规划、目标规划、整数规划、动态规划） 图与网络（图论、网络计划） 决策论（不确定型决策、风险型决策） 存