-
题名线性规划中大M法的参数M估值问题
被引量：5
- 1
-
-
作者
林浩
闫运生
-
机构
河南工业大学理学院
-
出处
《大学数学》
北大核心
2008年第6期116-119,共4页
-
基金
国家自然科学基金(10671183)
河南工业大学校科研基金(07XJC037)
-
文摘
在线性规划的单纯形法中,为求初始的可行基有著名的大M法,即惩罚因子法.在通常的运筹学教材中,只说明当M充分大时,大M法是有效的,并没有给出参数M的确切估计值.现给出一个确定的常数M0,并证明当M>M0时,大M法收敛于原问题的最优解.
-
关键词
线性规划
单纯形法
大M法
参数估值
-
Keywords
linear programming
simplex method
big M method
parameter evaluation
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名改进的单纯形法迭代计算方法
被引量：5
- 2
-
-
作者
吴庆丰
-
机构
淮北师范大学数学科学学院
-
出处
《计算机工程与应用》
CSCD
2014年第18期59-62,69,共5页
-
基金
安徽省高等学校省级自然科学研究项目(No.KJ2011B152)
-
文摘
对传统大M法进行改进,若计算检验数的表达式中含有M则只计算含有M的部分,从而简化计算,迭代过程中当人工变量由基变量变为非基变量时,直接去掉人工变量部分的表格然后继续计算,从而再一次降低计算量。借鉴两阶段法的优点进一步给出了无需给出大M的迭代算法,此法不会破坏目标函数的一致性,而且可以避免传统大M法在利用计算机求解时由于M值的选取不当所导致的计算错误。
-
关键词
线性规划
单纯形法
大M法
两阶段法
-
Keywords
linear programming
simplex method
big-M method
two-phase method
-
分类号
O22
[理学—运筹学与控制论]
-
-
题名大M法和两阶段法中检验向量间的关系
被引量：1
- 3
-
-
作者
郑薇
聂玉峰
刘炎
-
机构
西北工业大学明德学院
西北工业大学理学院
中国计量学院理学院
-
出处
《高等数学研究》
2015年第1期63-65,67,共4页
-
基金
西北工业大学明德学院科研基金(201309)
-
文摘
若大M法中的检验向量为ξ=ζ+Mμ,则μ正是采用两阶段法时同一个基对应的单纯形表中的辅助目标函数g的检验向量,而ζ则是原来目标函数的检验向量.
-
关键词
大M法
两阶段法
检验向量
单纯形表
-
Keywords
big M method,two-phase method,reduced cost,simplex tableau
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划中有关人工变量的进一步探讨
- 4
-
-
作者
宋海洲
-
机构
华侨大学经济管理学院
-
出处
《运筹与管理》
CSCD
2001年第3期27-31,共5页
-
文摘
本文在指出文献 [2 ]缺点的基础上参考该法优点 ,对大 M法引进人工变量的方式进行了改进 ,给出了至多引进一个人工变量的求线性规划问题的一种新算法。本文方法容易操作 ,计算量相对较小。
-
关键词
线性规划
人工变量
大M法
初始可行基
单纯形法
-
Keywords
linear programming
artificial variable
big M method
primal feasible basis
simplex method
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名一种改进的单纯形算法实现及其应用
- 5
-
-
作者
王东雷
张耀中
-
机构
合肥工业大学计算机与信息学院
合肥工业大学图书馆
-
出处
《安徽农业科学》
CAS
北大核心
2007年第35期11601-11602,共2页
-
文摘
针对资源最优配置问题,在对单纯形算法描述的基础上,提出了一种改进的单纯形算法,介绍了其实现方法,并用实例验证了其有效性。
-
关键词
单纯形算法
基本可行解
人工变量
大M法
-
Keywords
Simplex algorithm
Basic feasible solution
Artificial variables
Big-M method
-
分类号
G64
[文化科学—高等教育学]
-
-
题名采用大M单纯形法时M值上下界的确定
- 6
-
-
作者
吴扬俊
-
机构
北京农业工程大学系统工程教研室
-
出处
《北京农业工程大学学报》
1991年第3期12-15,共4页
-
文摘
采用大M单纯形法求解线性规划(或线性目标规划)模型时,过去文献仅指出M应为'足够大的正数'。笔者通过理论分析,认为M值不仅与模型中的系数c_j,a_i,和b_i等有关,而且还与所用程序语言变量的有效位数长度L有关。为了保证模型运行中能正确选择所需的枢列和减小计算误差,本文中从理论上提出M值的上下界的确定方法和简便的定值方法。
-
关键词
线性规划
大M单纯形法
M值上下界
-
Keywords
linear programming
big-m-simplex-method
upper and lower boundaries of M
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名单纯形的代数思维
- 7
-
-
作者
许宁
-
机构
南京政治学院基础部
-
出处
《常熟理工学院学报》
2017年第4期114-120,共7页
-
文摘
以单纯形的代数特征为切入点,建立基于矩阵的单纯形手工计算方法,揭示了单纯形及其各种计算技巧之间的内部联系,理清了单纯形由解特殊问题到解一般问题发展路径.
-
关键词
单纯形
单纯形矩阵
两阶段法
大M法
-
Keywords
simplex
simplex matrix
two-phase methods
big-M method
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划问题新解——改进大M法
- 8
-
-
作者
王岚
李彦翔
靳松
-
机构
武警沈阳指挥学院教研部
后勤指挥学院编研室
-
出处
《后勤工程学院学报》
2011年第3期92-96,共5页
-
文摘
借鉴两阶段法的求解思路,在用单纯形法求解线性规划问题时,对大M法进行改进,提出一种新的算法。这种改进后的算法可以有效克服原来两种算法的不足,既能降低理解难度,又能提高算法的效率,保证算法的全局收敛性。
-
关键词
线性规划
单纯形法
大M法
两阶段法
-
Keywords
linear programming
simplex method
big-M method
two-phase method
-
分类号
O221.1
[理学—运筹学与控制论]
-
