Excel“规划求解”工具求解整数规划问题利用的方法是（）

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

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

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

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

[多选题] 在求解整数规划问题时，可能出现的是（）。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．没有任何准则

[单选题]用EXCEL求解线性规划问题时，可变单元格是（）。A . 目标函数B . 决策变量C . 约束方程D . 都不是

[填空题] 在用割平面法求解整数规划问题时，要求全部变量必须都为（）

[单选题]利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(62)。A．Dk(I,j)=Dk-1(I,j)+C(I,j)B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)C．Dk(I,j)=min