求解0—1整数规划的方法是（ ）

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

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

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

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

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

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

[多选题] 下列关于用Excel求解整数规划的说法正确的是（）A . 基本步骤与求解一般线性规划问题相同B . 需在约束条件中添加一个“整数”约束C . 在Excel规划求解的“添加约束”对话框中，用“int”表示整数

[单选题]利用贪心法求解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整数规划，其中一般整数规划要求所有变量均为整数规划。A . 正确B . 错误

[判断题] 整数规划与一般规划相比，其可行解为连续的，求解比较容易。A . 正确B . 错误