更多“用分支定界法求解一个极大化的整数规划问题时,任何一个整数可行…”相关的问题
第1题
用分枝定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。
点击查看答案
第2题
用分支定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题的目标函数值的下界。
点击查看答案
第3题
用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界,这句话是否正确?
点击查看答案
第4题
用分支定界法求解整数规划(最大化)问题过程中,如果得到整数解则终止此分支(剪枝),同时,若其目标函数值 既有下界,修正下界。
点击查看答案
第5题
对于极大化问题,设整数规划问题为M,其松弛问题为N,M的任意可行整数解对应的目标函数值是其最优值的一个()
点击查看答案
第6题
用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通常可以任取一个作为下界值,在进行比较和剪枝。
点击查看答案
第7题
整数规划解的目标函数值一般优于其松弛问题的解的目标函数值。
点击查看答案
第8题
整数规划解的目标函数值一般不优于其相应的线性规划问题的解的目标函数值。
点击查看答案
第9题
使用分支定界法求解整数规划问题最优解时,只要所得分支线性规划问题最优解不为整数,就需要进一步分支。
点击查看答案
第10题
分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。
点击查看答案