1、第六章 习题答案1考虑如下最优化问题0,1.max21tsy用图解法解此题。并检验均衡解点是否满足（1）约束规格；（2）库恩塔克极大化条件解： 可行域为 OAB BAOx1x2利用图解法求的均衡点为 ，)0,1(B1maxy对于 来说，有 ，因此该约束规格是紧的。)0,1(2x构建拉格朗日函数 )(),( 2121 xxL符合 条件01,0)(02121xx),(BTK2考虑如下最优化问题 0,.min211xtsy用图解法解此题。并检验均衡解点是否满足（1）约束规格；（2）库恩塔克极大化条件解：利用图解法求的均衡点为 ， )0,(oiny求法同上，可知约束规范是紧的构建拉格朗日函数 )(),
2、(2121xxL符合 条件0,)(0211xx),(oTKx1Ox23. 考虑如下最优化问题 0.min231xtsy检验均衡解点是否满足（1）约束规格；（2）库恩塔克极大化条件解：x2x1利用图解法求的均衡点为 ， )0,(o0miny求法同上，可知约束规范是紧的构建拉格朗日函数 )(),(23121xxL不符合 条件0,)(0312312xLx),(oTK4写出下面优化问题的一阶必要条件 0,2.),(max2zytszyxf解： )(),( 2221xzyxL一阶必要条件为：0)2(,01022zyxzLyx5求解下面最优化问题（1） （2） 0,12.4maxyts 0,16.min2
3、21xtsxy（3） （4） 0,3215.4in132xtsx0,4.),(ma212121xtsf（5） ,6.ma212xtsy解：（1） 22(,)4(1)Lxyxyxy一阶必要条件为： 208(21)00,Lxyx解得314,05xy（2）图解法x1BCA0x2可行域为 ，均衡解点314,05xy(1,) min2Ay(3) 12312123113(,)05)(0)Lxxxx一阶必要条件为：12112231123112340500(5),0,0LxLxxx(4) 221211(,)(4)Lx一阶必要条件为： 112120(4)0,Lxxx解得 121,0,4x(5) 121212(,
4、)(6)Lxx一阶必要条件为： 212120(6)0,Lxx解得 128x6考虑如下最优化模型0,)1(.max23tsy证明：（1）均衡解 不满足库恩-塔克条件；（2）当引进新乘数 ，12,0x 0把拉格朗日函数修改成如下形式，niimin xgrxfZ, 211210 则在点 处满足库恩-塔克条件。0,1解：（1） 32112(,)()Lxx一阶必要条件为： 2112312()0()00,Lxxx不符合 K-T 条件。（2）此时， 3120112(,)()Lxxx一阶必要条件为： 20112312()0()00,Lxxx当 时，符合 K-T 条件07消费者对两种商品的偏好用效用函数表示为
5、2121),(xxU假设消费者的收入为 12 元，两种商品价格分别为 。试求最优的商品组合。,p解：由题意知， 1212Pxx12(,)()Lx一阶必要条件为： 212120()00,Lxx解得 126,3,x8求解消费者问题 MxptsU212.ln)(ma效用极大值点，并利用二阶充分条件判断极大值点是否为最大化值点。解： 121212(,)ln()Lxx一阶必要条件为： 1122120()0,LpxMpx解得1121,Mpxx22100Hpxp验证其为负定。9一个消费者生活在小岛上，那里只生产两种产品， 和 ，生产可能前沿是xy，他消费所有的产品，她的效用函数是 ，这个消费者同时面临环20
6、2yx 3U境对于她所能生产的两种产品总额上的约束，约束条件是 20xy（1）写出库恩塔克一阶条件（2）求消费者最优的 和 ，确定约束条件是否发挥限制作用。xy解：（1） 321212(,)(0)(0)LxyxyK-T 一阶条件为： 31221221221 0(0),0yxxLxyxy（2）假设第二个约束条件（定量配额）没有发挥作用，由互补松弛性得 ，故有2031210()yx解得 ，因 故为 K-T 条件最终解。152,6,753xy0xy反之 13220()yx解得 ，因 故被拒绝。25,1,375xy0y10一家电子公司在外国设立一个发电站。现在需要规划其产能。电力需求的高峰时段的需求函
7、数是 ,非高峰时段的需求函数是 。变动成本是 20（两个1140QP22380QP市场都要支付） ，产能成本是每单位 10，只要一次支付并且可以在两个时期中使用。（1）写出这个问题的拉格朗日条件和库恩塔克条件。（2）求出这个问题中的最优产量和产能。（3）每个市场分别能支付多少（即 和 的值是多少）12（4）现在假设产能成本是每单位 30（只需要支付一次） 。求出数量、产量以及每个市场为产能所支付的费用（即 和 ） 。1211给定最优化问题 0,x,21)(s.t minmirGFyi （1） 为了得到可应用的极大化的充分条件，哪些凹凸条件需要追加在 和 上？FiG（2） 论述极小化问题的库恩塔
8、克条件。解：（1）对于极大化问题，存在下列充分条件： ),21(,0).maxnimjbgtsfyij 如果满足：a.目标函数 为凹函数且可微；)(xfb.每个约束函数 为凸函数且可微；jgc.点 满足库恩 塔克极大化条件。则点 为目标函数 的整体极大值点。x()yfx对于极小化问题，存在下列充分条件： ),21(,0).minnixmjbgtsfij 如果满足：a.目标函数 为凸函数且可微；()fb.每个约束函数 为凹函数且可微；xjgC.点 满足库恩塔克极小化条件。x（2）构造拉格朗日函数 ，如果若 为该问题的均衡解，)()(,(1imiirxGxfLx则存在拉格朗日乘数 使得 满足库恩塔
9、克必要条件：0）（ , mixLxLxiiii ,210),(0),( , 12对于下面问题，库恩塔克充分性定理是否适用（1） ， （2） 0,4. )()3(min21221xtsxy0,4. in2121xtsy13考虑如下模型 0,.in2121xtsy（a）库恩塔克充分性定理可以应用这个问题吗？库恩塔克极小值条件是充分必要条件吗？（b）写出库恩塔克条件，并求解最优值（ ） 。21,x由库恩塔克充分性定理知：要满足：a.目标函数 为凸函数且可微；()fxb.每个约束函数 为凹函数且可微；jg（1）中， 为两个凸函数之和，故为连续可微凸函数； 为221)4()3()xxf )(xg线性函数
10、，连续可微凹函数。（2） （2）中， 为线性函数； 为凸函数与线性函数之和，不为凹函数，21)(Xf )(xg故，不满足充分性条件。（1）满足上题 a.b 条件，即可适用充分性定理：题中 为两个凸函数之和，21)(xXf为连续可微凸函数； 为线性函数，故，满足充分性定理；)(xg又，为满足必要性定理，则需满足约束规格：任意 x，存在 ，1)(,)(21xg梯度矩阵秩为 1，故，满足约束规格。（2）极小化问题的带非负约束的库恩塔克一阶必要条件为：构造拉格朗日函数 ，如果若 为该问题的均衡解，则)()(,(rxgfxLx存在拉格朗日乘数 使得 满足库恩塔克必要条件：0）（ 0),(0),( ,21
11、, xLxL mixiiii 解：构造拉格朗日函数)2(),(12121 xx库恩塔克一阶必要条件为00)(2)(00)(212111 LxLxxx解之得，a.若 ，则可得 ，与（2）式矛盾。0,b.若 ，则 ，或者 ，则 ，均与,1x420,2x4,21（1）矛盾；C.若 ，则可得 ，0,210,12综上， （1,1）为其极值点。14给定非线性规划问题 1.2max21tsxy试确定满足该问题的库恩塔克条件的点，并且（1）在这些点处，检验约束规格是否成立；（2）在这些点处，检验库恩塔克充分性定理是否成立。解：构造拉格朗日函数： ，)1(2, 21121 xxxL）（则均衡解 满足如下的一阶必
12、要条件：),(21x（1） ,02,211xxL（2） )1(1（3） 0,2x解之得，满足上面式子的解为 。,21x（1）检验约束规格， ，带入（ -1,0）得矩阵（-2,0） ，秩为 1，2211)(,)(gx满足线性独立约束规格；（2）下面验证二阶充分条件，由于 ，所以 。构造如下海塞加边矩阵0),(21x10m)(0212xH验证后一个 加边主子式 的符号即可。在 点处，)2(0mnH)0,1(),(yx，与 同号，所以 是目标函数 的一个极大值点。2H)10,(),(yf15假定两种投入要素的生产函数 ，其中， 分别为两种要素的投入量。,5312xy21,x假设两种要素投入的价格向量
13、 ，每月费用支出不超过 10000，为使每个月的产出)4,6(w极大化，该厂商应该如何安排每月的要素投入量（要求检验二阶充分条件） 。解：有题目得极大化模型为： 0,146.5max21231tsy首先验证约束规格，梯度矩阵秩为 1，满足约束规格；构造拉格朗日函数)4610(5),( 2121213 xxxL库恩塔克一阶必要条件为00)4610)2(3500)(2122 111133 LxLxxx解之得，满足上式的极大值解为 。35,9(检验二阶充分条件，由于 ，所以 。构造如下海塞加边矩阵0),21xg10m046996352321 32341xxH验证后一个 加边主子式 的符号即可。在)1
14、2(0mn2H点处， ，与 同号，所以 是目标函35,91),(yx 02)1()3250,91(数 的一个极大值点。f16考虑下面最优化问题 0,123. 64max21 21232ts xxy写出与其对应的拉格朗日函数以及一阶必要条件，并求出该函数的鞍点。解：对应的库恩塔克条件为: 0,0,Lx分四种情况讨论：（1） ，解矛盾，舍去2,0,122()03Lx（2） 则 ，解得（ ）是可能的极值点1,20L246,0,13（3） ，则 ，解得（ ） ， （ ）是可能的极值点120,1,20（4） ，解得（ ）是可能的极值点。12,017考虑下面最优化问题 0.1)(minxtsy（1） 证明
15、该问题得拉格朗日函数在可行域内没有鞍点；（2） 考虑该问题的等价形式 01.min)(xetsx其中 为参数。该问题得拉格朗日函数是否也不存在鞍点？是说明理由。0解：（1）拉格朗日函数为 1(,) (1)Lxx库恩塔克一阶必要条件为0,xg解得 该拉格朗日函数载可行域内没有鞍点。0,x或（2）拉格朗日函数为1(,)()xxLe库恩塔克一阶必要条件为0,Lxg时， ，该拉格朗日函数载可行域内没有鞍点。0g10xe18考虑极大化问题 0,.max2121tsy（1） 求目标函数的最优值在 处的导数。（2） 根据（1） ，估计出当 由 1 变为 1.02 时，目标函数的最优值的改变量为多少？估a计新
16、问题目标函数的最优值。解：拉格朗日函数为 1212(,)()Lxxa库恩塔克一阶必要条件为11220,0,0,0xL可得，21212()Lxx当 时， ， 时 ；020,x22(1)0,x时， ；21,x1时， ；故（0,0）是极值点。2()x同理， 时，函数最优解为 ， 。0（ ， ， ） 1=19考虑极大化问题abxtsy21.m利用包络定理解决下面的问题：（1） 求目标函数的均衡解在 处分别关于 和 的偏导数。)4,6(,ab（2） 根据（1） ，估计当 、 由 16 变为 16.03 时，目标函数的均衡解的改变量为多b少？估计新问题目标函数的均衡解？（3） 根据（1） ，估计当 、 由
17、 4 变为 3.98 时，目标函数的均衡解的改变量为多16a少？估计新问题目标函数的均衡解？（4） 根据（1） ，估计 由 16 变为 16.03、 由 4 变为 3.98 时，目标函数的均衡解的改b变量为多少？估计新问题目标函数的均衡解？解：（1） 1212()Lxbxa拉格朗日条件为： ，将（a,b）=(16,4)代入得， ，故（8,2，2）是均衡解，1200xL128x24VaLxb（2）目标函数均衡解的改变量为： ，0.6La新目标函数的均衡解为 16.06。（3）目标函数均衡解的改变量为： ，.8b新问题目标函数的均衡解为 16.08。（4）目标函数均衡解的改变量为：0.06+0.0
18、8=0.14新问题目标函数的均衡解为 16.14。20考虑极大化问题1.max2zbyts利用包络定理解决以下问题：（1）求目标函数的均衡解在 处分别关于 和 的偏导数。),(,baab（2）根据（1） ，估计当 、 由 1 变为 1.01 时，目标函数的均衡解的改变量为多少？（3）根据（1） ，估计当 、 由 1 变为 0.98 时，目标函数的均衡解的改变量为多少？（4）根据（1） ，估计当 由 1 变为 1.01 且 由 1 变为 0.98 时，目标函数的均衡解的改变ab量为多少？解：（1） 212()()Lxyzyzx拉格朗日条件为： 12000xLyzL将（a,b）=(1,1)代入，解得（ ） ，132137,6621VLxyzab（2）均衡解的改变量为： La（3）均衡解的改变量为： b（4）均衡解的改变量为： +a
