b卷运筹学.docVIP

湖北汽车工业学院 运筹学 考试试卷 课程编号 070070 考试形式 闭卷 考试日期 考 试 学 期 2011-2012（1） 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 阅卷 一：单选题（每题3分，共30分）请在每小题的括号中填上正确答案。 1．以下方法中，用于寻找初始运输方案的办法是（ ） A．最大元素法 B．西北角法 C．闭回路调整法 D．盈亏分析法 2．使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量。表明该线性规划问题（ ） A.有唯一的最优解 B.有无穷多个最优解 C.为无界解 D.无可行解 3．最优解判别定理的内容是：在求最大目标函数的问题中，对于某个基本可行解，如果所有检验数（ ），则这个基本可行解是最优解。 A . 小于或等于0 B.大于0 C．大于或等于0 D.小于0 4．下列说法中正确的是（　　　） A. 动态规划的最优性原理并不能保证从某一状态开始的未来决策独立于先前已做出的决策。 B. 容量网络中满足容量限制条件和中间点平衡条件的弧上的流，称为最大流。 C. 一般的排队系数由输入过程、排队规则、服务机构组成。 D. 任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值小于或等于相应的线性规划的最小目标函数值。 5．”在线性规划问题的最优解中，如果对应某一约束条件的对偶变量值为非零，则该约束条件取严格等式”，这反映的是对偶规划以下哪方面的性质 ( ) A. 对称性 B. 弱对偶性 C. 最优性 D. 互补松弛性 6．性规划约束方程化为，则依次为(??? ) A．人工变量，剩余变量，松弛变量，决策变量 B．松弛变量，剩余变量，人工变量，决策变量 C．决策变量，剩余变量，松弛变量，人工变量 D．决策变量，松弛变量，剩余变量，人工变量 7．甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助(??? ) A．树的生成法 B. 求最大流法 C．求最小生成树法 D. 求最短路法 8．A是线性规划问题，B是其对偶问题，则以下说法 (??? ? )正确。 A．B对偶问题不一定是A ?B.若A和B都有最优解，则二者最优值未必相等 C．若A无可行解，则B无有界最优解 D．A有最优解，B不一定有最优解 9. 分枝定界法是用来求解以下哪一类问题的？（ ） A .最大流问题 B.最短路问题 C. 动态规划问题 D.整数规划问题 10. 下列是关于标准的排队模型的叙述，其中不正确的是(??? ) A．单通道即只有一个服务台 B. 排队长度及顾客来源无限制 C．服务时间服从泊松分布 D. 顾客到达过程服从泊松分布 二、填空题(本大题共9小题，每空2分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。 11．对于只包含2个决策变量的线性规划问题，可以用 来解。 12．在线性规划问题的标准形式中，aij称为 。 13．在图论中，树的特点是 且连通。 14．用来处理有人工变量的线性规划问题的方法有 以及两阶段法。 15． 是解决多阶段决策过程最优化问题的一种方法。 16. 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个 ，与图解法中其 一一对应。 17. 求解运输问题时，常用的判断运输方案是否 的方法，一个是闭回路法，另一个是位势法。 18. 在求解网络的最大流问题中，把满足守恒条件及流量可行条件的一组网络流称为可行流，即线性规划模型的 。 19. 在排队论中，我们认定即到达率小于服务率，如果没有这个条件，排队长度将无限制地增加，服务机构根本没有能力处理所有到达的顾客， 称为服务强度。 三、解答题(本大题共5小题，共 50分) 20．(10分) 求下述线性规划问题的对偶问题：