运 筹 学
目前国际上著名的运筹学刊物有:Management Science(管 理科学),Operations Research (运筹学),Interfaces(相互 关系),Journal of Operational Reseach Society (英国运筹 学研究学会期刊 ) ,European Journal of Operations Research(欧洲运筹学杂志 )。 国内比较著名的运筹学刊物:运筹学学报、管理科学学报、中 国管理科学、运筹与管理、系统工程等。
等重重困难。
丁渭第一件事是将皇宫周围的大街小巷挖成河道,与河流相通。 挖出来的土烧砖制瓦,解决了取土问题,这是短期目标,为修皇宫
服务。全国各地建筑材料水运到京城,由开挖的河道直接运到工地,
省去二次运输,节约了一大笔资金,解决了运输问题。几年以后, 皇宫修复了,建筑垃圾成山,他又叫人将垃圾填到挖的河道中去, 恢复了原来的大街小巷,结果,皇宫修成了,街道恢复了,资金节 省了,可谓“一石三鸟”。 这是一个典型的长短联系的好决策,这种综合解决问题的思想 便是出色的系统工程思想。
反潜深水炸弹在各种情况下 如何调整其爆炸深度, 才能增加对德国潜潜艇的杀伤力等。
二、运筹学的来源
绪
论
英国第一个运筹小组:领导人,著名的物理学家 M.s.Blackett (后来因在宇宙射线方面的研究成果而 获得诺贝尔物理学奖) 。 组员:2位数学家,2位普通物理学家,1位理论物理 学家,1位天体物理学家,l位测量员,3位生理学家,1 位军官)。--------“Blackett杂技团”。 美国也成立一个运筹小组:领导人,物理学家 Philip W.Morse(美国运筹学会第一届主席) 。组员 与英国相仿,大多为自然科学家,包括数学家、物理学 家,其中还有一位象棋大师。
绪
论
统的科学”,“运筹学为掌管这类系统的
人提供决策目标和数量分析的工具 ”
一、运筹学释义
《中国大百科全书 》
绪
论
“用数学方法研究经济、民政和国防等部
门在内外环境的约束条件下合理分配人力、物 力、财力等资源,使实际系统有效运行的技术科 学。它可以用来预测发展趋势、制定行动规划或 优选可行方案”
一、运筹学释义
(1)做出面包进货问题的决策矩阵;
(2) 用处理不确定性决策问题的方法确定最优进货量。
运筹学在科技体系中的地位
绪
论
一门科学只有成功地应用数学时,才算达到了完善的地步。 -----马克思
钱学森
钱学森(1911.12.11~今)。中国著名物理学家, 世界著名火箭专家。被誉为“中国导弹之父”。 1934年毕业于交通大学(西安交),1934年在美国麻省理工学院和 加利福尼亚理工大学学习。1938年获博士学位,后留任美国并从事火箭 研究。 1950年开始争取回归祖国,当时一位美国海军的一位高级将领金布 尔说:“钱学森无论走到哪里,都抵得上5个师的兵力,我宁可把他击 毙在美国也不能让他离开。”因此钱学森受到美国政府迫害,失去自由, 历经5年于1955年才回到祖国。1991年10月,国务院、中央军委授予钱 学森“国家杰出贡献科学家”荣誉称号和一级英雄模范奖章。 2007年感动中国组委会授予钱学森的颁奖词:在他心里,国为重, 家为轻,科学最重,名利最轻。5年归国路,10年两弹成。他是知识的 宝藏,是科学的旗帜,是中华民族知识分子的典范。
对策论
“二指莫拉问题”,甲、乙二人游戏,每人出一个或两
个手指,同时又把猜测对方所出的指数叫出来。如果只有一
个人猜测正确,则他的赢得分数为二人所出指数之和、否则 重新开始。试写出该对策中各局中人的策略集及甲的赢得矩 阵,并说明是否存在某一种策略比其它策略更有利。 再如“囚徒困境”
A B 坦白 抵赖
坦白 抵赖
二、运筹学的来源
绪
论
运筹学在军事领域中的应用取得了显著效果。 例如,在第二次世界大战中,德国潜艇严重威胁盟军运 输船队。反潜战的一个重要问题是:当侦察飞机发现潜艇后, 飞机投掷深水炸弹的最佳时间以及炸弹引爆的最佳深度应是 多少? 运筹工作者对大量统计数字进行认真分析后,提出: (1) 应在潜艇浮出水面或刚下沉时,投掷深水炸弹; (2)炸弹起爆的最佳深度为离水面25英尺(当时深水炸弹 所容许的最低起爆点)。 空军采用上述建议后,使德国潜艇被摧毁数增加到400%。 船只受敌机攻击时中弹数由47%降到29%。
主讲:常相全 济南大学管理学院
绪
论
运筹学释义 运筹学的来源 运筹学的发展 运筹学研究的基本特征 运筹学研究的基本步骤 运筹学主要分支简介
一、运筹学释义
绪
论
《大英百科全书》
《中国大百科全书 》 《辞海》(1979年版)
《中国企业管理百科全书》
一、运筹学释义
《大英百科全书》 “运筹学是一门应用于管理有组织系
- 8,-8 -10,0
0,-10 -1,-1
决策论
根据以往的资料,一家面包店每天所需面包数(当天市
场需求量)可能是下列当中的某一个,100,150,200,250,
300,但其概率分布不知道。如果一个面包当天没有卖掉, 则可在当天结束时每个0.15元处理掉。新鲜面包每个售价为 o.49元,成本为0.25元,假设进货量限制在需求量中的某 一个,要求:
二、运筹学的来源
正式使用:二十世纪三十年代后期的二战期间
绪
论
英美---“运作研究” (operational Reserch)小组。 通过科学方法的运用成功地解决了许多非常复杂的战 略和战术问题。 例如如何合理运用雷达有效地对付德国空袭; 对商船队如何进行编队护航,在船队遭受德国潜艇攻
击时使船队损失最少;
三、运筹学的发展
运筹学在中国的发展
绪
论
引入:中国第一个运筹学小组在钱学森、许国志先生的 推动下在1956年于中国科学院力学研究所成立。 1959年,第二个运筹学部门在中国科学院数学研究所成 立。力学所小组与数学所的小组于1960年合并成为数学研究 所的一个研究室,当时的主要研究方向为排队论、非线性规 划和图论。 五十年代后期,运筹学在中国的应用集中在运输问题上。 “打麦场选址问题”;“中国邮路问题”(管梅谷)。 中国运筹学早期应用的亮点由华罗庚教授点燃的。
七、对策论(game theory)
八、决策论(decision theory)
线性规划问题
某医院护士值班班次、每班工作时间及各班所需护士数如 表所示。每班护士值班开始时向病房报到,并连续工作8小时。 试决定该医院最少需多少名护士,以满足轮班需要?
班次 1 2 3 工作时间 6:00-10:00 10:00-14:00 14:00-18:00 所需护士数(人) 60 70 60
为决策者提供有依据的最优方案,以实现最有效
的管理。”
二、运筹学的来源
名称来源
绪
论
运筹学一词在英国称为Operationa1 research,在美国称为 operations research(缩写为O.R.),可直译为“运用研究”或 “作业研究”。 1957年我国从“夫运筹帷幄之中,决胜千里之外”(见 《史记· 高祖本纪》)这句古语中抽取“运筹”二字,将 O.R.正式译作运筹学,包含运用筹划.以策略取胜等意义,
三、运筹学的发展
绪
论
值得注意的是:当时许多实际问题的解决,仅应用了 初等概率和统计。第二次世界大战以后,运筹学得到了很 大的发展。 一方面,运筹学得到了广泛应用。它几乎涉及经济管 理的所有领域; 另一方面,在理论方面发展了一些数学分支,例如数
学规划、应用概率、应用组合论、博弈论、数理经济学、
系统科学等。 大体可分为以下三个阶段:
150元,每年的存贮费为成本的10%,每次订购费为500
元。求: (1)不允许缺货条件下的最优存贮策略; (2)允许缺货(缺货费为每件每年100元)条件下的最优 存贮策略。
排队论
某店仅有一个修理工人,顾客到达过程为Poisson流,
平均每小时3人,修理时间服从负指数分布,平均需10分钟。
求: (1)店内空闲的概率; (2)有4个顾客的概率; (3)至少有1个顾客的概率; (4)店内顾客的平均数; (5)等待服务的顾客的平均数 (6)平均等待修理时间;
4
5 6
18:00-22:00
22:00-2:00 2:00-6:00
50
20 30
动态规划问题
某公司打算在3个不同地区设置4个销售点,根据市场预测 部门估计,在不同地区设备不同数量的销售站,每月可得利 润如表所示,试问应如何在各地区设置销售站,可使每月总 利润最大?
地区 销售站 0 1 2 3 4
三、运筹学的发展
绪
论
中国运筹学会于1980年成立,作为中国数学会的一个分会。1982年 成为国际运筹学联合会(IFORS)的成员。 1992年中国运筹学会从中国数学会独立出来成为国家一级学会是学 会发展史上的一个重要事件。 近二十年来,中国运筹学工作者在信息科学、生命科学等现代高科 技都作出了突出的贡献。 例如,将全局最优化、图论、神经网络等运筹学理论及方法应用于 分子生物信息学中的DNA与蛋白质序列比较、芯片测试、生物进化分析、 蛋白质结构预测等问题的研究; 在金融管理方面,将优化及决策分析方法,应用于金融风险控制与 管理、资产评估与定价分析模型等; 在网络管理上,利用随机过程方法,研究排队网络的数量指标分析; 在供应链管理问题中,利用随机动态规划模型,研究多重决策最优 策略的计算方法。
《辞 海》
绪
论
“主要研究经济活动与军事活动中能用数量
来表达的有关运用、筹划与管理方面的问题.它
根据问题的要求,通过数学的分析与运算,作
出综合性的合理安排.以达到较经济较有效地 使用人力物力。”
一、运筹学释义
绪
论
《中国企业管理百科全书》 “应用分析、试验、量化的方法,对经济