siker建模.doc

一、提出问题 炼油厂将A.B.C三种汽油，一桶原油加工成一桶汽油的费用为4元，每天至多能加工汽油14000桶，原油的买入价，买入量，辛烷值，含硫量，及汽油的卖出价，需求量，辛烷值，硫含量由表1-1给出，如何安排生产计划，使利润最大？ 一般来说，做广告可以增加销售，估计一天向一种汽油投入一元广告费，可使该汽油日销量增加十桶，且每天最多投入广告费800元。问：如何安排生产和广告设计使利润最大？ 表1-1 原油类别 买入价（元/桶） 买入量（桶/天） 辛烷值（%） 硫含量（%） A 45 =5000 12 0.5 B 35 =5000 6 2 C 25 =5000 8 3 　 汽油类别 卖出价（元/桶） 需求量（桶/天） 辛烷值（%） 含硫量（%） 甲 70 3000 =10 =1.0 乙 60 2000 =8 =2.0 丙 50 1000 =6 =1.0 二、模型假设 安排生产计划，在满足需求的条件下，要使利润最大，必须满足总收入最大，成本最低。 1、提出假设： （1）、甲乙丙三类汽油的生产量等于需求量。 （2）、一般做广告可以增加销售，一天向一种汽油投入一元广告费，可使该汽油日销量增加十桶，只考虑成本价，加工费和广告费，其他费用不计。 2、符号说明 Z-表示最大利润 f-表示成本价与加工费（与广告费）之和 x1，x2，x3 —表示购买的原油A用于生产甲乙丙的数量 x4，x5，x6—表示购买的原油B 用于生产甲乙丙的数量 x7，x8，x9—表示购买的原油C用于生产甲乙丙的数量 x10，x11，x12—表示甲乙丙三种汽油的广告费用 三、建立模型 问题一：如何安排生产计划，使利润最大 由题意可知，总利润=总收入-加工费-成本费，要使利润最大，必须满足总收入最大，成本及加工费用最低。 1、模型的建立： 1)目标函数 总利润=总收入-加工费-成本费 maxZ=70*3000+60*2000+50*1000-4*6000-45（x1+x2+x3）-35(x4+x5+x6)-25(x7+x8+x9)=356000-min f 从而得到线性规划模型: min f=45*(x1+x2+x3)+35*(x4+x5+x6)+25*(x7+x8+x9) 2）约束条件： 约束条件包括需求限制、原料限制、含量限制、非负限制。 x1+x4+x7=3000 x2+x5+x8=2000 x3+x6+x9=1000 x1+x2+x3=5000 x4+x5+x6=5000 x7+x8+x9=5000 s.t. 12x1+6x4+8x7=10×3000 12x2+6x5+8x8=8×2000 12x3+6x6+8x9=6×1000 0.5x1+2x4+3x7=3000 0.5x2+2x5+3x8=2×2000 0.5x3+2x6+3x9=1000 xi=0,i=1,2,3,….,9 改写为：min f= 45 45 45 35 35 35 25 25 25 = = = 三、模型求解 编写M文件如下： f=[45 45 45 35 35 35 25 25 25]; A=[1 1 1 0 0 0 0 0 0;0 0 0 1 1 1 0 0 0;0 0 0 0 0 0 1 1 1;-12 0 0 -6 0 0 -8 0 0;0 -12 0 0 -6 0 0 -8 0;0 0 -12 0 0 -6 0 0 -8;0.5 0 0 2 0 0 3 0 0;0 0.5 0 0 2 0 0 3 0;0 0 0.5 0 0 2 0 0 3]; b=[5000 5000 5000 -30000 -16000 -6000 3000 4000 1000]; Aeq=[1 0 0 1 0 0 1 0 0;0 1 0 0 1 0 0 1 0;0 0 1 0 0 1 0 0 1]; beq=[3000 2000 1000]; vlb=zeros(9,1); vub=[]; 求解得：总利润为126000元，生产计划见下表： 　 甲（3000） 乙（2000） 丙（1000） A/45 24000 800 800 B/35 0 0 0 C/25 600 1200 200 问题二：如何安排生产和广告计划使利润最大 由题意可知，总利润=总收入-加工费-成本费-其他费用，要使利润最大