第四章作业第9题.pptxVIP

1、解：可以有14种方案。1234567891011121314264002000010000101165100120301201001177030212001010100144000001011122030余数190220309428520547639639758850969109011801209?设按方案1至6的下料的原材料根数分别为x1至x6则有：min X1+X2+X3+x4+x5+x6s.t 2x2≥80 x3+2x4+3x6≥350 3x1+2x3+x4+2x5≥420 x5≥10 xi≥0解得（用lindo）：x1=75,x2=40,x3=0,x4=175,x5=10,x6=0目标函数值=300(根)约束 松弛／剩余变量 对偶价格 1 0 -0.5 2 0 -0.3333 3 0 -0.3333 4 0 -0.3333注解：1、用运筹学软件解：x1=133.3333,x2=40,x3=0,x4=0,x5=10,x6=116.6667.目标函数值=300(根)故最优解不唯一。注解2.去掉方案6结果一样：min X1+X2+X3+x4+x5s.t 2x2≥80 x3+2x4≥350 3x1+2x3+x4+2x5≥420 x5≥10 xi≥0?x1=75,x2=40,x3=0,x4=175,x5=10目标函数值=300(根)只用方案1、2、4、7也可得到最优解为300根。一般地选取方案多些为好。注解3．加上方案7结果一样：min X1+X2+X3+x4+x5+x6+x7s.t 2x2+x7≥80 x3+2x4+3x6≥350 3x1+2x3+x4+2x5≥420 x5+x7≥10xi≥0x1=75,x2=40,x3=0,x4=175,x5=10,x6=0，x7=0目标函数值=300(根)注解4．全部方案都要：min X1+X2+X3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14s.t 2x2+x7+x12+x14≥80 x3+2x4+3x6+x8+2x9+x11+x14≥350 3x1+2x3+x4+2x5+x8+x10+x12≥420 x5+x7+x8+x9+2x10+2x11+3x13≥10 xi≥0x1=75,x2=40,x3=0,x4=175,x5=10,x6=0，x7=0,x8=0,x9=0,x10=0,x11=0,x12=0,x13=0,x14=0.目标函数值=300(根)，用lindo解为：X1=85,x2=40,x4=165,x9=10,其它x为0。目标值=300其它方案都是一样的最优值。 9．一个合资食品企业面临某种食品一至四月的生产计划问题。四个月的需求分别为：4500吨、3000吨、5500吨、4000吨。目前(一月初)该企业有100个熟练工人，正常工作时每人每月可以完成40吨，每吨成本为200元。由于市场需求浮动较大，该企业可通过下列方法调节生产： (a)利用加班增加生产，但加班生产产品每人每月不能超过10吨，加班时每吨成本为300元。 (b)利用库存来调节生产，库存费用为60元／吨·月，最大库存能力为1000吨。 请为该企业构造一个线性规划模型，在满足需求的前提下使四个月的总费用为最小。假定该企业在一月初的库存为零，要求四月底的库存为500吨。解：设Xj为第j个月正常生产的产品数（吨）。设yj为第j个月加班生产的产品数（吨）。设Zj为第j个月末库存的产品数（吨）。J=1,2,3,4.使用下列的一般关系式：本期产量+上期末库存量-本期末库存=本期需求量。则有：Min Z=200(x1+x2+x3+x4)+300(y1+y2+y3+y4)+60(z1+z2+z3+z4)约束条件为：本期产量+上期末库存量-本期末库存=本期需求量X1+y1-z1=4500X2+y2+z1-z2=3000X3+y3+z2-z3=5500X4+y4+z3-z4=4000Xj≤100×40（j=1,2,3,4)yj≤100×10（j=1,2,3,4)Zj≤1000（j=1,2,3,4)Z4=500Xi,yi,Zi≥0如果最后一个月的库存费不用计算，则目标函数值为371万元。目标函数值=3740000X1=x2=x3=x4=4000,y1=500,y2=0,y3=500,y4=500,z1=0,z2=1000,z3=0,z4=500.法二：不设库存变量，只需设正常产量和加班产量。设Xj为第j个月正常生产的产品数（吨）。设yj为第j个月加班生产的产品数（吨）一月份产量和需求量约束：x1+