数理经济学具有约束方程的最优化

1、第10章 具有约束方程的最优化10.1 基本约束优化问题10.2 一阶必要条件10.3 二阶充分条件10.4 最优解的比较静态分析10.5 Lagrange乘子的数学含义10.6 目标函数最优值的比较静态分析10.1 基本约束优化问题一般标准的极大化问题： 或者： 一般标准的极小化问题： 或者： 10.2+10.3：一阶必要条件和二阶充分条件1、等式约束优化问题（1）两个变量一个等式约束的情形极大化问题： 例：消费者的效用最大化问题 构造拉格朗日函数： 一阶必要条件： 注：通过将L视为三个选择变量的自由函数，将约束优化转化为了无约束优化。拉格朗日乘数的解释：l*是Z*（最优值）对约束变化敏感性

2、的度量。特别的，c增加（预算增加）的影响表明约束条件的放宽如何影响最优解。设：根据一阶必要条件得到的最优解为l*，则l*，满足： 最优值为：由三个必要条件，可以确定：，因此，L*对c的导数： =l*结论：拉格朗日乘数的解值是由参数c引起的约束条件变化对目标函数最优值影响的度量。二阶条件：约束条件 意味着x和y不是自由变化的，而应该满足：，即： ，或者 。目标函数的二阶全微分： 根据约束条件 ， 得到：代入上式：根据一阶必要条件：二阶必要条件：对于Z的极大值：为半负定，满足，对于Z的极小值：为半正定，满足；二阶充分条件：对于Z的极大值：为负定，满足，对于Z的极小值：为正定，满足；注意：的有定性不

3、等于 的有定性因为： 约束规划问题转化为无约束规划，即拉格朗日函数的无约束极值，拉格朗日函数是选择变量的函数，而不仅仅是的函数。Þ，代入上式：海塞加边矩阵 因此，为正定，满足； 为负定，满足；当且仅当（2）多个变量和多个等式约束的情形 拉格朗日函数： 一阶必要条件： 二阶充分条件：海塞加边矩阵 二阶充分条件： （n-m）个加边顺序主子式： ，¼，对于极大值，充分条件是这些加边顺序主子式的符号交替变换，的符号为。对于极小值，充分条件是这些加边顺序主子式均取相同符号，即都为。2、不等式约束优化问题（1）非负约束 s.t. 假设f(x)是可微的，由于约束条件，极值有三种可能的情况

4、：a. 内解： ，且b. 边界解：，且c. 边界解：，且将三种情况合并成一种情况： ， 且表示x和至少有一个为零，因此两者的乘积一定为0。这个特点指x和互补松弛。推广到n个选择变量： s.t. （）相应的一阶条件： ， 且（）（2）不等式约束 St 引入两个虚拟变量和，将上述问题变成等式约束和非负约束形式： St 构造拉格朗日函数： 得到一阶条件： 由于和是非负的，因此一阶条件必须修改为： ，； ，；， ，把虚拟变量去掉，将L¢换成L： ，； ，；库恩塔克条件。推广：n个变量、m个约束的情形 拉格朗日函数： 极大化库恩塔克条件：，； ，；极小化库恩塔克条件：，； ，；库恩塔克条件的解

5、释： ， ， ， （互补松弛条件）和：边际条件；和：非负约束：约束条件互补松弛条件则意味着对于每一个，其最优解要么满足边际条件等式成立（），要么变量，或者两式同时成立。对而言，其最优解要么满足边际条件等式成立（），这说明第i个约束恰好完全满足，要么变量，或者两式同时成立。例题：生产问题（厂商利润最大化） 那么：第j 种产品的边际毛利；第i 种资源的影子价格（使用每单位i 种资源的机会成本）；生产第j 种产品的边际单位所消耗的第i 种资源的量；生产第j 种产品的边际单位所消耗的第i 种资源的边际投入成本；生产第j 种产品的总边际成本；因此：边际条件要求第j 种产品的边际毛利不能大于它总体边际投入

