假设原始问题的最优值是有界的。以下陈述是真的吗？
- 如果原始问题是有界的，那么它的对偶问题也是有界的。
线性规划有界
计算科学
线性规划
2021-12-26 03:56:12
1个回答
No. 原始 LP min受制于没有有限的目标。
相反，我们必须假设原始问题和对偶问题的有界性作为假设，然后得出两个问题都可以解决并且它们的值一致的结果。
其它你可能感兴趣的问题