我想知道如何将以下公式表述为 LP 或 MIP 问题的约束?比如变量x,y,就是表示一个点P在二维平面上的x坐标和y坐标,即P(x,y)。如果我知道 P 不允许出现在某些矩形中。比如对于一个矩形,R(left,bottom,right,top)。也就是说,left < x < right 和 bottom < y < top 永远不会发生。如果有人知道如何将其表述为一些线性约束?当然,有很多矩形不允许包含任何点。
我想知道如何将以下公式表述为 LP 或 MIP 问题的约束?比如变量x,y,就是表示一个点P在二维平面上的x坐标和y坐标,即P(x,y)。如果我知道 P 不允许出现在某些矩形中。比如对于一个矩形,R(left,bottom,right,top)。也就是说,left < x < right 和 bottom < y < top 永远不会发生。如果有人知道如何将其表述为一些线性约束?当然,有很多矩形不允许包含任何点。