常见优化模型.ppt

常见优化模型线性规划整数规划非线性规划线性规划线性规划的标准形式:可以采用的解决方法:单纯性法Matlab函数:linprog()问题一加工费用最低问题一:任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?解设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型:用MATLAB优化工具箱解线性规划minz=cX1、模型:命令:x=linprog(c,A,b)2、模型:minz=cX命令:x=linprog(c,A,b,Aeq,beq)注意:若没有不等式:存在,则令A=[],b=[].3、模型:minz=cXVLB≤X≤VUB命令:[1]x=linprog(c,A,b,Aeq,beq,VLB,VUB)[2]x=linprog(c,A,b,Aeq,beq,VLB,VUB,X0)注意:[1]若没有等式约束:,则令Aeq=[],beq=[].[2]其中X0表示初始点4、命令:[x,fval]=linprog(…):c=[------];A=[;;;];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)解::c=[634];A=[010];b=[50];Aeq=[111];beq=[120];vlb=[30;0;20];[x,fval]=linprog(c,A,b,Aeq,beq,vlb)投资的收益和风险二、基本假设和符号规定