1 绪论 运筹学【企业经营管理推荐】.pptVIP

* 课程考核方式 大纲要求： 1．本课程为考试课； 2．期末考试为闭卷考试； 3．成绩评定：平时成绩占30%，期末考试成绩占70%； 4．平时成绩构成：作业占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. 其他中文文献可由图书馆期刊网（CNKI）获取，英文文献可利用图书馆外文电子资源及Google学术、Google图书等获取。 一、基本概念 Operations Research原意是操作研究、作业研究、运用研究、作战研究。 P.M.Morse and G.E.Kimball（1951）在他们的奠基作Methods of Operations Research中给运筹学下的定义是：“运筹学是在实行管理的领域，运用数学方法，对需要进行管理的问题统筹规划，作出决策的一门应用科学。” 《大英百科全书》定义：是一门应用于管理有组织系统的科学，运筹学为掌管这类系统的人提供决策目标与数量分析的工具。 《辞海》(1979版)定义：主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，作出综合性的合理安排，以达到较经济、较有效的使用人力和物力。 运筹学（Operations Research, OR） ：基于科学方法的广泛应用数量分析的一系列决策制定方法。 一、基本概念 经常与“运筹学”互换使用的名词：管理科学（management science, MS）；决策科学（decision science, DS）。 运筹学的主要分支：线性规划、运输问题、整数规划、目标规划、动态规划、图与网络模型、网络计划技术、 存贮论（库存论）、决策分析；对策论（博弈论）、非线性规划等。 管理既是一门艺术，又是一门科学。随着管理复杂性的增加以及技术的进步，管理的科学性正扮演着越来越重要的角色。 二、运筹学的发展 科学管理革命起源于20世纪初，泰勒（Frederic W. Taylor）奠定了在管理中使用定量方法的基础。 现代运筹学源于二次世界大战期间，军方组建由多种专业人员（数学、工程、行为科学等）组成的研究团队利用科学方法处理战略与战术问题。 战后管理科学的两大发展： 涌现出大量方法论的研究成果： L.V.Kantorovich（列奥尼德·康托罗维奇）（1939）在《生产组织与计划中的数学方法》一书中提出线性规划（linear programming）问题，但未引起重视； G.B.Dantzig（丹齐格）（1947）提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法（simplex），为这门学科奠定了基础； 计算能力的高速发展：与此同时，数字计算机推动了计算能力的爆发式发展，目前个人电脑的计算能力已超过20世纪90年代的大型计算机。 问题求解（problem solving）：识别现实与要求的差异，并采取行动解决差异的过程。 问题求解的一般步骤： 1.识别和定义问题 2.确定一组备选解（方案） 3.确定备选解的评价标准 4.评价备选解 5.选择一个备选解 6.执行选择的解决方案 7.评价结果，确定是否已经得到了满意的解决方案 三、运筹学的研究思路1. 问题求解与决策制定 决策制定 （ decision making） 决策 例1 假设你正在找工作，想得到满意的职业，并且收到了几个Offer，分别来自青海西宁、北京、山东济南、陕西西安，那么对于你的决策问题，你的备选解如下所示： 1.接受位于西宁的职位； 2.接受位于北京的职位； 3.接受位于济南的职位； 4.接受位于西安的职位。 确定评价标准 当起始薪金是唯一标准时，称为单准则决策问题（single-criterion decision problems），即只依靠一个标准寻找最优解的问题。 当还要考虑发展前景、地理位置时，称为多准则决