3线性规划教材教学课件.ppt

数学建模;第一章  线性规划及单纯形法;§1 线性规划问题及其数学模型;线性规划问题是什么样的一类问题呢？请看案例------;解：(1) 确定决策变量：设x1，x2为下一个 生产周期产品甲和乙的产量； (2) 所满足的约束条件: 对资源A的限制：3x1 + 2x2 ≤ 65 对资源B的限制：2x1 + x2 ≤ 40 对资源C的限制： 3x2 ≤ 75 基本要求：x1，x2 ≥ 0 ； (3) 明确目标函数: 获利最大，即求Z= 1500x1 + 2500x2的最大值，用max表示最大值，s.t.（subject to的简写）表示约束条件，则该模型可记为： max Z = 1500 x1 + 2500 x2 s.t. 3 x1 + 2 x2 ≤ 65 2 x1 + x2 ≤ 40 3 x2 ≤ 75 x1 ≥ 0，x2 ≥ 0 . ;例2 (配料问题) 某化工厂根据一项合同要为用户生产一种用甲、乙两种原料混合配制而成的特殊产品. 甲、乙两种原料都含有A、B、C三种化学成分，其含量（%）和单位成本以及按合同规定产品中三种化学成分的最低含量（%）限制如表1-2所示. 问厂方应如何配制该产品，使得总成本达到最小？;解： (1) 确定决策变量：设每单位该产品用x1单位甲原料和x2单位乙