
大M法中的M是一个很大的正数。 A. 正确 B. 错误
大M法是线性规划中处理人工变量的常用方法,其中的M确实代表一个很大的正数。在引入人工变量将不等式约束转化为等式约束后,M被赋予极大值以确保人工变量在最优解中取值为零(若原问题有可行解)。这种方法通过在目标函数中对人工变量赋予-M(最大化问题)或+M(最小化问题)的系数,迫使最优解“排斥”非必要的人工变量。
答案:A. 正确
理解大M法的核心在于M的“惩罚”作用——它必须足够大,以确保在目标函数优化过程中,人工变量不会出现在最终的最优解中(除非原问题无可行解)。这种方法巧妙地将可行性与最优性结合,是线性规划求解器处理复杂约束的基础技术之一。