第5-2讲 非线性规划.pptVIP

（三）改建两个新料场的情形 改建两个新料场，要同时确定料场的位置(xj,yj)和运送量Xij，在同样条件下使总吨千米数最小．这是非线性规划问题．非线性规划模型为： 设 X11=X1, X21= X 2, X31= X 3, X41= X 4, X51= X 5,, X61= X 6 X12= X 7, X22= X 8, X32= X 9, X42= X 10, X52= X 11, X62= X 12 x1=X13, y1=X14, x2=X15, y2=X16 （1）先编写M文件liaoch．m定义目标函数． MATLAB（liaoch） (2) 取初值为线性规划的计算结果及临时料场的坐标: x0=[3 5 0 7 0 1 0 0 4 0 6 10 5 1 2 7]; 编写主程序gying2．m． MATLAB（gying2） (3) 计算结果为： x=[ 3．0000 5．0000 0．0707 7．0000 0 0．9293 0 0 3．9293 0 6．0000 10．0707 6．3875 4．3943 5．7511 7．1867]’ fval = 105．4626 exitflag = 1 (4) 若修改主程序gying2．m, 取初值为上面的计算结果: x0=[ 3．0000 5．0000 0．0707 7．0000 0 0．9293 0 0 3．9293 0 6．0000 10．0707 6．3875 4．3943 5．7511 7．1867]’ 则得结果为: x=[3．0000 5．0000 0．3094 7．0000 0．0108 0．6798 0 0 3．6906 0 5．9892 10．3202 5．5369 4．9194 5．8291 7．2852]’ fval =103．4760 exitflag = 1 总的吨千米数比上面结果略优． (5) 若再取刚得出的结果为初值, 却计算不出最优解． MATLAB（gying2） MATLAB（gying2） (6) 若取初值为: x0=[3 5 4 7 1 0 0 0 0 0 5 11 5．6348 4．8687 7．2479 7．7499], 则计算结果为: x=[3．0000 5．0000 4．0000 7．0000 1．0000 0 0 0 0 0 5．0000 11．0000 5．6959 4．9285 7．2500 7．7500]’ fval =89．8835 exitflag = 1 总的吨千米数89．8835比上面结果更好． 通过此例可看出fmincon函数在选取初值上的重要性． MATLAB（gying2） 返回 钢管订购及运输优化模型 2000年“网易杯”全国大学生数学建模竞赛B题 符号说明： ) 0 ( 1 = t 之间的平衡点 到 ：表示结点 1 + j j j A A t j t 1．铺设总费用： 2．成本及运输总费用： 总费用=铺设总费用+成本及运输总费用=C+W 模型的分析与建立 建立模型 模型求解 利用MATLAB软件包求解得： 订购和运输方案表 返回 某厂向用户提供发动机，合同规定，第一、二、三季度末分别交货40台、60台、80台．每季度的生产费用为 （单位:元）, 其中x是该季度生产的台数．若交货后有剩余，可用于下季度交货，但需支付存储费，每台每季度c元．已知工厂每季度最大生产能力为100台，第一季度开始时无存货，设a=50、b=0.2、c=4，问:工厂应如何安排生产计划，才能既满足合同又使总费用最低．讨论a、b、c变化对计划的影响，并作出合理的解释． 练习 1 练习 2 返回 谢 谢！ * 非线性规划 实验目的 实验内容 2． 掌握用数学软件求解优化问题． 1． 直观了解非线性规划的基本内容． 1．非线性规划的基本理论． 4．实验作业． 2． 用数学软件求解非线性规划． 3． 钢管订购及运输优化模型． *非线性规划的基本解法 非线性规划的基本概念 非线性规划 返回 定义 如果目标函数或约束条件中至少有一个是非线性函数,则最优化问题就叫做非线性规划问题． 非现性规划的基本概念 一般形式: