π


π

类型:
修改: 没有

当前解决方案中的约束对偶值(也称为影子价格).

给定一个线性规划问题

<span>$</span>\begin{array}{ll} \mathrm{minimum} & c'x \mathrm{subject\ to} & Ax \ge b \ & x \ge 0 \end{array}<span>$</span>

对应的对偶问题

<span>$</span>\begin{array}{ll} \mathrm{maximize} & b'y \mathrm{subject\ to} & A'y \le c \\ & y \ge 0 \end{array}<span>$</span>

π属性返回< span > < / span > y < span >美元< / span >

当然,并不是所有的模型都适合这种标准形式。通常,对偶值具有以下属性:

  • 双值< span > < / span > \通用美元美元< span > < / span >约束< span > < / span > \通用美元美元0 < span > < / span >
  • 双值< span > < / span > \ le美元美元< span > < / span >约束< span > < / span > \ le美元美元0 < span > < / span >
  • 双值< span > < / span > = < span >美元< / span >约束不受限制。
对于具有最大化感觉的模型,对偶值的感觉是相反的:对偶是< span > < / span > \通用美元美元0 < span > < / span >对于一个< span > < / span > \ le美元美元< span > < / span >约束和< span > < / span > \ le美元美元0 < span > < / span >对于一个< span > < / span > \通用美元美元< span > < / span >约束。

注意,QCP模型的线性约束的约束对偶值仅在QCPDual参数设置为1。要查询QCP模型中二次约束的对偶项,请参见QCPi

仅适用于凸、连续模型。

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