1运筹学绪论分解.ppt

* 运筹学的特点 二．部分定量决策的例子 买房决策尽可能定量 决策的目标： Max {满意} 约束：面积＝100平方米 50万=房价=75万 （月供不超过2500） 与工作单位距离=30分钟车程 没有污染 * 运筹学的特点 三： 定量决策的例子： 某工厂在计划期内安排甲，乙两种产品，已知生产单位产品 所消耗资源以及产生的利润如下表： ? ? 问题：如何计划使得工厂利润最大？ ?分析：决策中的关键变量是什么？变量中的相互因果关系是什么？ 怎样用数学公式来建立有用的模型？ 甲产品 乙产品 资源量 设备 1 2 8 台时 原材料A 4 0 16公斤 原材料B 0 4 12公斤 产生的利润 2元 3元 * 运筹学的特点 决策的模型化 建立模型的重要先决条件： 1）???????? 理解决策中的关键变量 2）???????? 了解变量中的相互因果关系 3）???????? 懂得怎样用数学公式来建立有用的模型 思路：利润最大 ；资源有约束 Max 2X1 +3X2 X1 + 2X2 = 8 4X1 =16 4X2=12 X1=0 X2=0 * 运筹学的特点 运筹学的主要分支有： 数学规划、(线性规划，非线性规划，动态规划) 决策分析、 排队论、 库存论、 对策论、 搜索论、 计算机模拟等。 * 决策的量化： 从几个实例看决策量化的作用 让决策量化成为我们的核心竞争能力 决策量化是机遇，也是挑战 * 1943年，盟军轰炸日军增援部队。 双方均知天气, 均知对方可能的策略 日军 山本五十六 策 略 走北线 （阴天） 走南线 （晴天） 盟 军 肯 策 尼 略 将 军 走北线 （阴天） 轰炸2天 轰炸2天 走南线 （晴天） 轰炸1天 轰炸3天 盟 军：首先考虑每个策略至少能赢多少，然后选最有利的策略, 走北线至少轰炸2天。 日军：首先考虑对方每个策略至多会损失多少，然后选损失最少的策略。 走北线最多被炸2天 基本思路： 从最坏处着想，去争取最好的结果 Max Min aij = Min Max aij = a11 =2 历史事实： 有效轰炸2天 一、从几个实例看决策量化的作用 例： * 决策量化：管理就是决策，决策需要量化 ……运筹学提供了决策的量化方法 决策量化：有用 决策量化：有趣 决策量化: 有挑战性 * 二、让决策量化成为我们的核心竞争能力 决策量化应该成为我们的望远镜和显微镜 －“管理就是决策” －决策需要量化 －让决策量化成为我们的核心竞争能力 决策量化是机遇，也是挑战 运筹学 运筹学 熊中楷教授 * * 教材： 推荐教材名称： 《运筹学》教材编写组编??运筹学（修订版） 清华大学出版社 1990年1月第2版.2005年6月第3版 参考书： 1、胡运权编著，《运筹学》，哈尔滨工业大学出版社，1985 2、王永县编著，《运筹学— 规划论及网络》，清华大学出版社，1993 3、甘应爱等编著，《运筹学》，清华大学出版社，1990 什么是运筹学？ 早上从起床到出门需要洗脸刷牙(5?min)、刷水壶(2?min)、烧水(8?min)、泡面(5?min)、吃饭(10?min)、听新闻(8?min)几个步骤，如何安排最节省时间？ * 绪论 运筹学的三个来源 运筹学的定义与性质 运筹学研究的问题与解决方法 运筹学的工作步骤 运筹学的特点 * 运筹学的三个来源 军 事 管 理 经 济 * 军事：运筹学的主要发源地 古代军事运筹学思想 中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武子是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵等等。 国外历史上的阿基米德、伽利略研究过作战问题；纳尔森（Nelson）秘诀；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。 * 军 事 特拉法加尔（Trafalgar）海战和纳尔森（Nelson）秘诀 19世纪中叶，法国拿破伦统帅大军要与英国争夺海上霸主地位，而实施这一战略的最主要的关键是消灭英国的舰队。英国海军统帅、海军中