暨大运筹学ppt-数据、模型与管理决策

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