[经济学]第4章 非线性规划41.pptVIP

第4章 非线性规划 min=8*k+2*l; 4*k^(1/3)*l^(2/3)=128; min=(x1-2)^2+(x2-1)^2;x1+x2^2-5*x2=0;x1+x2-50; Local optimal solution found at iteration: 91 Objective value: 4.000000 Variable Value Reduced Cost X1 4.000000 0.000000 X2 1.000000 0.000000 Row Slack or Surplus Dual Price 1 4.000000 -1.000000 2 0.000000 -1.000000 3 0.000000 -3.000002 作业 P180 (1)4个小题;(2)3个小题 例4.1.4 判定二次型 的正定性。 解： 因为 二次型的矩阵为 所以 A 为负定的，故二次型为负定二次型。 二次型的有定性在极值判定中的应用： ，显然， 1.若 为正定（半正定）二次型， ，所以 是 的极小值； 是 的极大值； 2.若 为负定（半负定）二次型， ，显然， ，所以 3.若 为不定二次型， ，显然， 不是 的极值； §6.4 正定二次型与正定矩阵 §4.1非线性规划的数学模型 §4.2凸函数与凸规划 §4.3可微非线性规划的最优性条件 §4.4无约束非线性规划问题的求解方法 §4.5罚函数法 §4.6应用LINGO、MATLAB软件求解非线性规划 §4.1非线性规划的数学模型 §4.1.1非线性规划问题的数学模型 引例（最优选址问题）某公司准备建一临时混凝土搅拌站，向各工地供应商品混凝土，现需确定搅拌站建在什么位置，才能使它向各工地供应混凝土的费用最低。 设有n个工地， 分析： 单位混凝土的运费为 （元 第i个工地的混凝土需求量为 ( ), ／吨千米）。 图4.1.1 如图4.1.1，设混凝土搅拌站位置的坐标为 ， 各工地位置的坐标为 ， 则第 i 个工地与搅拌站 的距离可用两点间的距离公式求得 搅拌站向第i个工地供应原料的运费为 搅拌站向各工地供应原料的总费用为 因此有以下数学模型 根据该模型，可选择适当的 该模型的目标函数为非线性函数， 否则称为约束极 故该问题为 非线性规划问题。 又因为该模型没有约束条件， 故又称该问题为无约束极值问题， 值问题。 就可使C达到最 小。 例4.1.1 设某企业的生产函数为 ，生产要素K和L的投入价格分别为8和2，若要求产出量达到128，试求使总成本最小的投入。 根据问题的要求，易得如下模型 该问题有约束条件，即为约束极值问题。 约束条件为非线性函数， 该问题的 问题。 故该问题也为非线性规划 Local optimal solution found at iteration: 119 Objective value: 192.0000 Variable Value Reduced Cost K 8.000000 0.000000 L 64.00000 -0.5852451E-08 Row Slack or Surplus Dual Price