2016工商管理专业基础课运筹学.pptVIP

工 商 管 理 专 业 基 础 课运 筹 学 主讲人：刘舒燕 武汉理工大学管理学院工商管理系 第一部分 线性规划（Linear Programming，简称LP） 线性规划的发展 1939年，前苏联数学家康托洛维奇用线性模型研究提高组织和生产效率问题 1947年，Dantzig提出求解线性规划的单纯形法 1950-1956年，主要研究线性规划的对偶理论 1958年，发表整数规划的割平面法 1960年，Dantzig和Wolfe研究成功分解算法，奠定了大规模线性规划问题理论和算法的基础。 1979年，Khachiyan，1984年，Karmarkaa研究成功线性规划的多项式算法。 §1.2 线性规划数学模型的建立 一、建模条件 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 线性规划研究的主要问题 一类是已有一定数量的资源（人力、物质、时间等），研究如 何充分合理地使用它们，才能使完成的任务量为最大。 —— 实际上，上述两类问题是一个问题的两个不同的方面，都是求问 题的最优解（ max 或 min ）。 另一类是当一项任务确定以后，研究如何统筹安排，才能使完成 任务所耗费的资源量为最少。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 线性规划基础 例1.1 某厂生产两种产品，下表给 出了单位产品所需资源及单位产品 利润 问：应如何安排生产计划，才能使 总利润最大？ §1.1 线性规划的基本概念 一、问题的提出 解： 1.决策变量：设产品I、II的产量分 别为 x1、x2 2.目标函数：设总运费为z，则有： max z = 2 x1 + 3 x2 3.约束条件： x1 + 2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 x1， x2≥0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1.2 某厂生产三种药物，这些药 物可以从四种不同的原料中提取。 下表给出了单位原料可提取的药物 量 要求：生产A种药物至少160单位； B种药物恰好200单位，C种药物不 超过180单位，且使原料总成本最 小。 解： 1.决策变量：设四种原料的使用 量分别为： x1、x2 、x3 、x4 2.目标函数：设总成本为z，则有： min z = 5 x1 + 6 x2 + 7 x3 + 8 x4 3.约束条件： x1 + 2x2 + x3 + x4 ≥160 2x1 +4 x3 +2 x4 ＝160 3x1 ＋x2 +x3 +2 x4 ≤180 x1、x2 、x3 、x4≥0 药物 原料 甲 乙 丙 丁 A 1 2 1 1 B 2 0 4 2 C 3 1 1 2 单位成本 （元／吨） 5 6 7 8 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd