1-1LP问题及数学模型1.pptxVIP

第一章 线性规划及单纯形法 §1 一般线性规划的数学模型及其标准形式 两种产品 P9例2 A B C Ⅰ 2 利润(元) 可用资源 12 小时 各制造多少件 获取利润最大? 一 、问题的提出 Ⅱ 设 备 2 3 4 2 5 16 小时 15 小时 目标函数 约束条件 max z = 2x1 + 3x2 2 x1 + 2 x2 ≤ 12 各制造 ？件 使获取利润最大? Ⅰ ：制造 x1 件 Ⅱ： 制造 x2 件 4 x1 ≤ 16 5 x2 ≤ 15 x1 , x2 ≥ 0 例2 资 源 约 束 非负约束 饲料 、 A(单位/公斤) B(单位/公斤) C(单位/公斤) 甲 乙 4 2 找经济配方. 1 2 保证最低营养要求前题下, 费用最少 ? 1 4 配牛饲料问题 例 营养成分 价格(元/斤) 0.15 0.22 最低 20 14 16 目标函数 约束条件 min z = 0.15x1 + 0.22x2 4 x1 + 2 x2 ≥ 20 两种饲料各取多少？ 既然保证营养又省钱， 甲 取 x1 斤, 乙 取 x2 斤 x1 + 2 x2 ≥ 14 x1 , x2 ≥ 0 例 解 资源约束 非负约束 x1 + 4 x2 ≥ 16 max (或min) Z = c1x1 + c2 x2 + … + c n x n