运筹学绪论+第一章.pptx
运筹学
主讲人:刘星
名称来源
简称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架。之后,英国
空军轰炸指挥部、海岸指挥部和航空指挥部相继建立了