第4讲线性规划和非线性规划教学提纲.pptVIP

应用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。 第4讲 线性规划和非线性规划 数学建模与数学实验 西南科技大学 理学院 杨学南 yangxuenan@swust.edu.cn Lingo优化软件的使用方法 Lingo安装完成，启动后，可以看到如下界面 算术运算负号：+(加法） -（减法） *（乘法） /(除法）^(乘幂） 逻辑运算符号：#AND#(与) #OR#(或) #NOT#(非) #EQ#(等于) #NE#(不等于) #GT#(大于) #GE#(大于等于) #LT#(小于) #LE#(小于等于) 逻辑运算的结果只有“真”（TRUE)和“假”（FALES)，Llingo用1表示True,其它的都是False。 关系运算符号：(=)小于等于，=（等于），(=)大于等于 Lingo的运算符号 例1 ： 任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？