管理运筹学试题（B）一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1 分，选错、多选或不选得0 分。共 15 分）1．线性规划标准型中bi（ i=1， 2，⋯⋯ m） 必须是（）A ．正数B ．非负数C．无约束D．非零的2．线性规划问题的基本可行解X 对应于可行域D 的（）A ．外点B ．所有点C．内点D ．极点3．基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ）A ．基本解B ．退化解C．多重解D．无解4．原问题的第i 个约束方程是“=”型，则对偶问题的变量qi 是（）A ．多余变量B ．自由变量C．松弛变量D．非负变量5．若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（）A ．机会费用B ．个数C．值D．机会费用的相反数6．求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（）A ．非负的B ．大于零C．无约束D．非零常数7．设 V 是一个有n 个顶点的非空集合，V={v1， v2，⋯⋯，v n} ， E 是一个有m 条边的集合，E={e 1，e2，⋯⋯ em} ，E 中任意一条边e 是 V 的一个有序元素对[u ， v] ，（ u≠ v），则称V 和 E这两个集合组成了一个（）A ．无向图B ．有向图C．完备图D．树8．若一个闭链C 除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C 称为（）A ．初等链B ．圈C．回路D．饱和链9．若有向图G 有根 u，且基本图是一棵树，则称G 为以 u 为根的（）A ．有向树B ．完备图C．简单图D．分离图10 ．若 Q 为 f 增流链，则Q 中所有前向边都为f （）A ．对边B．饱和边C．邻边D．不饱和边11．若 G 中不存在流f 增流链，则f 为 G 的（）A ．最小流B ．最大流C．最小费用流D．无法确定12 ．若 f 是 G 的一个流，K 为 G 的一个割，且Valf=CapK ，则 K 一定是（）A ．最小割B ．最大割C．最小流D．最大流13 ．若树T 有 n 个顶点，那么它的边数一定是（）A ． n2B． n C． n+1 D ． n-1 14 ．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）A ．等式约束B．“≤”型约束C．“≥”约束D．非负约束15 ．用割平面法求解整数规划时，构造的割平面只能切去（）A ．整数可行解B．整数解最优解C．非整数解D．无法确定二．多项选择题（每题至少有一个答案是正确的。选对得2 分；多选、少选或不选得 0 分。共10 分）1．一般情...
