管理运筹学试题（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 为
