更多“用分支定界法求解整数规划(最大化)问题过程中,如果得到整数解…”相关的问题
第1题
用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界,这句话是否正确?
点击查看答案
第2题
用分支定界法求一个极大化的整数规划时,任何一个可行解的目标函数值是该问题的目标函数值的下界。
点击查看答案
第3题
用分枝定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界。
点击查看答案
第4题
用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通常可以任取一个作为下界值,在进行比较和剪枝。
点击查看答案
第5题
分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。
点击查看答案
第6题
整数规划解的目标函数值一般优于其松弛问题的解的目标函数值。
点击查看答案
第7题
整数规划解的目标函数值一般不优于其相应的线性规划问题的解的目标函数值。
点击查看答案
第8题
用分枝定界法可解纯整数规划问题和混合整数规划问题。
点击查看答案