优化中的条件约束不使用整数或非线性方程
Conditional constraint in optimization not using integer or non-linear equation
假设有 2 个非负变量 xin 和 xout，我想将两个以上的变量设为 0。
所以示例：(xin, xout) = (0,0), (1,0), (0,2) 可以，但 (3,4) 不行。
我可以不使用整数或非线性方程（保持 LP）并且不修改 objective 函数来表示吗？
抱歉，这不能被表述为纯 LP。
证明这一点的一种方法是观察 LP 具有凸可行域。这意味着如果 (0,1) 和 (1,0) 是可行的，那么 (0.5,0.5) 也是可行的。但是您想禁止最后一个解决方案。
假设有 2 个非负变量 xin 和 xout，我想将两个以上的变量设为 0。
所以示例：(xin, xout) = (0,0), (1,0), (0,2) 可以，但 (3,4) 不行。
我可以不使用整数或非线性方程（保持 LP）并且不修改 objective 函数来表示吗？
抱歉，这不能被表述为纯 LP。
证明这一点的一种方法是观察 LP 具有凸可行域。这意味着如果 (0,1) 和 (1,0) 是可行的，那么 (0.5,0.5) 也是可行的。但是您想禁止最后一个解决方案。