[管理学]运筹学课件ch1.pptVIP

最优化理论与方法 （运筹学） 生活何处不优化 最短路径优化 最省时间优化 管理科学优化 工程设计优化 市场调度优化 城市建设优化 旅行商问题 运 筹 学( Operations Research ) 绪 论 运筹学简述 运筹学（Operations Research） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 运筹学简述 运筹学的历史 运筹学的主要内容 数学规划（线性规划、整数规划、目标规划、动态规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析 本课程的教材及参考书 选用教材 《运筹学基础及应用》胡运权主编 哈工大出版社 参考教材 《运筹学教程》胡运权主编 （第2版）清华出版社 《管理运筹学》韩伯棠主编 （第2版）高等教育出版社 《运筹学》(修订版) 钱颂迪主编 清华出版社 本课程的特点和要求 本课程授课方式与考核 运筹学在工商管理中的应用 运筹学在工商管理中的应用涉及几个方面： 生产计划 运输问题 人事管理 库存管理 市场营销 财务和会计 另外，还应用于设备维修、更新和可靠性分析，项目的选择与评价，工程优化设计等。 运筹学在工商管理中的应用 Interface上发表的部分获奖项目 “管理运筹学”软件介绍 “管理运筹学”2.0版包括：线性规划、运输问题、整数规划（0-1整数规划、纯整数规划和混合整数规划）、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法，共15个子模块。 Chapter1 线性规划 (Linear Programming) 线性规划问题的数学模型 1. 规划问题 线性规划问题的数学模型 例1.1 如图所示，如何截取x使铁皮所围成的容积最大？ 线性规划问题的数学模型 线性规划问题的数学模型 解：设x1、x2分别为甲、乙两种产品的产量，则数学模型为： 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 例2(书) 某厂生产甲乙两种产品，已知制成一吨产品甲需用资源A 3吨，资源B 4m3；制成一吨产品乙需用资源A 2吨，资源B 6m3，资源c 7个单位。若一吨产品甲和乙的经济价值分别为7万元和5万元，三种资源的限制量分别为90吨、200m3和210个单位，试决定应生产这两种产品各多少吨才能使创造的总经济价值最高? 建模步骤： 第一步：确定决策变量 x1：生产产品甲的数量（吨） x2：生产产品乙的数量（吨） 上述变量为由决策者决定的未知量，称为决策变量。 第二步：确定约束条件 本例的约束条件为三种资源的限制用量。对各个限制条件逐一加以分析，写出反映其限制关系的表达式（等式或不等式），从而得到约束条件。 资源A限制：3 x1十2 x2 ≤ 90 资源B限制；4 x1十6 x2 ≤ 200 资源C限制： 7 x2 ≤ 210 此外，产量x1和x2不能为负，只能取正值 非负条件： x1 ≥0， x2 ≥ 0 第三步：确定目标函数 以 Z 表示生产甲和乙两种产品各为x1和x2（吨）时产生的经济价值，总经济价值最高的目标可表示为： max z＝7 x1十5 x2 这就是该问题的目标函数。 经上述分析，可将该问题表示为： max z＝7 x1十5 x2 3 x1十2 x2 ≤ 90 4 x1十6 x2 ≤ 200 7 x2 ≤ 210 x1 ≥ 0， x2 ≥ 0 这种数学表达方式，称为该问题的一种数学模型。 线性规划问题的数学模型 3. 线性规划问题的标准形式 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 min Z=CX 等价于 max Z’ = -CX “?” 约束：加入非负松驰变量 min Z=CX 等价于 max Z’ = -CX “?” 约束：加入非负松驰变量 “?” 约束： 减去非负剩余变量； 解 ：标准形为 线性规划问题的数学模型 4. 线性规划问题的解 线性规划问题的数学模型 线性规划问题的数学模型 基解：某一确定的基B，令非基变量等于零，由约束条件方程②解出基变量，称这组解为基解。在基解中变量取非0值的个数不大于