求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

[填空题] 求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。

[单选题]Excel“规划求解”工具求解整数规划问题利用的方法是（）A . 分支定界法B . 割平面法C . 匈牙利法D . 以上均不正确

[填空题] 在应用匈牙利法求解分配问题时，最终求得的分配元应是（）

[判断题]匈牙利法是对指派问题求最小值的一种求解方法()A.对B.错

[单选题]下列方法中用于求解分配问题的是（）。A . 单纯形表B . 分枝定界法C . 表上作业法D . 匈牙利法

[单选题]下列各方法中，不能用于求解整数规划的是（）。A . 隐枚举法B . 踏石法C . 割平面法D . 匈牙利法

[多选题] 在求解整数规划问题时，可能出现的是（）。A . 唯一最优解B . 无可行解C . 多重最佳解D . 无穷多个最优解

[单选题]利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1～n)。则依次求解f0(x)、f1(x)、...、fn(X)的过程中使用的递推关系式为(56)。.A．优先选取重量最小的物品B．优先选取效益最大的物品C．优先选取单位重量效益最大的物品D．没有任何准则

[判断题] 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。A . 正确B . 错误

[单选题]求解指派问题的匈牙利方法要求系数矩阵中每个元素都是()A.非负的B.大于零C.无约束D.非零常数