6、成本，即不允许出现投入不足的情况。 ，最优解 ，最终减产至停产 ，资源没有用完，则第i种资源的影子价格为0； ，若第i种资源有正的影子价格，则资源完全使用；注：影子价格影子价格（Shadow Price）通常是指一种资源的影子价格，因此影子价格可以定义为：某种资源处于最佳分配状态时，其边际产出价值就是这种资源的影子价格。用线性规则方法计算出来的反映资源最优使用效果的价格。用微积分描述资源的影子价格，即当资源增加一个数量而得到目标函数新的最大值时，目标函数最大值的增量与资源的增量的比值，就是目标函数对约束条件（即资源）的一阶偏导数。用线性规划方法求解资源最优利用时，即在解决如何使有限资源的总产出

7、最大的过程中，得出相应的极小值，其解就是对偶解，极小值作为对资源的经济评价，表现为影子价格。这种影子价格反映劳动产品、自然资源、劳动力的最优使用效果。二、约束规范只有满足特定条件时，库恩塔克条件才是必要条件。这条件叫约束规范（constraint qualification）。约束规范是对非线性规划中的约束函数施加的某些限制，目的是为了排除可行集边界上的某些不规则性，这些不规则性可能会违背能够产生最优解的库恩塔克条件。1、 边界点的不规则性例1： 其可行区域：要是最大，最优解是点（1，0），但是不满足库恩塔克极大化条件。拉格朗日函数： 第一个边际条件： 根据互补松弛条件： ，；但，不满足库恩塔

8、克条件。这种异常产生的原因在于本例的最优解（1，0）出现向外指的岐点（cusp）。它构成了使库恩塔克条件在边界的最优解失效的一种不规则性。当曲线突然反向，使得该点一边的斜率等于该点另一边的斜率时，所形成的尖点（Sharp point）就是岐点。岐点是最经常引用的使库恩塔克条件失效的原因，但事实上岐点的出现既不是库恩塔克条件在最优解失效的必要条件，也不是充分条件。例2：对例1的问题加上新的约束条件 其边界为。显然，可行区域仍然同以前一样，最优解也出现在岐点。但其满足库恩塔克条件。其拉格朗日函数：和边际条件： 显然，满足上面的不等式，而且也满足非负限制和互补松弛条件。事实上，可以取任意的非负值，所

9、有的条件仍然满足。这说明拉格朗日乘数的最优值不一定是唯一的。同时也说明，尽管有岐点，但库恩塔克条件仍然成立。例3：最优化问题可行区域如图所示，任何地方都不含岐点。但在最优解（2，6）处，库恩塔克条件仍然不成立。拉格朗日函数为：第二个边际条件：因为为正，=0，因此无论取何值，都得到=1。因此，库恩塔克条件在没有岐点时也可能不成立。 原因？2、 约束规范如果满足某一约束规范，则边界的不规则性（有岐点或没有岐点的不规则性）就不可能出现。令 是可行区域边界上的一个（可能的解）点，令 表示由所提到的边界点移动的特定的方向。要求：，如果第j 个选择变量在点处取零值，那么只允许在轴上有非负变化，即如果 ，那

10、么 （1），如果在点处恰好满足第i 个约束条件的等式约束，那么将只允许的取值使约束函数值不增加（对极大化问题），或不减少（对极小化问题），即 （2）其中所有的偏导数都在处计算。 如果向量满足（1）和（2），则我们称其为测试向量（test vector）。如果存在满足下列条件的可微弧：（1）从点出发；（2）整个包含在可行区域内；（3）与已知测试向量相切，则我们把这样的弧段称为该测试向量的规范弧。约束规范：如果对可行区域边界上的任意点，对每一测试向量，存在一规范弧，那么就满足约束规范。练习：验证例1和例3中的最优解不满足约束规范。3、 线性约束条件如果可行区域是仅由线性约束形成的凸集，那么约束规范

