Farkasdual.


Farkasdual.

类型: 双倍的
可修改:

一起,属性Farkasdual.Farkasproof.提供给定问题的不可行性证书。具体而言,它们可用于从琐碎的原因中形成以下不等式,这是微不足道的:

<span> $ </ span> \ bar {a} x = \ lambda ^税\ leq \ lambda ^ tb =  -  \ beta + \ sum \ limits_ {j:\ bar {a} _j <0} \ bar {a} _ju_j + \ sum \ limits_ {j:\ bar {a} _j> 0} \ bar {a} _jl_j,<span> $ </ span>

在哪里<span> $ </ span> \ beta> 0 <span> $ </ span><span> $ </ span> l_j <span> $ </ span>是变量的下限<span> $ </ span> x_j <span> $ </ span><span> $ </ span> u_j <span> $ </ span>是变量的上限<span> $ </ span> x_j <span> $ </ span><span> $ </ span> \ lambda_i \ geq 0 <span> $ </ span>如果是<span> $ </ span> i <span> $ </ span>-th约束有一个<span> $ </ span> \ leq <span> $ </ span>感觉,<span> $ </ span> \ lambda_i \ leq 0 <span> $ </ span>如果是<span> $ </ span> i <span> $ </ span>-th约束有一个<span> $ </ span> \ geq <span> $ </ span>感觉,<span> $ </ span> \ bar {a} _j \ geq 0 <span> $ </ spr>如果<span> $ </ span> u_j = \ idty <span> $ </ span>, 和<span> $ </ span> \ bar {a} _j \ leq 0 <span> $ </ span>如果<span> $ </ span> l_j =  -  \ idty <span> $ </ span>。这种约束对任何一个都不能满足<span> $ </ span> \ beta> 0 <span> $ </ span>。FarkasProof属性提供<span> $ </ span> \ beta <span> $ </ span>,和farkasdual属性提供<span> $ </ span> \ lambda <span> $ </ span>乘法器用于原始约束。

此属性仅在参数时可用infunbdinfo.设置为1。

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