FarkasDual


FarkasDual

类型:
修改: 没有

在一起,属性FarkasDualFarkasProof对给定的问题提供一份不可行的证明。具体来说,它们可以由原来微不足道的不可行的约束形成以下不等式:


\begin{displaymath}\bar{a}x = \lambda^tAx \leq \lambda^tb = -\beta + \sum\limits... ...{一}_j < 0} \酒吧{一}_jU_j + \总和\ limits_{一}{j: \酒吧_j > 0} \酒吧{一}_jL_j \ {displaymath}结束

在哪里< span > < /美元跨度> \β> 0 < span > < / span >美元< span > < /美元跨度> L_j < span > < / span >美元变量的下界是多少< span > < /美元跨度> x_j < span > < / span >美元< span > < /美元跨度> U_j < span > < / span >美元变量的上界是多少< span > < /美元跨度> x_j < span > < / span >美元< span > < /美元跨度> \ lambda_i \组0 < span > < / span >美元如果< span > < /美元跨度>我< span > < / span >美元第一个约束有a< span > < / span > \ leq美元美元< span > < / span >意义上说,< span > < /美元跨度> \ lambda_i \ leq美元0 < span > < / span >如果< span > < /美元跨度>我< span > < / span >美元第一个约束有a< span > < /美元跨度> \组< span > < / span >美元意义上说,< span > < /美元跨度> \酒吧{一}_j \组0 < span > < / span >美元如果< span > < /美元跨度> U_j = \ infty < span > < / span >美元,< span > < /美元跨度> \酒吧{一}_j \ leq 0 < span > < / span >美元如果< span > < /美元跨度> L_j = - \ infty < span > < / span >美元.这一约束对任何一个都不能满足< span > < /美元跨度> \β> 0 < span > < / span >美元.FarkasProof属性提供了< span > < / span > \美元美元β< span > < / span >, FarkasDual属性提供< span > < /美元跨度> \λ< span > < / span >美元原约束的乘数。

此属性仅在parameter时可用InfUnbdInfo设置为1。

有关如何查询或修改属性的示例,请参阅我们的属性的例子