广工管理运筹学运筹学-绪论及第2章.pptVIP

广东工业大学管理学院 运筹学 钟映竑 zhongyh@gdut.edu.cn绪论 什么是运筹学 运筹学研究的基本特征和基本方法 运筹学的主要分支 运筹学与管理科学 什么是运筹学（不同的定义） 《大英百科全书》 《中国大百科全书》 《辞海》 《中国企业管理百科全书》 《大英百科全书》的定义 运筹学是一门应用于管理有组织系统的科学。 运筹学为掌管这类系统的人提供决策目标和数量分析的工具。 《中国大百科全书》的定义 运筹学用数学方法研究经济、民政和国防等部门在内外的约束条件下合理分配人力、物力、财力等资源，是实际系统有效运行的技术科学，它可以用来预测发展趋势，制订行动规划或优选可行方案。 《辞海》的定义 运筹学主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，作出综合性的合理安排，以达到经济有效地使用人力物力。 《中国企业管理百科全书》的定义 运筹学应用分析、实验、量化的方法，对经济管理系统中人财物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 英国——Operational research 美国——Operations research 夫运筹帷幄之中，决胜千里之外。——史记 齐王赛马 丁渭修宫 二战时英国的防空雷达系统 运筹学的发展大致可分三个阶段: 运筹学诞生的三个来源：军事、管理和经济 1945---1950年代,创建时期; 1950年代,成长时期; 1960年代至今,普及和发展时期. 运筹学的基本特征 系统的整体观念 多学科的综合 应用模型技术 运筹学能够对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 通常以最优、最佳等作为决策目标，避开最劣的方案。 运筹学的基本方法 ——模型化的方法 应用步骤： 分析与表述问题 建立模型 求解模型与优化方案 测试模型及对模型进行必要的修正 建立对解的有效控制 方案的实施 运筹学的主要分支 线性规划(linear programming) 非线性规划(nonlinear programming) 动态规划(dynamic programming) 图与网络分析(graph theory and network analysis) 存贮论(inventory theory) 排队论(queueing theory) 对策论(game theory) 决策论(decision theory) 第四节 运筹学与管理科学 国际上目前通行的说法：“运筹学”与“管理科学(management sciences )”在许多场合实际是指同一学科，不过前者强调方法而后者强调应用。 因此运筹学是现代科学管理的基础，从而在管理中有非常广泛的应用。 运筹学方法使用情况(美1983) 运筹学在国内或国外的推广应用前景是非常广阔的。 工商企业对运筹学应用的需求是很大的。 在工商企业推广运筹学方面有大量的工作要做。 第二章 线性规划 线性规划问题及其数学模型 图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论 应用举例 第一节 线性规划及其数学模型 问题的提出 线性规划的数学模型 线性规划的标准形式 例1 例2 捷运公司租借仓库的问题 捷运公司在下一年度的1-4月的4个月内拟租用仓库堆放物资。已知各月份所需仓库面积如下表所示。仓库租借费用随合同期而定，期限越长，折扣越大，具体数字见表。租借仓库的合同每月初都可办理，每份合同具体规定租用面积和期限。因此，该厂可根据需要，在任何一个月初办理租借合同。每次办理时可签一份合同，也可签若干份租用面积和租期不同的合同。试确定该公司签订租借合同的最优决策，目的是使所付租借费用最小。 线性规划研究的问题大体上可归为两类： 1、给出一定量的人力、物力、财力等资源，如何统筹规划这些有限资源完成最大任务； 2、对于给定的任务，如何运筹规划，合理安排，以最少资源来完成它。 线性规划要研究的两类问题中都包含有限制或约束条件：第一类问题的约束条件是“给出一定量的人力、物力和财务等资源”；第二类问题是“给定的任务”。在线性规划中，我们常要求这种约束条件可以用一组线性方程或线性不等式来描述。在约束满足的条件下，所要达到的结果称“目标”，第一类问题的目标是利用有限资源完成最大任务，第二类问题的目标是要用最少资源完成给定任务。在线性规划中，要求可以用一个线性函数来描述这种目标，并称这个线性函数为目标函数。 线性规划研究的各种实际问题尽管约束条件与目标不相同，但规划的目的就是使这些资源发挥最大限度的作用，从而完成最多最大的任务。换句话说，也就是资源的最优利用问题。用数学的方式描述，规划的目