实验(shíyàn)目的问题一：任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件.假定这两台车床(chēchuáng)的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床(chēchuáng)加工单位数量不同工件所需的台时数和加工费用如下表.问怎样分配车床(chēchuáng)的加工任务，才能既满足加工工件的要求，又使加工费用最低？解设在甲车床上加工工件1、2、3的数量(shùliàng)分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量(shùliàng)分别为x4、x5、x6,可建立以下线性规划模型：问题(wèntí)二：某厂每日8小时的产量不低于1800件.为了进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元.为使总检验费用最省，该工厂应聘一级、二级检验员各几名？故目标(mùbiāo)函数为：线性规划(xiànxìnɡɡuīhuá)模型：线性规划(xiànxìnɡɡuīhuá)模型的一般形式实际问题(wèntí)中的优化模型用MATLAB优化工具箱解线性规划(xiànxìnɡɡuīhuá)3.模型：minz=cX解编写(biānxiě)M文件xxgh1.m如下：c=[-0.4-0.28-0.32-0.72-0.64-0.6];A=[0.010.010.010.030.030.03;0.02000.0500;00.02000.050;000.03000.08];b=[850;700;100;900];Aeq=[];beq=[];vlb=[0;0;0;0;0;0];vub=[];[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)s.t.编写(biānxiě)M文件xxgh3.m如下:f=[1391011128];A=[0.41.110000000.51.21.3];b=[800;900];Aeq=[100100010010001001];beq=[400600500];vlb=zeros(6,1);vub=[];[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)结果(jiēguǒ):x=0.0000600.00000.0000400.00000.0000500.0000fval=1.3800e+004即在甲机床上加工600个工件2,在乙机床上加工400个工件1、500个工件3，可在满足条件的情况下使总加工费最小为13800.编写M文件xxgh4.m如下(rúxià)：c=[40;36];A=[-5-3];b=[-45];Aeq=[];beq=[];vlb=zeros(2,1);vub=[9;15];%调用linprog函数：[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)结果(jiēguǒ)为：x=9.00000.0000fval=360即只需聘用9个一级检验员.用LINDO、LINGO优化工具箱解线性规划(xiànxìnɡɡuīhuá)一、LINDO软件包LINDO和LINGO软件能求解(qiújiě)的优化模型1桶牛奶x1桶牛奶(niúnǎi)生产A1max72x1+64x2st2）x1+x2<503）12x1+8x2<4804）3x1<100endOBJECTIVEFUNCTIONVALUE1)3360.000VARIABLEVALUEREDUCEDCOSTX120.0000000.000000X230.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.00000048.0000003)0.0000002.0000004)40.0000000.000000模型(móxíng)求解OBJECTIVEFUNCTIONVALUE1)3360.000VARIABLEVALUEREDUCEDCOSTX120.0000000.000000X230.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.00000048.0000003)0.0000002.0000004)40.0000000.000000RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASE