线性规划求最优解论文.docxVIP

线性规划求最优解论文 1.问题陈述 某工厂生产甲乙两种饮料，每百箱甲饮料用原料6kg，乙饮料用5kg，总共原料为60kg，甲饮料需用工人为10名，乙为20名，共有工人150名，并且甲饮料的产量限制为8百箱。即问题为：求在条件限制下的最大利润。 2.变量假设 设：生产甲种饮料x1 乙种饮料x2 最大利润用maxz表示 若再投资增加的原料用x3 3.问题分析 问题(1): 由于总共的原料不超过60kg，工人数量不超过150人，所以： 最大利润：maxz=10 原料用量： 6 工人用量：20 改写为矩阵：a=[6 5;20 10],b=[60; f=[ 问题(2): 总共的原料确定为（60+x3） 最大利润: maxz=10 原料用量：6× 工人用量：20 改写为矩阵：a=[6 5 f=[ 由题意可列下表: 甲饮料 乙饮料 原料（kg） 6 5 工人数量（人） 20 10 获利（万元） 10 9 4.建立模型 经过以上分析可列出模型为： 5.模型求解 问题(1) 没有改进时的获利模型求解: maxz=10 问题(2) 添加原料以后的模型求解: maxz=10 6.图示说明 附录:程序及结果 问题（1） f=[-10;-9]; a=[6 5;10 20]; b=[60;150]; lb=zeros(2,1); vb=[8;12]; [x,fval]=linprog(f,a,b,[],[],lb,vb) 问题（2） f=[-10;-9;0.8]; a=[6 5 -1;10 20 0]; b=[60;150]; lb=zeros(3,1); vb=[8;inf;inf]; [x,fval]=linprog(f,a,b,[],[],lb,vb) 作图程序： x=[0:0.1:10]; y1=(60-6*x)/5; y2=(150-10*x)/20; plot(x,y1); hold on plot(x,y2,r); hold on y3=(102.857-10*x)/9; plot(x,y3,k); hold on y4=8; plot(8,x,-); plot(6.4286,4.2857,b*:) 问题(1) 程序运行结果： x = 6.4286 4.2857 fval = -102.8571 问题(2) 程序运行结果: x = 8.0000 3.5000 5.5000 fval = -107.1000