
线性规划中的约束必须为()等式或不等式。A.容量非负 B.最大流问题中发点流出的流量等于收点收到的流量 C.流量非负 D.容量不超过流量
线性规划问题的约束条件本质上是对决策变量取值范围的限制,既可以包含等式约束也可以包含不等式约束,但所有变量必须满足非负性要求。从数学形式上看,标准线性规划问题通常表示为目标函数在一组线性等式或不等式约束下的极值问题,其中变量非负性约束(即所有决策变量大于等于0)是必不可少的基本条件。
以单纯形法为例,当原问题包含不等式约束(如≤或≥)时,需通过引入松弛变量或剩余变量将其转化为等式约束,但这些新增变量同样需要满足非负性要求。例如,对于不等式2x₁+x₂≤2,可引入松弛变量y₁≥0,转化为等式2x₁+x₂+y₁=2。这一过程表明,无论原始约束是等式还是不等式,变量非负性始终是线性规划模型的通用约束条件。
从选项来看,C.流量非负符合这一核心要求,因为在任何线性规划问题中,决策变量(如流量、产量等)的取值都必须是非负的。而选项B描述的“发点流出流量等于收点收到流量”是最大流问题中的特定等式约束,并非所有线性规划的普遍要求;选项A“容量非负”和D“容量不超过流量”则混淆了容量(常数)与流量(变量)的概念,且不符合约束条件的基本定义。
综上,线性规划的约束条件必须包含变量非负性,这一要求贯穿于问题建模和求解的全过程,是保证解的实际意义和算法可行性的基础。在实际应用中,无论是生产计划中的产量限制,还是运输问题中的物资调配,所有决策变量的非负性都是构建有效模型的前提。