采用大M单纯形法时M值上下界的确定

摘要

采用大M单纯形法求解线性规划(或线性目标规划)模型时,过去文献仅指出M应为'足够大的正数'。笔者通过理论分析,认为M值不仅与模型中的系数c_j,a_i,和b_i等有关,而且还与所用程序语言变量的有效位数长度L有关。为了保证模型运行中能正确选择所需的枢列和减小计算误差,本文中从理论上提出M值的上下界的确定方法和简便的定值方法。