论文部分内容阅读
为了更有效地应用单纯形算法求解线性规划问题,本文提出了以下几点注记。(1)人工变量列不必参与数值计算,也不占存储空间,从而可大量节省计算量和存储量;(2)使用基变量指标集一判断人工变量是否离基,可避免舍入误差的影响;(3)虚设人工变量的最终非零值对于修改存在于矛盾的数学模型将起着关键性作用;(4)地大M法与两阶段法处理,且M可不取具体的数值,也不参与数值计算;(5)实际计算中宜将Dantaig算法