运筹学试题.doc

1 一:单选题(每题 3 分,共 30 分) 请在每小题的括号中填上正确答案。 1. 以下方法中,用于寻找初始运输方案的办法是( ) A .最大元素法 B .西北角法 C .闭回路调整法 D .盈亏分析法 2. 使用人工变量法求解极大化线性规划问题时,当所有的检验数?0?,在基变量中仍含有非零的人工变量。表明该线性规划问题( ) A. 有唯一的最优解 B. 有无穷多个最优解 C. 为无界解 D. 无可行解 3. 最优解判别定理的内容是:在求最大目标函数的问题中,对于某个基本可行解,如果所有检验数( ) ,则这个基本可行解是最优解。 A. 小于或等于 0 B. 大于 0C .大于或等于 0 D. 小于 0 4. 下列说法中正确的是( ) A. 动态规划的最优性原理并不能保证从某一状态开始的未来决策独立于先前已做出的决策。 B. 容量网络中满足容量限制条件和中间点平衡条件的弧上的流,称为最大流。 C. 一般的排队系数由输入过程、排队规则、服务机构组成。 D. 任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值小于或等于相应的线性规划的最小目标函数值。 5.”在线性规划问题的最优解中,如果对应某一约束条件的对偶变量值为非零,则该约束条件取严格等式”,这反映的是对偶规划以下哪方面的性质() A. 对称性 B. 弱对偶性 C. 最优性 D. 互补松弛性 ???????51 52 42 3 21 21xx xx 化为??????????51 52 42 3 5421 321xxxx xxx ,则5432,,,xxxx 依次为()A .人工变量,剩余变量,松弛变量,决策变量 B .松弛变量,剩余变量,人工变量,决策变量 C .决策变量,剩余变量,松弛变量,人工变量 D .决策变量,松弛变量,剩余变量,人工变量 7. 甲乙两城市之间存在一公路网络,为了判断两小时内能否有 9000 辆车从甲城到乙城,应借助()A .树的生成法 B. 求最大流法 C .求最小生成树法 D. 求最短路法 , B 是其对偶问题,则以下说法() 正确。 对偶问题不一定是 A 都有最优解, 则二者最优值未必相等 C .若 A 无可行解,则 B无有界最优解 有最优解, B 不一定有最优解 9. 分枝定界法是用来求解以下哪一类问题的?( ) A. 最大流问题 B. 最短路问题 C. 动态规划问题 D. 整数规划问题 10. 下列是关于标准的??//1//MM 排队模型的叙述,其中不正确的是() A .单通道即只有一个服务台 B. 排队长度及顾客来源无限制 C .服务时间服从泊松分布 D. 顾客到达过程服从泊松分布 2 二、填空题( 本大题共 9 小题,每空2 分,共 20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11. 对于只包含 2 个决策变量的线性规划问题,可以用来解。 12. 在线性规划问题的标准形式中, a ij 称为。 13. 在图论中,树的特点是且连通。 14. 用来处理有人工变量的线性规划问题的方法有以及两阶段法。 15. 是解决多阶段决策过程最优化问题的一种方法。 16. 用单纯形法求解线性规划问题时,单纯形表中的每个解对应