西交大《运筹学》.docVIP

运筹学 一、单选题 1. μ是关于可行流 f 的一条增广链，则在μ上有 （D） A.对一切 B.对一切 C.对一切 D.对一切 2.不满足匈牙利法的条件是 (D) A.问题求最小值 B.效率矩阵的元素非负 C.人数与工作数相等 D.问题求最大值 3.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）C A.树的逐步生成法 B.求最小技校树法 C.求最短路线法D.求最大流量法 4.串联系统可靠性问题动态规划模型的特点是（ ）D A.状态变量的选取 B.决策变量的选取 C.有虚拟产地或者销地 D.目标函数取乘积形式 5.当基变量xi的系数ci波动时，最优表中引起变化的有 (B) A.最优基B B.所有非基变量的检验数 C.第i列的系数Ni D.基变量XB 6.当非基变量xj的系数cj波动时，最优表中引起变化的有 (C) A.单纯形乘子 B.目标值 C.非基变量的检验数 D. 常数项 7.当线性规划的可行解集合非空时一定 (D) A.包含点X=(0,0,···,0) B.有界 C.无界 D.是凸集 8.对偶单纯形法的最小比值规划则是为了保证 (B) A.使原问题保持可行 B.使对偶问题保持可行 C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行