更多“用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的…”相关的问题
第1题
用分枝定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。
点击查看答案
第2题
用分支定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题的目标函数值的下界。
点击查看答案
第3题
整数规划解的目标函数值一般优于其松弛问题的解的目标函数值。
点击查看答案
第4题
整数规划解的目标函数值一般不优于其相应的线性规划问题的解的目标函数值。
点击查看答案
第5题
不论线性规划的原问题是求极大或是求极小,总有原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。
点击查看答案
第6题
如果原始规划问题的目标函数值无界,那么对偶问题没有可行解,但是反之不一定成立。
点击查看答案
第7题
用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通常可以任取一个作为下界值,在进行比较和剪枝。
点击查看答案
第8题
某线性规划(max)存在某可行解的目标函数值为1000,若其对偶问题也存在可行解,则其对偶问题可行解的目标函数值应()
A.大于等于1000
B.小于等于1000
C.等于1000
D.小于1000
点击查看答案
第9题
某线性规划(max)存在某可行解的目标函数值为1000,若其对偶问题也存在可行解,则其对偶问题可行解的目标函数值应
A.大于等于1000
B.小于等于1000
C.等于1000
D.小于1000
点击查看答案
第10题
产销平衡运输问题的目标函数值一定有下界。
点击查看答案