科院运筹学复习2011.docVIP

运筹学复习题 一、选择题 1. 当线性规划的可行解集合非空时一定 A. 包含原点X 0，0，…，0 B. 有界 C. 无界 D. 是凸集 2. 线性规划的退化基本可行解是指 A. 基本可行解中存在为零的基变量 B. 非基变量为零 C. 非基变量的检验数为零 D. 最小比值为零 3. 原问题与对偶问题都有可行解，则 A.原问题有最优解，对偶问题可能没有最优解 B.原问题与对偶问题可能都没有最优解 C.可能一个问题有最优解，另一个问题具有无界解 D.原问题与对偶问题都有最优解 4. maxZ 3x1+2x2，2x1+3x2≤14，x1+0.5x2≤4.5，x1，x2≥0且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是 A. 4，1 B. 4，3 C. 3，2 D. 2，4 5、max Z 3x1+x2，4x1+3x2≤7，x1+2x2≤4，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- 2 7. 下列错误的结论是 给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关. 动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法. 动态规划是一种将问题分解为最小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略. D. 动态规划数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成. 8. 在生产与存储问题中 A.状态变量为存储量,决策变量是生产量 B.状态变量为生产量,决策变量是存储量 C.阶段指标函数是从第k阶段到第n阶段的总成本 过程指标函数是从第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-1 13. 运输问题的数字模型属于 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. mi