11、总是满足，且库恩-塔克条件在最优解处总成立。线性约束：讨论边界上的点是否满足约束规范课后习题1、已知最优化问题：试用图解法解此题。并检验最优解点是否满足（1）约束规范；（2）库恩-塔克极大化条件。2、已知最优化问题：试用图解法解此题。最优解在岐点出现吗？并检验最优解点是否满足（1）约束规范；（2）库恩-塔克极小化条件。经济应用1、战争时期配额供应 假设有两件物品：x和y被定量供应。消费者的效用函数为U=U(x,y)。消费者有固定的货币预算B，并面临着外生的价格和。并且，消费者有消费券的配额C，可以按消费券价格和购买x和y。消费者的问题： 问题的拉格朗日函数： 因为约束为线性的，约束规范被满足，

12、库恩-塔克必要条件为：例1：假设效用函数，B=100，=1，C=120，=2，=1，求最优解。2、尖峰价格市场的划分：主要市场和次级市场 尖峰市场和非尖峰市场如果次级市场的需求和主要市场的规模接近时，那么能力的约束就是问题，特别是在非尖峰时期进行价格歧视和收取低价时。即使次级市场比只要市场的规模小，它还是有可能由于更低的（利润最大化）价格使非尖峰需求超过产能。在这种情况下，产能的选择必须同时考虑这两个市场，从而形成一个经典的非线性规划问题。考虑面对一个有以下平均收益曲线的利润最大化企业：，白天（尖峰），晚上（非尖峰）不管白天还是晚上，企业必须为每单位产品支付b。此外，企业必须用单位成本c来购买

13、产能。用K表示以Q的单位数度量的总产能。企业的最大化问题： 的总收益 是只有的函数，我们将问题简化为：注意两个约束都是线性的。因而约束规范能够满足，库恩-塔克条件是必要条件。其（KT）条件： 其中是的边际收益。采用试错法求解：因为非尖峰市场是一个次级市场，因此它的边际收益应位于主要市场的边际收益函数之下。而且，对以次级市场而言，产能约束更可能是不发挥限制作用，因此更可能为0。首先尝试=0。假设和K>0。由互补松弛条件可得：结果：。现在假设拉格朗日乘子为正，那么。此时：例2： 假设尖峰时期的平均收益函数是 ，那么在非尖峰时期的平均收益函数是 每半天生产单位产出要求单位产能成本是每天8分。无

14、论是在尖峰时期使用还是在非尖峰时期使用，每单位产能成本是一样的。在产能本身之外，每半天生产一单位的产出（无论是白天还是夜晚），它都花费6分的营业成本（劳动力和燃料）。求该企业的最优解。凹规划（非线性规划中的充分性定理）库恩塔克充分性定理：凹规划对于极大化问题，库恩和塔克给出了下面的充分条件（充分性定理）。给定非线性规划：如果满足下列诸条件：（1） 目标函数f(x)可微，且为凹函数；（2） 每个约束函数可微，且为凸函数；（3） 点满足库恩塔克极大化条件那么，为的整体极大值点。注：在这个定理中，我们没有提到约束规范，是因为在（3）中我们已经假设库塔克条件在处满足。上述定理可以表述为：如果满足约束规

15、范，且满足条件（1）和（2），那么库恩塔克极大化条件就是极大化的充分必要条件。充分性定理对极小化问题同样适用。我们只需将条件（1）和（2）中的“凹”“凸”两字互换，在（3）中使用库恩塔克极小化条件即可。阿罗恩索文充分性定理：拟凹规划已知非线性规划：如果满足下列条件：（1） 目标函数f(x)可微且是拟凹函数；（2） 每个约束函数可微且是拟凸函数；（3） 点满足库恩塔克极大值条件；（4） 满足下列诸条件中任意一个：（a） 至少对某个变量有。（b） 对某个可取正值而不违背约束的变量有。（c） n个导数不全为0，函数在的邻域内二阶可微（即在处的所有二阶偏导数都存在）。（d） 函数为凹函数。那么，为的整体极大值点。定理可以解释为：当满足条件（1）、（2）和（4）时，那么库恩塔克极大化条件变为极大化的充分条件。而且，如果又满足约束规范，那么库恩塔克极大化条件变为极大化的充分条件。阿罗恩索文充分性定理对极小化问题：只需将条件（1）、（2）中互换“拟凹”和“拟凸”这两个词，用极小化条件取代库恩塔克极大化条件；把（4）中的不等号反号；且把“凹”变为“凸”字。约束规范的检验