非线性规划方法.pptxVIP

1;（1）数学规划模型的一般形式：;（2）简记形式：;（3）数学规划问题的分类：;凸规划的定义及其性质：;（4）可行域和可行解：;（5）最优解和极小点;如果有;（）微分学方法的局限性：;（）数值方法的基本思路：迭代;迭代格式;定义：特殊搜索方向——下降方向;定义：特殊搜索方向——可行下降方向;定义：算法收敛、下降迭代算法;（）下降迭代算法步骤;（） 终止条件;（）常用的收敛性判别准则:;（）算法的收敛速度;梯度法（最速下降法） 牛顿法与拟牛顿法 变尺度法(DFP法) 共轭梯度法;例.某公司有6个建筑工地，位置坐标为(ai, bi) (单位：公里),水泥日用量di (单位：吨）;假设：料场和工地之间有直线道路;总吨公里数为;选址问题：NLP;用MATLAB软件求解,其输入格式如下: 1. x=quadprog(H,C,A,b); 2. x=quadprog(H,C,A,b,Aeq,beq); 3. x=quadprog(H,C,A,b,Aeq,beq,VLB,VUB); 4. x=quadprog(H,C,A,b, Aeq,beq ,VLB,VUB,X0); 5. x=quadprog(H,C,A,b, Aeq,beq ,VLB,VUB,X0,options); 6. [x,fval]=quaprog(...); 7. [x,fval,e