《优化工具箱》PPT课件.ppt

Matlab优化工具箱,李楠苏州大学数学科学学院,Outline,简介常见问题及其解法无约束函数极值非线性规划二进制整数规划图形化工具箱的使用,线性规划二次规划,数学建模A=0.41.110000000.51.21.3;b=800;900;Aeq=100100010010001001;beq=400600500;lb=zeros(6,1);ub=;,x,fval=linprog(f,A,b,Aeq,beq,lb,ub),4,5,6,作业3,15,某车间有甲、乙两台机床，可用于加工三种工件.假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费如下表.问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？,2020/5/15,0-1整数规划,16,标准形式,2020/5/15,x取值0或1,解法：,使用函数bintprog,常用格式,x=bintprog(f)x=bintprog(f,A,b)x=bintprog(f,A,b,Aeq,beq)x=bintprog(f,A,b,Aeq,beq,x0)x=bintprog(f,A,b,Aeq,Beq,x0,options)x,fval=bintprog(.)x,fval,exitflag=bintprog(.)x,fval,exitflag,output=bintprog(.),0-1整数规划：例子,17,假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？,2020/5/15,f=-4-5-6;A=345;b=10;Aeq=;beq=;x,z=bintprog(f,A,b,Aeq,beq),二次规划,18,标准形式,2020/5/15,解法：,使用函数quadprog,常用格式,x=quadprog(H,c)x=quadprog(H,c,A,b)x=quadprog(H,c,A,b,Aeq,beq)x=quadprog(H,c,A,b,Aeq,beq,lb,ub)x=quadprog(H,c,A,b,Aeq,beq,lb,ub,x0)x=quadprog(H,c,A,b,Aeq,beq,lb,ub,x0,options)x,fval=quadprog(H,f,.)x,fval,exitflag=quadprog(H,f,.)x,fval,exitflag,output=quadprog(H,f,.),二次规划:例子,19,2020/5/15,改写为标准形式,H=2-2;-24;c=-2;-6;A=11;-12;b=2;2;Aeq=;beq=;lb=0;0;ub=;x,z=quadprog(H,c,A,b,Aeq,beq,lb,ub),作业4,20,求解,2020/5/15,Outline,简介常见问题及其解法无约束函数极值非线性规划二进制整数规划图形化工具箱的使用,线性规划二次规划,图形化工具箱,22,2020/5/15,Matlab提供了方便易用的GUI优化工具箱optimtool,End,23