小编R.W*_*R.W的帖子

我有两个多边形BP，GP并由-x+y<=1 and x+y<= 5 and x-y<=3 and -y <= 0黑色多边形和-1<=x<=4 and 0 <= y <= 3绿色多边形的不等式约束集描述。

我的目标是使用 LP 来找到分数问题的最佳解决方案：鉴于BGP 中的最大值是多少lambda，使得

B = λ*B_BP + (1-λ)*B_GP

换句话说，我想B在上述意义上找到多边形内部的最大部分。对于我奋力写一个LP计划，我认为，如果我们写BP作为矩阵不等式条件，我们得到每一个B_BP是这样的 M_BP*B_BP <= C人C是一个载体(1,5,3,0)，并M_BP为矩阵((-1,1),(1,1),(1,-1),(0,-1))。所以我认为它应该类似于，给定 B = x_1+x_2

最大化 lambda

服从 M_BP*L_BP <= C_B

并且 B_BP >= 0

我认为（这是我的全部尝试，可能都是非常错误的）那个L_BP = (x,y)vector 以及lambda = (x+y)/normalization它C_B与 vector …