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

摘要：

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

关键词：线性规划、单纯形法、大M法、两阶段法

分类号：O22(运筹学)

资助基金：安徽省高等学校省级自然科学研究项目No.KJ2011B152。

在线出版日期：2014-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：59-62,69