首页 > 试题广场 >

互为对偶的两个线性规划问题的解存在关系()

[单选题]
互为对偶的两个线性规划问题的解存在关系()
  • 原问题无可行解,对偶问题也无可行解
  • 对偶问题有可行解,原问题可能无可行解
  • 若最优解存在,则最优解相同
  • 一个问题无可行解,则另一个问题具有无界解
在线性规划早期发展中最重要的发现就是对偶问题,即每一个线性规划问题(称为原始问题)都有一个与它对应的对偶线性规划问题(称为对偶问题)
A  D原问题无可行解 对偶问题可能是无可行解,也可能是***解




发表于 2019-08-15 16:43:06 回复(5)
对于C,   原问题与其对偶问题目标函数,一个的最大值和另一个的最小值相等。最优解是指变量x的,而不是指目标函数的取值y的。
发表于 2021-04-11 00:24:22 回复(0)
任何一个线性规划都存在对偶问题,一个无最优解另一个也没有,一个有最优解另一个也有最优解,但是一个无可行解,另一个可能有可行解也可能没有
发表于 2023-03-22 15:19:29 回复(0)
C 为何不对?
发表于 2020-10-23 21:50:08 回复(2)
在无最优解的情况下,主要弱对偶性的解的关系:你无可行解和我没必然关系,你有可行解我一定不可能有可行解
发表于 2020-08-31 11:28:36 回复(0)
运筹学第二章节
发表于 2020-04-16 20:52:10 回复(0)