科院运筹学复习2011.doc

运筹学复习题一、选择题1. 当线性规划的可行解集合非空时一定 A. 包含原点X=(0，0，0) B. 有界 C. 无界 D. 是凸集 2. 线性规划的退化基本可行解是指 A. 基本可行解中存在为零的基变量 B. 非基变量为零 C. 非基变量的检验数为零 D. 最小比值为零 3. 原问题与对偶问题都有可行解，则A.原问题有最优解，对偶问题可能没有最优解 B.原问题与对偶问题可能都没有最优解C.可能一个问题有最优解，另一个问题具有无界解 D.原问题与对偶问题都有最优解4. maxZ=3x1+2x2，2x1+3x214，x1+0.5x24.5，x1，x20且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是A.(4，1) B.(4，3) C.(3，2) D.(2，4) 5、max Z=3x1+x2，4x1+3x27，x1+2x24，x1，x2=0或1，最优解是A、(0，0) B、(0，1) C、(1，0) D、(1，1)6. 要求恰好完成第一、二目标值，目标函数应是A.minZ=p1d- 1+p2(d- 2+d+ 2) B.minZ=p1d+ 1+p2(d- 2+d+ 2)C.minZ=p1(d- 1+d+ 1)+p2(d- 2+d+ 2) D.minZ=p1(d- 1+d+ 1)+p2d- 27. 下列错误的结论是A. 给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关.B. 动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法.C. 动态规划是一种将问题分解为最小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略.D. 动态规划数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成.8. 在生产与存储问题中A.状态变量为存储量,决策变量是生产量 B.状态变量为生产量,决策变量是存储量C.阶段指标函数是从第k阶段到第n阶段的总成本D. 过程指标函数是从第k阶段到下一阶段的总成本9. 下列正确的目标规划的目标函数是A.minZ=p1d- 1-p2d- 2 B.minZ=p1d- 1+p2d- 2 C.minZ=p1d- 1+p2(d- 2-d+ 2) D.minZ=p1(d- 1+d+ 1)+p2(d- 2+d+ 2) E.minZ=p1d- 1+p2d+ 2 10. 求最大流的计算方法有A.Dijkstra算法 B.Floyd算法 C.加边法 D.Ford-Fulkerson算法 11. 下列变量组是一个闭回路的有 A.x21，x11，x12，x32，x33，x23 B.x11，x12，x23，x34，x41，x13 C.x21，x13，x34，x41，x12 D.x12，x32，x33，x23，x21，x11 E.x12，x22，x32，x33，x23，x21 12. 具有m个产地n个销地的平衡运输问题模型具有特征A.有mn个变量m+n个约束 B.有m+n个变量mn个约束C.有mn个变量m+n-1个约束 D.有m+n-1个基变量mn-m-n+1个非基变量E.系数矩阵的秩等于m+n-113. 运输问题的数字模型属于A.线性规划模型 B.整数规划模型 C.0-1整数规划模型 D.网络模型 E.不属于以上任何一种模型 14. 匈牙利法的条件是A.问题求最小值 B.效率矩阵的元素非负 C.人数与工作数相等 D.问题求最大值E.效率矩阵的元素非正 15. 求解指派问题的可选常用方法有A.分支定界法 B.隐枚举法 C.运输单纯形法 D.割平面法 E.匈牙利算法 16. 求最短路的计算方法有A.Dijkstra算法 B.Floyd算法 C.加边法 D.破圈法 E.Ford-Fulkerson算法 17. 用动态规划方法求背包问题时A.将装载的物品品种数作为阶段数 B.将背包的容量作为状态 C.将背包的容量作为决策D.将背包装载物品件数作为决策 E.将装载的物品品种数作为状态数18. 线性规划无可行解是指 A.进基列系数非正 B.有两个相同的最小比值 C.第一阶段最优目标函数值大于零 D.用大M法求解时，最优解中还有非零的人工变量 E.可行域无界 19. 若线性规划存在可行基，则A.一定有最优解 B.一定有可行解 C.可能无可行解 D.可能具有无界解E.全部约束是小于等于的形式 20. 线性规划可行域的顶点是A.可行解 B.非基本解 C.基本可行解 D.最优解 E.基本解 21. minZ=x1-2x2，-x1+2x25，2x1+x28，x1， x20，则A.有惟一最优解 B.有多重最优解 C.有无界解 D.无可行解 E.存在最优解 22. 当基变量x1的系数ci波动时，最优表中引起变化的有A.所有非基变量的检验数 B.单纯形乘子 C.基变量xB D.目标值 E.第I列的系数Ni23. 某个常数bi波动时，最优表中引起变化的有A.B-1b B.Cn-CBB-1N C.B-1N D.CBB-1b E.CBB-1 24. 线性规划的约束条件为 x1+ x2+x3=3 2x1+ 2x2+x4=4 x1， x2，x3，x40A.(0，0，4，3) B.(0，0，3，4) C.(2，0，1，0) D.(3，4，0，0) E.(3，0，3，-2) 25. 分支定界法中A.最大值问题的目标值是各分支的下界. B.最大值问题的目标值是各分支的上界 C.最小值问题的目标值是各分支的上界. D.最小值问题的目标值是各分支的下界. E.以上结论都不对. 26满足非负条件的基本解，称为 A. 可行解 B. 不可行解 C. 基本可行解 D. 最优解 二、概念定义 1.线性规划问题及其标准形式 6.基本可行解与基本不可行解 2.目标规划及其模型 7.可行解与最优解 3.灵敏度分析 8.动态规划的阶段、状态、决策、策略 4.最短路问题 9. 5.图、无向图、有向图以及他们的表示符号 10. 三、填空 1、线性规划问题所有可行解的集合 D=X | AX=b，X0 是_。 2、在图解法中，如果一个线性规划问题确实存在唯一的最优解，它必定是一个_。 3、