数建模培训最优化.pptVIP

ILP问题的Lindo输入范例之二MAX3x1+2x2ST2)X143)X234)2x1+3x212ENDINT2(!表示前两个变量为0-1整数)第30页，共86页，星期日，2025年，2月5日ILP问题的Lingo输入范例一MAX=3*x1+2*x2;STX14;X23;2*x1+3*x212;@GIN(X1);@GIN(X2);第31页，共86页，星期日，2025年，2月5日ILP问题的Lingo输入范例之二max3x1+2x2s.t.X14X232x1+3x212@bin(x1);@bin(x2);(!x1,x2为0-1变量)第32页，共86页，星期日，2025年，2月5日使用LINDO的一些注意事项“”（或“”）号与“=”（或“=”）功能相同变量与系数间可有空格(甚至回车),但无运算符变量名以字母开头，不能超过8个字符变量名不区分大小写（包括LINDO中的关键字）目标函数所在行是第一行，第二行起为约束条件行号(行名)自动产生或人为定义。行名以“）”结束行中注有“!”符号的后面部分为注释。如:!It’sComment.在模型的任何地方都可以用“TITLE”对模型命名（最多72个字符），如： TITLEThisModelisonlyanExample第33页，共86页，星期日，2025年，2月5日变量不能出现在一个约束条件的右端表达式中不接受括号“()”和逗号“,”等任何符号,例:400(X1+X2)需写为400X1+400X2表达式应化简，如2X1+3X2-4X1应写成-2X1+3X2缺省假定所有变量非负；可在模型的“END”语句后用“FREEname”将变量name的非负假定取消可在“END”后用“SUB”或“SLB”设定变量上下界例如：“subx110”的作用等价于“x1=10”但用“SUB”和“SLB”表示的上下界约束不计入模型的约束，也不能给出其松紧判断和敏感性分析。14.“END”后对0-1变量说明：INTn或INTname15.“END”后对整数变量说明：GINn或GINname使用LINDO的一些注意事项第34页，共86页，星期日，2025年，2月5日二次规划及其MATLAB求解方法二次规划形如当A为半正定矩阵时，（QP）为凸二次规划；当A为正定矩阵时，（QP）为严格凸二次规划。（QP）第35页，共86页，星期日，2025年，2月5日用MATLAB优化工具包求解二次规划时必须先化为如下形式：(QP)求解二次规划的MATLAB指令求解程序名为quadprog。最简单的调用格式为：x=quadprog(H,c,A1,b1)???（用于不含有等式约束和上下解约束的问题）；最复杂的调用格式为：[x,fval,exitflag,output,lambda]=quadprog(H,c,A1,b1,A2,b2,v1,v2,x0,options)第36页，共86页，星期日，2025年，2月5日多目标规划及其求解方法多目标规划的一般形式则称为线性多目标规划。其中x=(x1,x2,…,xn)为一个n维向量；fi(x)为目标函数，hj(x)gi(x)为约束函数。第37页，共86页，星期日，2025年，2月5日求解多目标规划的方法1、降维法，即把多目标化为比较容易求解的单目标或双目标，如主要目标法、线性加权法、极大极小法、理想点法等；2、分层序列法，即把目标按其重要性给出一个序列，每次都在前一目标最优解集内求下一个目标最优解，直到求出共同的最优解。3、层次分析法，是由美国运筹学家沙旦于70年代提出的，这是一种定性与定量相结合的多目标决策与分析方法，对于目标结构复杂且缺乏必要的数据的情况更为实用。第38页，共86页，星期日，2025年，2月5日主要目标法其基本思想是：在多目标问题中，根据问题的实际情况，确定一个目标为主要目标，而把其余目标作为次要目标，并且根据经验，选取一定的界限值。这样就可以把次要目标作为约束来处理，于是就将原来的多目标问题转化为一个在新的约束下的单目标最优化问题。第39页，共86页，星期日，2025年，2月5日线性加权法其基本思想是：按照多目标fi(x)(i=1,2,…,m)的重要程度，分别乘以一组权系数λj(j=1,2,…,m)然后相加作为目标函数而构成单目标规划问题。即其中第40页，共86页，星期日，2025年，2月5