- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第六章 习题答案
1.考虑如下最优化问题
用图解法解此题。并检验均衡解点是否满足(1)约束规格;(2)库恩—塔克极大化条件
利用图解法求的均衡点为,
对于来说,有,因此该约束规格是紧的。
构建拉格朗日函数
符合条件
2.考虑如下最优化问题
用图解法解此题。并检验均衡解点是否满足(1)约束规格;(2)库恩—塔克极大化条件,
求法同上,可知约束规范是紧的
构建拉格朗日函数
符合条件
3. 考虑如下最优化问题
检验均衡解点是否满足(1)约束规格;(2)库恩—塔克极大化条件
利用图解法求的均衡点为,
求法同上,可知约束规范是紧的
构建拉格朗日函数
不符合条件
4.写出下面优化问题的一阶必要条件
一阶必要条件为:
5.求解下面最优化问题
()() () () ()
一阶必要条件为:
解得
(2)图解法
可行域为,均衡解点
(3)
一阶必要条件为:
(4)
一阶必要条件为:
解得
(5)
一阶必要条件为:
解得
6.考虑如下最优化模型
证明:(1)均衡解不满足库恩-塔克条件;(2)当引进新乘数,把拉格朗日函数修改成如下形式
,
则在点处满足库恩-塔克条件。
一阶必要条件为:
不符合K-T条件。
(2)此时,
一阶必要条件为:
当时,符合K-T条件
7.消费者对两种商品的偏好用效用函数表示为
假设消费者的收入为12元,两种商品价格分别为。试求最优的商品组合。
一阶必要条件为:
解得
8.求解消费者问题
效用极大值点,并利用二阶充分条件判断极大值点是否为最大化值点。
一阶必要条件为:
解得
验证其为负定。
9.一个消费者生活在小岛上,那里只生产两种产品,和,生产可能前沿是,他消费所有的产品,她的效用函数是,这个消费者同时面临环境对于她所能生产的两种产品总额上的约束,约束条件是
(1)写出库恩—塔克一阶条件
(2)求消费者最优的和,确定约束条件是否发挥限制作用。
K-T一阶条件为:
(2)假设第二个约束条件(定量配额)没有发挥作用,由互补松弛性得,故有
解得,因故为K-T条件最终解。
反之
解得,因故被拒绝。
10.一家电子公司在外国设立一个发电站。现在需要规划其产能。电力需求的高峰时段的需求函数是,非高峰时段的需求函数是。变动成本是20(两个市场都要支付),产能成本是每单位10,只要一次支付并且可以在两个时期中使用。
(1)写出这个问题的拉格朗日条件和库恩—塔克条件。
(2)求出这个问题中的最优产量和产能。
(3)每个市场分别能支付多少(即和的值是多少)
(4)现在假设产能成本是每单位30(只需要支付一次)。求出数量、产量以及每个市场为产能所支付的费用(即和)。
11.给定最优化问题
为了得到可应用的极大化的充分条件,哪些凹—凸条件需要追加在和上?
论述极小化问题的库恩—塔克条件。对于极大化问题,存在下列充分条件:
如果满足:
目标函数为凹函数且可微;
每个约束函数为凸函数且可微;
点满足库恩—塔克极大化条件。
则点为目标函数的整体极大值点。
对于极小化问题,存在下列充分条件:
如果满足:
目标函数为凸函数且可微;
每个约束函数为凹函数且可微;
点满足库恩—塔克极小化条件。
构造拉格朗日函数,如果若为该问题的均衡解,则存在拉格朗日乘数使得满足库恩—塔克必要条件:
12.对于下面问题,库恩—塔克充分性定理是否适用
(1)(2)??
13.考虑如下模型
(a)库恩—塔克充分性定理可以应用这个问题吗?库恩—塔克极小值条件是充分必要条件吗?
(b)写出库恩—塔克条件,并求解最优值()。目标函数为凸函数且可微;
每个约束函数为凹函数且可微;
为两个凸函数之和,故为连续可微凸函数;为线性函数,连续可微凹函数。
(2)中,为线性函数;为凸函数与线性函数之和,不为凹函数,故,不满足充分性条件。
(1)满足上题a.b条件,即可适用充分性定理:题中为两个凸函数之和,为连续可微凸函数;为线性函数,故,满足充分性定理;
又,为满足必要性定理,则需满足约束规格:任意x,存在,梯度矩阵秩为1,故,满足约束规格。
极小化问题的带非负约束的库恩—塔克一阶必要条件为构造拉格朗日函数,如果若为该问题的均衡解,则存在拉格朗日乘数使得满足库恩—塔克必要条件:
解:构造拉格朗日函数
库恩—塔克一阶必要条件为
解之得,a.若,则可得,与(2)式矛盾。
b.若,则,或者,则,均与(1)矛盾;
C.若,则可得,
综上,(1,1)为其极值点。
14.给定非线性规划问题
试确定满足该问题的库恩—塔克条件的点,并且
(1)在这些点处,检验约束规格是否成立;
(2)在这些点处,检验库恩
文档评论(0)