优化中的条件约束不使用整数或非线性方程

问题描述

假设有2个非负变量xin和xout，我想将两个以上的非负变量设为0。

因此示例：(xin,xout) = (0,0),(1,(0,2)可以，但是(3,4)不能。

我可以不使用整数或非线性方程式（保持LP）并且不修改目标函数来表述吗？

解决方法

抱歉，不能将其表示为纯LP。

证明这一点的一种方法是观察LP具有凸的可行区域。这意味着如果（0,1）和（1,0）可行，那么（0.5,0.5）也是可行的。但是您要禁止最后一种解决方案。