文档介绍：运筹学
Operations Research
第一章绪论
讲授教师:张浩
******@cau.
课程考核方式
大纲要求:
;
;
:平时成绩占30%,期末考试成绩占70%;
:作业占10%,考勤占10%,课堂表现占10%。
老师要求:
作业全部正确完成,作业分为满分,单次作业优秀加1-3分;
至少有一次正确回答课堂问题课堂表现为满分,单次回答问题优秀加1-3分;
考勤一次不到扣3分,迟到扣1分。
以30分总分为加分上限。
参考资料
[1] 胡运权等. 运筹学基础及应用(第五版)[M]. 北京:高等教育出版社. 2004.
[2]《运筹学》教材编写组. 运筹学(第三版)[M]. 北京:清华大学出版社. 2005.
[3] 塔哈. 运筹学导论:初级篇(第8版)[M]. 北京:人民邮电出版社. 2008.(首推阅读该书,尤其是英文版)
[4] David R. Anderson etal. An Introduction to Management Science: Quantitative Approaches to Decision Making (12th Edition) [M]. 北京:机械工业出版社. 2010.
KI)获取,英文文献可利用图书馆外文电子资源及Google学术、Google图书等获取。
一、基本概念
Operations Research原意是操作研究、作业研究、运用研究、作战研究。
and (1951)在他们的奠基作Methods of Operations Research中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”
《大英百科全书》定义:是一门应用于管理有组织系统的科学,运筹学为掌管这类系统的人提供决策目标与数量分析的工具。
《辞海》(1979版)定义:主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题,它根据问题的要求,通过数学的分析与运算,作出综合性的合理安排,以达到较经济、较有效的使用人力和物力。
运筹学(Operations Research, OR) :基于科学方法的广泛应用数量分析的一系列决策制定方法。
一、基本概念
经常与“运筹学”互换使用的名词:管理科学(management science, MS);决策科学(decision science, DS)。
运筹学的主要分支:线性规划、运输问题、整数规划、目标规划、动态规划、图与网络模型、网络计划技术、存贮论(库存论)、决策分析;对策论(博弈论)、非线性规划等。
管理既是一门艺术,又是一门科学。随着管理复杂性的增加以及技术的进步,管理的科学性正扮演着越来越重要的角色。
二、运筹学的发展
科学管理革命起源于20世纪初,泰勒(Frederic W. Taylor)奠定了在管理中使用定量方法的基础。
现代运筹学源于二次世界大战期间,军方组建由多种专业人员(数学、工程、行为科学等)组成的研究团队利用科学方法处理战略与战术问题。
战后管理科学的两大发展:
涌现出大量方法论的研究成果: (列奥尼德·康托罗维奇)(1939)在《生产组织与计划中的数学方法》一书中提出线性规划(linear programming)问题,但未引起重视; (丹齐格)(1947)提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法(simplex),为这门学科奠定了基础;
计算能力的高速发展:与此同时,数字计算机推动了计算能力的爆发式发展,目前个人电脑的计算能力已超过20世纪90年代的大型计算机。
问题求解(problem solving):识别现实与要求的差异,并采取行动解决差异的过程。
问题求解的一般步骤:
(方案)
,确定是否已经得到了满意的解决方案
三、运筹学的研究思路 1. 问题求解与决策制定
决策制定
( decision making)
决策
例1
假设你正在找工作,想得到满意的职业,并且收到了几个Offer,分别来自青海西宁、北京、山东济南、陕西西安,那么对于你的决策问题,你的备选解如下所示:
;
;
;
。
确定评价标准
当起始薪金是唯一标准时,称为单准则决策问题(single-criterion decision pr