更多“分支定界法是求解整数线性规划的一种方法.”相关的问题
第1题
分支定界法中,求最大值问题的线性规划的目标函数值是原整数线性规划问题目标函数值的上界。
点击查看答案
第3题
分支定界法求解整数规划要比单纯形法求解线性规划复杂得多。
点击查看答案
第4题
【单选题】下列方法中用于求解分配问题的是()
A.单纯形表法
B.分支定界法
C.表上作业法
D.匈牙利法
点击查看答案
第5题
分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。
点击查看答案
第6题
使用分支定界法求解整数规划问题最优解时,只要所得分支线性规划问题最优解不为整数,就需要进一步分支。
点击查看答案
第7题
通常情况下求解整数规划问题,采用分支定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。
点击查看答案
第8题
求解指派问题的可选常用方法有 () a.分支定界法 b. 匈牙利算法 c.运输单纯形法 d.割平面法
点击查看答案
第10题
分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解。二是各子问题解的集合必须覆盖原问题的解。
点击查看答案