第4讲线性规划和非线性规划课件(864KB).ppt

2、各种形式的线性规划模型都可化为标准型 3、应用MatLab求解线性规划问题 问题一 设某厂在资源甲、乙的限制下，考虑制定能使总利润达到最大的三种产品A, B, C的生产计划，其有关数据如下： A B C 拥有总数(t) 甲 6 3 5 45 乙 3 4 5 30 单位利润 3 1 4 该问题即是如下的线性规划问题 以x1,x2,x3分别表示A,B,C的产量，则 矩阵表示且表为标准型，即 应用MatLab命令lp求解，得 lp(C’,A,b) ans = 5.0000 0 3.0000 记 所以生产计划为：A生产5t,B不生产，C生产3t,此时利润最大，为zmax=27. 应用Lingo求解该问题的程序为： MODEL: max = 3*x1+x2+4*x3; 6*x1+3*x2+5*x3=45; 3*x1+4*x2+5*x3=30; x1=0; x2=0; x3=0; END 求解结果为： Global optimal solution found. Objective value: 27.00000 Total solver iterations: 2 Variable Value Reduced Cost X1 5.000000 0.000000 X2 0.000000 2.000000 X3 3.000000 0.000000 Row Slack or Surplus Dual Price 1 27.00000 1.000000 2 0.000000 0.2000000 3 0.000000 0.6000000 4 5.000000 0.000000 5 0.000000 0.000000 6 3.000000 0.000000 四、无约束非线性规划 1、无约束非线性规划的标准型 下列形式称为无约束非线性规划的标准型： 其中f是x的实值连续函数，通常还假设具有二阶连续偏导数。 2、其它形式无约束非线性规划可化为标准型 3、应用MatLab求解约束非线性规划问题，事实上就是求函数的极大极小问题。 五、有约束非线性规划 1、有约束非线性规划的标准型 下列形式称为有约束非线性规划的标准型： 其中f,gi,hj是x的实值连续函数，通常还假设具有二阶连续偏导数。 2、二次规划 二次规划问题当属最简单的有约束非线性规划问题，即约束为线性的而目标函数是二次函数的最优化问题。其一般形式为 其中假定m维向量b=0，H为n*n对称半正定矩阵。 问题二 求解二次规划 将该二次规划写为矩阵形式，即 * 应用MatLab命令qp求解，得 x=qp(H,C,A,b) x = 1.0000 2.0000 记 算出相应的最优值为11.0，再得源问题的最优值为zmax=11+9=20。 应用Lingo求解该问题的程序为： MODEL: min = x1^2+x2^2+6*x1+9; 2*x1+x2=4; x1=0; x2=0; END 求解结果为： Local optimal solution found. Objective value: 20.00000 Variable Value Reduced Cost X1 1.000000 0.000000 X2 2.0000