matlab有约束最优化实验

班级： 学号： 姓名： 实验日期：2015年10月10日•实验名称：有约束最优化•实验目的:了解Matlab软件的基本操作学会使用Matlab求解有约束最优化问题学会建立有约束最优化问题的数学模型，将实际问题转化为数学模型掌握使用Matlab解有约束优化问题的基本方法与步骤•实验内容：某工厂在计划期内要安排生产I、II两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示In设备128台时°1—rIJ原材料A4016kg序材料E0412kgV该工厂每生产一件产品I可获利2兀，每生产一件产品II可获利3;元问应如何安排计划使该工厂获利最多?该工厂生产产品Ix1件，生产产品IIx2件，我们可建立如下数学模型:maxz=2乂1+3x2X]+2x2<84乂1 <16s.t.<4x2<12x1?x2>0»f=-[2;3]:»a=[l2;40;04];»b=[81612]->>lb=zeros(2j1);>>[kjfvaljexitflagjoutput]=linprog(fjajbj[]j[]3lb)Optimizationterminated.4.00002.0000fval=-14.0000esitflag=output=iterations:Aiterations:生产产品I4件，生产产品II2件，该工厂获利最多14某厂每日8小时的产量不低于1800件.为了进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元.为使总检验费用最省，该工厂应聘一级、二级检验员各几名？设需要一级和二级检验员的人数分别为对、x2人，目标函数为：minz=(32乂［+24丛)+(8气+I2x.)—40气+36x.约束条件为：^8x25xxj+8xl5xx2>1800>0»f=[40;36]:»a=-[200120]:»b=[-1800]:>>lb=zeros(2^1);>>[kjfvaljesitflag,output]=linprog(fja,bj[]】[]jlb)Optimizationterminated.9.00000.0000fval=360.0000ioutput=iterations^_5该工厂应聘一级检验员9名、二级检验员0名某豆腐店用黄豆制作两种不同口感的豆腐出售。制作口感较鲜嫩的豆腐每千克需要0.3千克一级黄豆及0.5千克二级黄豆，售价10元；制作口感较厚实的豆腐每千克需要0.4千克一级黄豆及0.2千克二级黄豆，售价5元。现小店购入9千克一级黄豆和8千克二级黄豆。问：应如何安排制作计划才能获得最大收益。设计划制作口感鲜嫩和厚实的豆腐各x1千克和x2千克，可获得收益R元。得到该问题的线性规划模型maxA=10工]+5x20.3工1+0.4x2<9s.t.Y0.5xt+0.2x2<8CommandWindow»f=-[10;5]:»[0.30.4;0.50.2]:»B=[9;8];>>[xjfvaljesitflagjoutput]=1inprog(fjAjE)Optimizationterminated.10.000015.0000fval=-175.0000esitflag=1output=A元。A元。algoritlun:Jinterior-pointJ制作口感鲜嫩和厚实的豆腐各10千克和15千克，可获得收益最大，为175设某工厂有甲、乙、丙、丁四个车间，生产A、B、C、D、E、F六种产品。根据机床性能和以前的生产情况，得知每单位产品所需车间的工作小时数、每个车间在一个季度工作小时的上限以及单位产品的利润，如下表所示（例如，生产一个单位的A产品，需要甲、乙、丙三个车间分别工作1小时、2小时和4小时）问：每种产品各应该每季度生产多少，才能使这个工厂每季度生产利润达到最大。可建立如下数学模型：maxz-y^czx,j=l&叫 以3,4s.t.* J=l0<xz<—且为整数j=1,2,3,4,5,6I 略岛｝CommandWindow»f=-[4.0;2.4;5.5;5.0;4.5;8.5]■»a=[l11323;205500;420050;013008];»b=[500;500;500;500]->>lb=zeros(6^1);>>[kjfvaljesitflag,outputjlambda]=linprog'fja；,bj[]】[],lb)Optimizationterminated.0.00000.000060.000040.0000100.000040.0000fval二-1.3200e+Q3esitflag=1fx每种产品各应该每季度生产0、0、60、40、100、40单位，利润最大，为1320元某个中型的百货商场要求售货人员每周工作5天，连续休息2天，工资200元/周，已知对售货人员的需求经过统计分析如下表，问如何安排可使配备销售人员的总费用最少？星期四五六日所需售货员人数18151216191414开始休息的人数Xjx4x7

设决策变量如上，可建立如下模型:minz—200(工］+x7+ +x4+ +x6+毛)x2+x3+x4+x5+x6>18Xq+X4+毛+Xg+Xj之15TOC\o"1-5"\h\z忍+& +西 +兀 +x, >16j0 / 1 2x6+x7 +xL +x? +x3 >19x7+ 4-x2 +x3 +x4 >14Xj+X2 4-X3 +X4 +X, >14CommandWindow、--i- ，- "- -i- >>nRCommandWindow>>min=1000:foryl=l:lO.fory2=l:10,fory3=l:10,for74=1:10,fory5=l:10,fory6=l:10,fory7=l:10xl=yl-l;x2=y2-l;x3=y3-l;s4=y4-l;z5=y5-l;z6=y6-l;x7=y?-l;ifk2+x3+k4+k5+k6>=18ifk3+k4+k5+k6+k7>=15ifk1+k4+k5+k6+k7>=12ifk1+x2+k5-i-k6-i-k7>=16ifk1+x2+k3+k6-Hi7>=19ifk1+x2+x3+k4+k7>=14ifKl+x2+x3+x4+x5>=14total=K1+x2+x3+x4+k5+x6+x7:iftotal<=Jiiinmin=total.zl=xl:z2=x2;z3=k3:z4=x4;z5=k5;z6=x6;z7=k7;endjendjendjendjendjendjendjendjendjendjendjend；,end.；,end；,endjnin=jnin#200jzljz2jz3jz4jz5,z6jz7mm4400

CommandWindowCommandWindowzl=4400z3=z2=3z4=z3=4z5=z4=6z6=z5二0z7=A3星期一开始休息3人，星期二开始休息4人，星期三开始休息6人，星期四开始休息0人，星期