Excel规划求解敏感性报告中的递减梯度和拉格朗日乘数法怎么解是什么意思

来源：蜘蛛抓取(WebSpider) 时间：2016-11-24 02:35 标签： 拉格朗日乘数法
规划求解Excel上机手册_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
规划求解Excel上机手册
上传于||文档简介
&&规​划​求​解​E​x​c​e​l​上​机​手​册
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩5页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
规划问题求解与EXCEL应用
下载积分：1000
内容提示：规划问题求解与EXCEL应用
文档格式：DOC|
浏览次数：1|
上传日期： 01:19:42|
文档星级：
该用户还上传了这些文档
规划问题求解与EXCEL应用
官方公共微信7442人阅读
数学理论（13）
在问题中，拉格朗日乘数法（以数学家命名）是一种寻找受一个或多个条件所限制的多元的的方法。这种方法将一个有n
个变量与k 个约束条件的最优化问题转换为一个有n + k个变量的组的极值问题，其变量不受任何约束。这种方法引入了一种新的标量，即拉格朗日乘数：约束方程的（gradient）的里每个向量的系数。
此方法的证明牵涉到，或，从而找到能让设出的隐函数的微分为零的未知数的值。
先看一个二维的例子：假设有函数：f(x,y)，要求其极值（最大值/最小值），且
c 为常数。对不同dn的值，不难想像出
的等高线。而方程g的等高线正好是g(x,y) =
c。想像我们沿着g = c的等高线走；因为大部分情况下f和g的等高线不会重合，但在有解的情况下，这两条线会相交。想像此时我们移动g
= c上的点，因为f是连续的方程，我们因此能走到更高或更低的等高线上，也就是说dn可以变大或变小。只有当g
= c和相切，也就是说，此时，我们正同时沿着g =
c和走。这种情况下，会出现或。
气象图中就很常出现这样的例子，当温度和气压两列等高线同时出现的时候，切点就意味着约束极值的存在。
用的形式来表达的话，我们说相切的性质在此意味着f和g的斜率在某点上平行。此时引入一个未知标量λ，并求解：
且λ ≠ 0.
一旦求出λ的值，将其套入下式，易求在无约束极值和极值所对应的点。
新方程F(x,y)在达到极值时与f(x,y)相等，因为F(x,y)达到极值时g(x,y)
- c总等于零。
如f定义为在Rn上的方程，约束为gk（x）=
ck（或将约束左移得到gk(x)&-&ck =
0）。定义拉格朗日Λ为
注意极值的条件和约束现在就都被记录到一个式子里了：
拉格朗日乘数常被用作表达最大增长值。原因是从式子：
中我们可以看出λk是当方程在被约束条件下，能够达到的最大增长率。就使用到这个原理。
拉格朗日乘数法在被推广。
求此方程的最大值：
f(x,y) = x2y
同时未知数满足
x2 + y2 = 1
因为只有一个未知数的限制条件，我们只需要用一个乘数λ.
g(x,y) = x2 +
Φ(x,y,λ) = f(x,y) + λg(x,y) =
x2y + λ(x2 + y2 - 1)
将所有Φ方程的偏微分设为零，得到一个方程组，最大值是以下方程组的解中的一个：
2xy + 2λx = 0
x2 + 2λy = 0
x2 + y2 - 1 = 0
求此的最大：
所有概率的总和是1，因此我们得到的约束是g（p）= 1即
可以使用拉格朗日乘数找到最高熵（概率的函数）。对于所有的k 从1到n，要求
计算出这n个等式的微分，我们得到：
这说明pi都相等 (因为它们都只是λ的函数). 解出约束∑k
pk = 1，得到
因此，使用均匀分布可得到最大熵的值。
约束最优化在占有很重要的地位。例如一个的选择问题可以被视为一个求在下的最大值问题。拉格朗日乘数在经济学中被解释为，设定在某种约束下，在这里即收入的。
拉格朗日乘数就是效用函数在最优解出对收入的偏导数，也就是在最优解处增加一个单位收入带来的效用增加，或者说在最优解处有效用衡量收入的价值，称之为收入的边际效用。
在企业生产问题中，拉格朗日乘数用来衡量要素投入变动所带来的收入变动，du/dm=λ,u表示效用函数或生产函数，m表示收入或要素投入。
在具体数学推导中还可以运用包络定理的内容。
/yysblog/archive//2221987.html
关于不等式约束条件可以参考以下资料
最优性条件(非线性规划)kuhn-tucker条件：/view/cdc02a649bc74615.html
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：249874次
积分：2860
积分：2860
排名：第9483名
原创：10篇
转载：183篇
评论：22条查看: 6700|回复: 3
Excel规划求解敏感性报告中的递减梯度和拉格朗日乘数是什么意思？
阅读权限20
在线时间 小时
哪位能告诉我敏感性报告中的递减梯度和拉格朗日乘数是什么意思？
阅读权限50
在线时间 小时
按F1试一下看能否解决。
阅读权限10
在线时间 小时
您好，请问您现在知道您的问题的答案了没？我现在在学习运筹学，想请教您问题。。。。
玩命加载中，请稍候
玩命加载中，请稍候
Powered by
本论坛言论纯属发表者个人意见，任何违反国家相关法律的言论，本站将协助国家相关部门追究发言者责任！ & & 本站特聘法律顾问：徐怀玉律师 李志群律师

我要回帖

更多关于 拉格朗日乘数法 的文章

 

随机推荐