组词大全

线性规划问题的一般模型中一定有不等式约束。A.自由变量 B.人工变量 C.松弛变量 D.多余变量 E.自变量

线性规划问题的一般模型中一定有不等式约束。A.自由变量 B.人工变量 C.松弛变量 D.多余变量 E.自变量

线性规划一般模型中处理不等式约束的核心是通过引入变量将其转化为等式,以便应用单纯形法求解。对于≤约束,需添加松弛变量;对于≥约束,则添加剩余变量,两者均为非负变量且目标函数系数为0,本质是将不等式转化为等价等式。

答案:C.松弛变量

解析:

松弛变量的核心作用是将≤型不等式约束转化为等式,例如将x1+x25转化为x1+x2+s1=5s10),其取值直接反映原约束的“松弛程度”(为0时表示约束取等号,为正时表示存在剩余资源)。

其他选项的局限性:

自由变量(A)指无符号限制的决策变量,需通过x=x+xx+,x0)转化,与不等式约束无关;

人工变量(B)仅用于构造初始可行基(如大M法),若最优解中人工变量非零,则原问题无可行解,并非处理不等式的必要变量;

多余变量(D)并非标准术语,可能对应重复或冗余约束,不属于线性规划标准化的常规变量;

自变量(E)是决策变量的统称,不特指处理不等式的变量类型。

从问题本质看,题目强调“一般模型中一定有不等式约束”的场景,而松弛变量是处理≤约束的必要标准化手段,且其引入不改变原问题最优解。剩余变量虽功能类似,但仅对应≥约束,而题目未限定不等式方向,松弛变量作为最典型且通用的转化工具,是唯一正确答案。

相关成语


成语首拼