-
题名拉格朗日乘子与单纯形乘子关系探讨
被引量：2
- 1
-
-
作者
孙敏
-
机构
枣庄学院数学与统计学院
-
出处
《枣庄学院学报》
2021年第5期40-43,共4页
-
基金
枣庄学院博士科研启动基金.
-
文摘
拉格朗日乘子法是求解含等式约束极值问题的有效方法,其核心思想是通过引入拉格朗日乘子将条件极值问题转化为无条件极值问题,而单纯形方法是求解带不等式约束的线性规划问题的经典方法,其矩阵描述中含有单纯形乘子参数,即影子价格.在线性规划的基本可行解非退化的假设下,证明了单纯形乘子就是拉格朗日乘子.通过数值实验验证了理论分析,特别地,通过实际例子说明了当最优解是退化基可行解时,拉格朗日乘子可能包含了单纯形乘子.
-
关键词
等式约束极值问题
拉格朗日乘子
一般约束极值问题
单纯形乘子
-
Keywords
optimization with equality constraints
lagrange multiplier
optimization with general constraints
simplex multiplier
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名修正单纯形法的计算量的注记
被引量：1
- 2
-
-
作者
郭强
-
机构
西北建筑工程学院基础科学系
-
出处
《运筹与管理》
CSCD
1999年第2期71-73,共3页
-
文摘
对文献［１］、［２］指出的修正单纯形法的计算量提出了异议，并给出了修正单纯形法应有的计算量。
-
关键词
线性规划
修正单纯形法
单纯形乘子
计算量
-
Keywords
linear programming
revised simplex method
simplex multipliers
computational quantity
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名关于线性规划中的C_BB(-1)
- 3
-
-
作者
王晨阳
-
机构
延安大学经管学院
-
出处
《延安大学学报（自然科学版）》
2006年第2期7-9,共3页
-
文摘
讨论了CB-B 1在线性规划中的重要作用。它是单纯形表的重要组成部分,是改进单纯形方法中的单纯形乘子,是对偶规划中的最优解。
-
关键词
线性规划
单纯形表
单纯形乘子
对偶规划
最优解
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名对约束资源的影子价格及其应用的研究
- 4
-
-
作者
王中吉
王志学
-
机构
吉林工学院管理工程系
-
出处
《吉林工学院学报（自然科学版）》
1992年第2期58-63,共6页
-
文摘
本文根据线性规划的对偶理论,讨论了约束资源的影子价格的概念和计算问题,阐述了影子价格在经济管理中的应用。并认为,今后影子价格将在企业管理中发挥重要的作用。
-
关键词
线性规划
影子价格
单纯形乘子
资源
经济管理
对偶理论
市场价格
-
Keywords
linear programming
dual linear programming shadow price
simplex multipliers
resources
applications
-
分类号
F124.5
[经济管理—世界经济]
F224.31
-
-
题名论检验数在求解对偶问题中的作用
- 5
-
-
作者
展丙军
卢树强
-
机构
大庆师范学院数学科学学院
-
出处
《大庆师范学院学报》
2013年第6期52-54,共3页
-
文摘
在求解线性规划中,检验数起到判定是否最优解的作用。实际上,在求解对偶问题中,检验数也起到很重要的作用,它和对偶问题的解存在着密切的关系,甚至直接就是对偶问题的解;利用检验数往往可以直接或间接地写出对偶问题的解,它是原问题和对偶问题有关解方面的桥梁,在求解对偶问题时,起到了重要的作用。
-
关键词
线性规划
对偶问题
检验数
单纯形乘子
-
分类号
O221.1
[理学—运筹学与控制论]
-
