whut运筹学-6 线性规划的应用.pptVIP

线性规划的应用 线性规划的应用 2 生产计划问题 线性规划的应用 线性规划的应用 线性规划的应用 线性规划的应用 3 配料问题 线性规划的应用 表1 线性规划的应用 线性规划的应用 线性规划的应用 线性规划的应用 4 连续投资问题 (P 53) 线性规划的应用 线性规划的应用 线性规划的应用 * * 解： 变量 目标函数 min z =2x1+ 1.5x2 令x1，x2 分别表示该人每天食用甲、乙两种食物量。 约束条件 x1， x2, ? 0 -----非负约束 每天 营养 成分 需求 量的 限制 条件 某公司面临一个是外包协作还是自行生产的问题。该公司甲、乙、丙三种产品，这三种产品都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸造可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。有关情况见下表；公司中可利用的总工时为：铸造 8000 小时，机加工12000小时和装配10000小时。公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造应多少由本公司铸造？应多少外包协作？ 工时与成本 甲 乙 丙 每件铸造工时(小时) 5 10 7 每件机加工工时(小时) 6 4 8 每件装配工时(小时) 3 2 2 自产铸件每件成本(元) 3 5 4 外协作铸件每件成本(元) 5 6 - 机加工每件成本(元) 2 1 3 装配每件成本(元) 3 2 2 每件产品售价(元) 23 18 16 解： 变量 令 x1， x2， x3 分别表示三道工序都由本公司加工的甲、乙、丙三种产品的件数; 令x4， x5 分别表示由外协铸造再由本公司加工的和装配的甲、乙两种产品的件数。 目标函数 产品甲全部自制的利润 =23–(3+2+3)=15 产品甲铸造外协，其余自制的利润 =23–(5+2+3)=13 产品乙全部自制的利润 =18 – (5+1+2)=10 产品乙铸造外协，其余自制的利润 =18–(6+1+2)=9 产品丙的利润 =16 –(4+3+2)=7 max z =15x1+10 x2+ 7x3+ 13x4+ 9x5 约束条件 5x1+ 10x2+ 7x3 ? 8000 -----铸造工时约束 6x1+ 4x2+ 8x3 + 6x4 + 4x5 ? 12000 -----机加工工时约束 3x1+ 2x2+ 2x3 + 3x4 + 2x5 ? 10000 -----装配工时约束 x1，x2, x3 , x4 , x5 ? 0 -----非负约束 x1=1600, x5=600, x2=x3= x4=0, z=29400 一种汽油的特性可用两种指标描述，用 “辛烷数”来定量描述其点火性，用“蒸汽压力”来定量描述其挥发性。某炼油厂有1，2，3，4种标准汽油，其特性和库存量列于表1，将这四种标准汽油混合，可得到标号1，2的两种飞机汽油，这两种飞机汽油的特性指标及产量需求列于表2。问应如何根据库存情况适量混合各种标准汽油，既满足飞机汽油的性能指标，又使2号飞机汽油满足需求，并使得1号飞机汽油产量最高。 标准汽油 辛烷数 蒸汽压力(g/cm3) 库存量(L) 1 107.5 7.11?10-2 38000 2 93.0 11.38?10-2 265200 3 87.0 5.69?10-2 408100 4 108.0 28.45?10-2 130100 飞机汽油 辛烷数 蒸汽压力(g/cm3) 产量需求(L) 1 不小于91 不大于9.96?10-2 越多越好 2 不小于100 不大于9.96?10-2 不小于25000 表2