运筹学绪论+第一章.pptxVIP

运筹学

主讲人：刘星

名称来源

简称OR：OperationsResearch(美)/Operational

Research(英)直译为运作研究、作业研究等；

中文意译为运筹学，是借用了《史记·高祖本记》中高

祖的一句话：“夫运筹于帷幄之中，决胜于千里之外”

一语中的“运筹”二字，具有运用筹划、谋划、规划调

度、运营研究等含义。

课程说明

学时学分：总学时：56学时学分：3.5

学分

先修课程：线性代数；高等数学

使用教材：《运筹学》〔第3版〕，清华

大学出版社，2005年6月

教学方法：课堂讲授，启发式教学，案例

教学

考核方式：闭卷

其它要求：考勤+作业。

参考书目

胡运权主编：《运筹学根底及应用》〔第

3版〕，

哈尔滨工业大学出版社，1998年2月第3

版；

胡运权主编，郭耀煌副主编：《运筹学

教程》

〔第3版〕，清华大学出版社，1998年6

月第1版；

哈维.M.瓦格纳编著,《运筹学原理与

应用》，

国防工业出版社,1992年2月第1版

运筹学教材编写组：《运筹学》〔本科

版〕，

清华大学出版社，2005年9月第1版。

课程安排：

绪论(2学时)

第一章：线性规划(12学时)

第二章：对偶理论与灵敏度分析(12学时)

第三章：运输问题(10学时)

第四章：目标规划(8学时)

第五章：整数规划(8学时)

第八章：图论与网络分析(8学时)

01运筹学的定义

绪

02运筹学的产生与开展

论

03运筹学解决问题的方法步骤

04

运筹学研究的主要内容

运筹学的定义

钱学森：运筹学是由一支综合性的队伍，采用科学的方法，为涉及有

机系统〔人机系统〕的控制系统问题提供解答，实现系统总目标效劳

的一门科学。

英国运筹学杂志：运筹学是运用科学方法〔特别是数学方法〕来解决

那些在工业、商业、政府部门、国防部门中有关人力、机器、物资、

金钱等大型系统的指挥和管理方面所出现的问题，其目的是帮助管理

者科学地决定其策略和行动。

美国运筹学会：运筹学是研究用科学方法来研究资源不充足的情况下，

如何最好地设计人机系统，并使之最好运行的一门科学。

运筹学的定义

《辞海》〔1979年版〕：20世纪40年代形成的一门学科，主要研究经

济活动与军事活动中能用数量来表达的有关运用、筹划与管理等方面的

问题。它根据问题的要求，通过数学分析和运算，作出综合性的合理安

排，以到达经济有效地使用人力、物力。

《中国企业管理百科全书》〔1984年版〕：应用分析、试验、量化的

方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策

者提供有依据的最优方案，以实现最有效的管理。

运筹学的定义

研究领域：军事、经济、管理等

研究内容：资源合理配置、规划、运作和预测

研究方法：量化〔数学〕方法、分析、实验

研究目的：最优方案、有效管理、资源有效利用

学科性质：技术学科〔应用学科〕

简言之，运筹学是把科学技术和数学方法应用于管理，使管

理科学化。所以，也有人认为，运筹学就是管理科学〔之一〕。

Back

运筹学的产生与开展

u运筹学是起源于第二次世界大战的一门新兴交叉学科

u—1935年，英国科学家沃特森创造了雷达，丘吉尔命令在英国

东

u海岸建立秘密雷达站。但是在雷达传送信号过程中常出现问

题，

u为此，1938年在Bowdsey，由Rowe负责组建了一个研究机

构，

u研究如何合理运用雷达有效应对德军空袭，Rowe主持了最早

的

u雷达研究，并命名为OperationalResearch。Rowe也因此被

称

u为OR之父。

运筹学的产生与开展

—1939年9月，第二次世界大战全面爆发。1940年9月15日，

气急败坏的希特勒命令500架飞机集中袭击英国首都伦敦，

准备给英国以消灭性打击。不料，这些飞机还没进入英国

领空，便被雷达锁定，击落德军飞机185架。之后，英国

空军轰炸指挥部、海岸指挥部和航空指挥部相继建立了