manbet体育手机客户端


π

类型:
修改: 没有

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

给出一个线性规划问题

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

和相应的对偶问题

<span>$</span>\begin{array}{ll} \ mathm {maximize} & b'y \\ \ mathm {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 >约束。

仅适用于连续型。

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