更多“用分支定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题的目标函数值的下界。”相关的问题
第1题
用分枝定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。
点击查看答案
第2题
整数规划解的目标函数值一般优于其松弛问题的解的目标函数值。
点击查看答案
第3题
整数规划解的目标函数值一般不优于其相应的线性规划问题的解的目标函数值。
点击查看答案
第4题
如果原始规划问题的目标函数值无界,那么对偶问题没有可行解,但是反之不一定成立。
点击查看答案
第5题
某线性规划(max)存在某可行解的目标函数值为1000,若其对偶问题也存在可行解,则其对偶问题可行解的目标函数值应()
A.大于等于1000
B.小于等于1000
C.等于1000
D.小于1000
点击查看答案
第6题
某线性规划(max)存在某可行解的目标函数值为1000,若其对偶问题也存在可行解,则其对偶问题可行解的目标函数值应
A.大于等于1000
B.小于等于1000
C.等于1000
D.小于1000
点击查看答案
第7题
线性规划可行域的某一顶点若其目标函数值优于其它所有顶点的目标函数值,则该顶点处的目标函数值达到最优。
点击查看答案
第8题
假如X是原问题的可行解,Y是对偶问题的可行解,而这两个可行解对应的目标函数值恰好相等,则这两个可行解分别是原问题和对偶问题的最优解。
点击查看答案
第9题
利用单纯形法寻找线性规划问题最优解的过程就是从一个基可行解跳转到另一个能取到更优目标函数值的基可行解。
点击查看答案
第10题
当基本可行解的检验数多余一个小于零时,必须选择最小的检验数所对应的矢量为进基矢量,这样才能目标函数值下降。
点击查看答案