计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
18期
59-62,69
,共5页
线性规划%单纯形法%大M法%两阶段法
線性規劃%單純形法%大M法%兩階段法
선성규화%단순형법%대M법%량계단법
linear programming%simplex method%big-M method%two-phase method
对传统大M法进行改进，若计算检验数的表达式中含有M则只计算含有M的部分，从而简化计算，迭代过程中当人工变量由基变量变为非基变量时，直接去掉人工变量部分的表格然后继续计算，从而再一次降低计算量。借鉴两阶段法的优点进一步给出了无需给出大M的迭代算法，此法不会破坏目标函数的一致性，而且可以避免传统大M法在利用计算机求解时由于M值的选取不当所导致的计算错误。
對傳統大M法進行改進，若計算檢驗數的錶達式中含有M則隻計算含有M的部分，從而簡化計算，迭代過程中噹人工變量由基變量變為非基變量時，直接去掉人工變量部分的錶格然後繼續計算，從而再一次降低計算量。藉鑒兩階段法的優點進一步給齣瞭無需給齣大M的迭代算法，此法不會破壞目標函數的一緻性，而且可以避免傳統大M法在利用計算機求解時由于M值的選取不噹所導緻的計算錯誤。
대전통대M법진행개진，약계산검험수적표체식중함유M칙지계산함유M적부분，종이간화계산，질대과정중당인공변량유기변량변위비기변량시，직접거도인공변량부분적표격연후계속계산，종이재일차강저계산량。차감량계단법적우점진일보급출료무수급출대M적질대산법，차법불회파배목표함수적일치성，이차가이피면전통대M법재이용계산궤구해시유우M치적선취불당소도치적계산착오。
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.
