《运筹学考试题》运筹学试题1.docVIP

管理运筹学试题（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，……，vn}，E是一个有m条边的集合，E={e1，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．n2 B．n C．n+1 D．n-1 14．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ） A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 15．用割平面法求解整数规划时，构造的割平面只能切去 （ ） A．整数可行解 B．整数解最优解 C．非整数解 D．无法确定 二．多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分） 1．一般情况下，目标函数系数为零的变量有 （ ） A．自由变量 B．人工变量 C．松弛变量 D．多