Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (18): 59-62.
Previous Articles Next Articles
WU Qingfeng
Online:
Published:
吴庆丰
Abstract: Improved big-M method is presented. If expressions of the calculated test number contain M, the only portion containing M is calculated, and thereby the calculation is simplified. And when artificial variables become nonbasic variables by basic variables in the iterative calculation process, the artificial variables parts of the table can be directly removed and then the calculation is continued. Thus, the amount of computation is again reduced. Taking advantages of two-phase method, an iteration algorithm without giving the big M is further given. This method does not undermine the consistency of the objective function, and the calculation error can be avoided when using traditional big-M method combined with computer to solve, due to the improper selection of the value of M.
Key words: linear programming, simplex method, big-M method, two-phase method
摘要: 对传统大M法进行改进,若计算检验数的表达式中含有M则只计算含有M的部分,从而简化计算,迭代过程中当人工变量由基变量变为非基变量时,直接去掉人工变量部分的表格然后继续计算,从而再一次降低计算量。借鉴两阶段法的优点进一步给出了无需给出大M的迭代算法,此法不会破坏目标函数的一致性,而且可以避免传统大M法在利用计算机求解时由于M值的选取不当所导致的计算错误。
关键词: 线性规划, 单纯形法, 大M法, 两阶段法
WU Qingfeng. Improved iterative calculation methods of simplex algorithm[J]. Computer Engineering and Applications, 2014, 50(18): 59-62.
吴庆丰. 改进的单纯形法迭代计算方法[J]. 计算机工程与应用, 2014, 50(18): 59-62.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2014/V50/I18/59