练习26优化计算（三）.doc

练习26 优化计算（三） 数学知识背景 以上练习介绍了优化技术的基本理论何基本解法，在无约束何有约束条件下求解问题的基本思想，而在实际问题重求解优化问题常常是有约束条件的。 主要内容 本练习考查知识点 本练习将介绍优化计算在实际运用中的两个实例，通过本练习可以了解解决实际问题中优化计算的基本方法和基本思路。 练习过程 例题 炼油厂将A，B，C三种原油加工成甲乙丙三种汽油。一桶原油加工成一桶汽油的费用为4元，每天至多能加工汽油14000桶。原油的买入价、、、、、、≤5000 12 0.5 B 35 ≤5000 6 2.0 C 25 ≤5000 8 3.0 汽油类别 卖出价（元/桶） 需求量（桶/天） 辛烷值（%） 硫含量（%） 甲 70 3000 ≥10 ≤1.0 乙 60 2000 ≥8 ≤2.0 丙 50 1000 ≥6 ≤1.0 以下均按当天生产满足当天需求计算。 设生产甲、、、、、、、、、、①需求量： ②买入量： x1+y1+z1=3000 x1+x2+x3≤5000 x2+y2+z2=2000 y1+y2+y3≤5000 x3+y3+z3=1000 z1+z2+z3≤5000 ③辛烷值： ④硫含量： 12%*x1+6%*y1+8%*z1≥10%*3000 0.5%*x1+2.0%*y1+3.0%*z1≤1.0%*3000 12%*x2+6%*y2+8%*z2≥8%*2000 0.5%*x2+2.0%*y2+3.0%*z2≤2.0%*2000 12%*x3+6%*y3+8%*z3≥6%*1000 0.5%*x3+2.0%*y3+3.0%*z3≤1.0%*1000 ⑤生产能力：x1+y1+z1+x2+y2+z2+x3+y3+z3≤14000 目标函数为利润，表达式如下： z=0.0070*3000+0.0060*2000+0.0050*1000-0.0004*6000-0.0045*(x1+x2+x3)- 0.0035*(y1+y2+y3)-0.0025*(z1+z2+z3) =35.6000-0.0045*(x1+x2+x3)-0.0035*(y1+y2+y3)-0.0025*(z1+z2+z3) (万元) 若令c=[0.0045,0.0045,0.0045,0.0035,0.0035,0.0035,0.0025,0.0025,0.0025], x=[x1,x2,x3,y1,y2,y3,z1,z2,z3], 则目标函数可间写成Z=35.6000-c*x 求Z的最大值即求minc*x 在命令种运行如下程序： c=[0.0045,0.045,0.0045,0.0035,0.0035,0.0035,0.0025,0.0025,0.0025]; a1=[eye(3),eye(3),eye(3)]; a2=[ones(1,3),zeros(1,6);zeros(1,3),zeros(1,3);zeros(1,6)ones(1,3)]; a3=[-0.1200*eye(3),-0.0600*eye(3),-0.0800*eye(3);0.0050*eye(3),0.0200*eye(3), 0.0300*eye(3)] A=[a1;a2;a3;ones(1,9)] b=[3000,2000,1000,5000,5000,5000,-300,-160,-60,30,40,10,14000]’; v1=zeros(1,9); x=1p(c,A,b,v1,[],[],3); x’,z=35.6000-c*x, 运行结果，如图26-1所示。 ans= 1.0e+003* Columns 1 through7 2.4000 0.8000 0.8000 0 0 0 0.6000 Columns 8 through 9 0.2000 z= 12.6000 由计算结果得到结论为：每日购进原油A4000桶，原油C2000桶，利润为12.60000万元。 当投入广告费时，一天向一种汽油投入一元广告费，可使这种汽油日销量增加10桶。设对甲、、①需求量： ②买入量： x1+y1+z1=3000+10*w1 x1+x2+x3≤5000