如果原问题有多重最优解，那么对偶问题是否也有多重最优解？

来源：百度知道 编辑：UC知道 时间：2024/05/22 04:20:37
老师提的啊，最好也讲一下想法。谢谢各位大哥，大姐啊

运筹学及最优化方法都差不多了，中的对偶问题
对偶问题的最优解只有在线性规划中你问题才是对的，如果是非线性规划就不是了
具体解答，再找找看
定理3-3 (主对偶定理)
若(LP)和(DP)均可行 那么(LP)和
(DP)均有最优解,且最优值相等。
Lp指的是线性规划
线性规划与非线性规划的区别
如果线性规划的最优解存在,其最优解只能在其可行域的边界上达到(特别是可行域的顶点上达到);而非线性规划的最优解(如果最优解存在)则可能在其可行域的任意一点达到.