2-线性规划(运筹学).ppt

* 考虑下列 5 种下料方案 设x1,x2,x3,x4,x5分别为上面前 5 种方案下料的原材料根数。 这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 约束条件： s.t. x1 + 2x2 + x4 ≥ 100 2x3 + 2x4 + x5 ≥ 100 3x1 + x2 + 2x3 + 3x5 ≥ 100 x1,x2,x3,x4,x5 ≥ 0 决策变量： 线性规划在管理中的应用(6) * 四、配料问题 例7．某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如下表。问：该厂应如何安排生产，使利润收入为最大？ 线性规划在管理中的应用(7) * 设 xij 表示第 i 种（甲、乙、丙）产品中原料 j 的含量。 甲的重量： x11+x12+x13； 乙的重量： x21+x22+x23； 丙的重量： x31+x32+x33； 原料1的需求量： x11+x21+x31；