如果标准形式的 LP 存在非退化的最优基可行解,则其对偶规划必有唯一最优解。
时间: 2023-06-10 17:07:25 浏览: 91
一类规划问题最优解的存在性和唯一性 (2002年)
这个结论是正确的。具体来说,如果标准形式的 LP 存在非退化的最优基可行解,那么根据互补松弛条件,对偶 LP 的最优解必须满足下列两个条件:
1. 对于任意的基可行解 $x$ 和对应的基 $B$,都有 $c^T x \leq z^T b$,其中 $z$ 是对偶 LP 的最优解。
2. 对于任意的最优解 $z$,都存在某个基 $B$,使得 $c^T x = z^T b$ 对于所有基可行解 $x$ 都成立。
由于标准形式的 LP 存在非退化的最优基可行解,所以对偶 LP 的最优解 $z$ 存在。另一方面,由于非退化的最优基可行解存在,所以存在某个基 $B$ 使得 $c^T x = z^T b$ 对于所有基可行解 $x$ 都成立。因此,根据第二个条件,对偶 LP 的最优解必须唯一。
阅读全文