第4讲线性规划和非线性规划课件.ppt

Lingo的运算符号 Lingo函数 在lingo下编程： model: min=13*x1+9*x2+10*x3+11*x4+12*x5+8*x6; x1+x4=400; x2+x5=600; x3+x6=500; 0.4*x1+1.1*x2+x3800; 0.5*x4+1.2*x5+1.3*x6900; end Global optimal solution found at iteration: 2 Objective value: 13800.00 Variable Value Reduced Cost X1 0.000000 2.000000 X2 600.0000 0.000000 X3 0.000000 2.000000 X4 400.0000 0.000000 X5 0.000000 3.000000 X6 500.0000 0.000000 Row Slack or Surplus Dual Price 1 13800.00 -1.000000 2 0.000000 -11.00000 3 0.000000 -9.000000 4 0.000000 -8.000000 5 140.0000 0.000000 6 50.00000 0.000000 MIN 66.8x11+75.6x12+87 x13+58.6x14 +57.2x21+66 x22+66.4x23+53 x24 +78 x31+67.8x32+84.6x33+59.4x34 +70 x41+74.2x42+69.6x43+57.2x44 +67.4x51+71 x52+83.8x53+62.4x54 SUBJECT TO x11+x12+x13+x14 =1 x21+x22+x23+x24 =1 x31+x32+x33+x34 =1 x41+x42+x43+x44 =1 x51+x52+x53+x54 =1 x11+x21+x31+x41+x51 =1 x12+x22+x32+x42+x52 =1 x13+x23+x33+x43+x53 =1 x14+x24+x34+x44+x54 =1 END INT 20 二、非线性规划 一、实验内容 线性规划 无约束非线性规划 约束非线性规划 多目标规划 对策论模型 Mathematica 优化问题求解是Mathematica系统比较薄弱的部分，只提供了求解线性规划和无约束非线性规划的内容，相应命令分别为LinearProgramming[]、FindMinimum[]。 MatLab MatLab的优化工具箱是其应用较广 影响较大的内容，它的主要功能有： 1、求解线性规划和二次规划； 2、求函数的最大值和最小值； 3、非线性函数的最小二乘； 4、多目标优化； 5、约束条件下的优化； 6、求解非线性