第四讲 线性规划数学模型的应用-精品·公开课件.pptVIP

第四讲 线性规划数学模型的应用 混合型 ----配料和混合问题 一、确定变量 原料A 原料B 原料C 配比要求 产品单价（元/ Kg） 甲 x1 x2 x3 x1≥60% x3≤35% 100 乙 x4 x5 x6 x4 ≤ 40% x5 ≥ 50% 85 丙 x7 x8 x9 x7 ≥ 20% x8 = 50% x9 ≤ 30% 70 每天最多供应量/ Kg 2500 2000 1800 材料单价（元/ Kg） 50 45 35 可见： 甲产品产量： x1+x2+x3 乙产品产量： x4+x5+x6 丙产品产量： x7+x8+x9 所用原材料1总量：x1+x4+x7 所用原材料2总量：x2+x5+x8 所用原材料3总量：x3+x6+x9 第四讲 线性规划数学模型的应用 混合型 ----配料和混合问题 二、确定目标函数 目标是要计算利润最大化，而计算利润时应考虑销售额 和材料成本两方面的因素： 1、销售额=100×甲产品产量+85×乙产品产量+70×丙产品产量 =100×（x1+x2+x3）+85×（x4+x5+x6）+70×（x7+x8+x9） 2、材料成本=50×原材料A总量+45×原材料B总量+35×原材料C总量 =50×（x1+x4+x7）+45×（x2+x5+x8）+35×（x3+x6+x9） 利润=100×（x1+x2+x3）+85×（x4+x5+x6）+70×（x7+x8+x9）-50× （x1+x4+x7）-45×（x2+x5+x8）-35×（x3+x6+x9） =50 x1+55 x2+65 x3+35 x4+40 x5+50 x6+20 x7+25 x8+35 x9 第四讲 线性规划数学模型的应用 混合型 ----配料和混合问题 三、确定约束条件 原材料供应限制有三个约束： x1+x4+x7≤2500 (原材料A的供应限制) x2+x5+x8≤2000 (原材料B的供应限制) x3+x6+x9≤1800 (原材料C的供应限制) 产品总的比例要求 x7+x8+x9≥0.2(x1+x2+x3+x4+x5+x6+x7+x8+x9) 各产品中材料配比要求限制： x1≥0.6(x1+x2+x3) (甲产品中原材料A的比例要求) x3≤0.35(x1+x2+x3) (甲产品中原材料C的比例要求) x4≤0.4(x4+x5+x6) (乙产品中原材料A的比例要求) x5≥0.5(x4+x5+x6) (乙产品中原材料B的比例要求) x7≥0.2(x7+x8+x9) (丙产品中原材料A的比例要求) x8=0.5(x7+x8+x9) (丙产品中原材料B的比例要求) x9≤0.3(x7+x8+x9) (丙产品中原材料C的比例要求) 第四讲 线性规划数学模型的应用 混合型 ----配料和混合问题 得线性规划数学模型 max z=50x1+55x2+65x3+35x4+40x5+50x6+20x7+25x8+35x9 S.T. x1+x4+x7≤2500 x2+x5+x8≤2000 x3+x6+x9≤1800 0.4x1－0.6x2－0.6x3≥0 0.35x1 +0.35x2－0.65x3≥0 0.6x4－0.4x5－0.4x6≤0 0.5x4－0.5x5+0.5x6≤0 0.8x7－0.2x8－0.2x9≥0 0.5x7－0.5x8+0.5x9=0 0.3x7+0.3x8－0.7x9≥0 0.2x1+0.2x2+0.2x3+0.2x4+0.2x5+0.2x6-0.8x7-0.8x8-0.8x9≤0 xi≥0 (i=1,2......9) 第四讲 线性规划数学模型的应用 混合型 ----配料和混合问题 求解结果 原料A 原料B 原料C 配比要求 总产量（Kg） 甲 2248 723.3 775.3 x1≥60% x2≤35% 37