1-1_LP问题及数学模型_1.pptVIP

第一章 线性规划及单纯形法 §1 一般线性规划的数学模型及其标准形式 例2 例 例 解 1-2. 线性规划问题的数学模型 简写形式 LP向量形式 LP向量形式 LP矩阵形式 线性规划问题的数学模型特点 松弛变量 1-3 LP问题的标准形式 P11 转化为LP问题的标准形式的措施 例a 例b 转 图 解 例2 作 业 1 例1 例c * 两种产品 P9例2 A B C Ⅰ 2 利润(元) 可用资源 12 小时 各制造多少件 获取利润最大? 一 、问题的提出 Ⅱ 设 备 2 3 4 2 5 16 小时 15 小时 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 目标函数 约束条件 max z = 2x1 + 3x2 2 x1 + 2 x2 ≤ 12 各制造 ？件 使获取利润最大? Ⅰ ：制造 x1 件 Ⅱ： 制造 x2 件 4 x1 ≤ 16 5 x2 ≤ 15 x1 , x2 ≥ 0 资 源 约 束 非负约束 两种产品 A B C Ⅰ 2 2 4 2 3 利润 可用能力 12 16 15 Ⅱ 5 Evalu