组词大全

大M法中,M的作用是什么?() A. 迫使人工变量退基 B. 迫使约束系数矩阵变为单位矩阵 C. 迫使人工变量逐步变为0 D. 迫使初始基本矩阵变为可行基

大M法中,M的作用是什么?() A. 迫使人工变量退基 B. 迫使约束系数矩阵变为单位矩阵 C. 迫使人工变量逐步变为0 D. 迫使初始基本矩阵变为可行基

这是线性规划中 大M法(Big M Method) 的相关考题。我们来分析一下:


1. 大M法的背景

大M法是 单纯形法的一种扩展,用于处理 ≥型约束或等式约束,这类约束引入 人工变量 后,初始解可能不是可行解。

为了保证单纯形法可以从初始基出发迭代到最优解,需要给人工变量一个 很大的惩罚系数 M 放入目标函数。


2. M 的作用

在目标函数中加入人工变量 AiA_i 时,对应系数设为 +M(最小化问题)或 -M(最大化问题)。

这样做的目的就是 在优化过程中,迫使人工变量逐步减小到 0,因为它们的存在会极大增加目标函数的值(不利于最优解)。

换句话说,大M的作用是 排除人工变量,使最终解满足原约束


3. 对应选项分析

A. 迫使人工变量退基 ✅

“退基”可以理解为让人工变量不再作为基本变量,这是大M法的目标之一,但更准确说是“退基的手段是让人工变量变为0”。
B. 迫使约束系数矩阵变为单位矩阵 ❌

系数矩阵变为单位矩阵是引入人工变量的直接结果,而不是M的作用。
C. 迫使人工变量逐步变为0 ✅

这是最准确的表述,也是大M法的核心目的。
D. 迫使初始基本矩阵变为可行基 ❌

初始可行基是通过引入人工变量得到的,与M本身无关。


正确答案:C
(如果允许多选,A也可以理解为部分作用,但标准答案是C)


如果你需要,我可以画一个 大M法示意图,直观显示 M 如何迫使人工变量退基。

你希望我画吗?

相关成语


成语首拼