考题
Excel“规划求解”工具求解整数规划问题利用的方法是( )
A.匈牙利法B.割平面法C.分支定界法D.以上均不正确
考题
分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法
考题
指派问题是 0－1 规划的特例,可用整数线性规划、0－1 规划的解法去求解。 ()
此题为判断题(对，错)。
考题
实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。
A.先转化为标准形式，然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解
考题
当松弛问题最优解中某个变量____整数要求时,分支定界法和割平面法都需要添加约束方程。
考题
纯整数或混整数规划问题的求解方法没有()。
A、圆整法B、切平面法C、分枝定界法D、避圈法
考题
匈牙利法是对指派问题求最小值的一种求解方法（ ）
考题
用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。
考题
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。
考题
求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。
考题
测定界址点的是地籍细部测量的核心工作，下列（）方法在测定界址点中不太采用。A、极坐标法B、距离交会法C、角度交会法D、GPS法
考题
分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。
考题
Excel“规划求解”工具求解整数规划问题利用的方法是（）A、分支定界法B、割平面法C、匈牙利法D、以上均不正确
考题
下列方法中用于求解分配问题的是（）。A、单纯形表B、分枝定界法C、表上作业法D、匈牙利法
考题
下列说法正确的是（）A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。D、整数规划问题的最优值优于其相应的线性规划问题的最优值。
考题
分枝定界法和割平面法的基础都是用（）求解整数规划。
考题
求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
考题
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）A、回溯法B、分支限界法C、回溯法和分支限界法D、回溯法求解子集树问题
考题
填空题求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。
考题
单选题下列方法中用于求解分配问题的是（）。A
单纯形表B
分枝定界法C
表上作业法D
匈牙利法
考题
单选题Excel“规划求解”工具求解整数规划问题利用的方法是（）A
分支定界法B
割平面法C
匈牙利法D
以上均不正确
考题
单选题在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）A
回溯法B
分支限界法C
回溯法和分支限界法D
回溯法求解子集树问题
考题
填空题求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
考题
判断题用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。A
对B
错
考题
判断题分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。A
对B
错
考题
填空题分枝定界法和割平面法的基础都是用（）求解整数规划。
考题
单选题测定界址点的是地籍细部测量的核心工作，下列（）方法在测定界址点中不太采用。A
极坐标法B
距离交会法C
角度交会法D
GPS法
考题
判断题用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。A
对B
错