改进的单纯形法迭代计算方法

• 作者: 吴庆丰
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 线性规划 单纯形法 大M法 两阶段法
• 年，卷（期）: 2014,（18）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 59-62,69
• 页数: 5页
• 分类号: O22
• 字数: 4909字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1210-0107

摘要

对传统大M法进行改进，若计算检验数的表达式中含有M则只计算含有M的部分，从而简化计算，迭代过程中当人工变量由基变量变为非基变量时，直接去掉人工变量部分的表格然后继续计算，从而再一次降低计算量。借鉴两阶段法的优点进一步给出了无需给出大M的迭代算法，此法不会破坏目标函数的一致性，而且可以避免传统大M法在利用计算机求解时由于M值的选取不当所导致的计算错误。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴庆丰	淮北师范大学数学科学学院	6	9	2.0	2.0