π


π

类型:
修改: 没有

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

给出一个线性规划问题

\begin{displaymath} \begin{array}{ll} \ mathm {minimize} & c'x \\ \ mathm {subject to} & Ax \ge b \\ & x \ge 0 \end{array}\end{displaymath}

和相应的对偶问题


\begin{displaymath} \begin{array}{ll} \ mathm {maximize} & b'y \\ \ mathm {subject to} & A'y \le c \\ & y \ge 0 \end{array}\end{displaymath}

π属性返回< 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 >约束。

仅适用于连续模型。

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