广东工业大学-运筹学-试卷+答案.docx

广东工业大学考试试卷（A） 课程名称： 运筹学B 试卷满分100分 考试时间：2008 年7月11日（第20周 星期五） 0）题号 0） 题号 -一- -二二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、判断题（每小题2分，共20分，无须改错） TOC \o "1-5" \h \z ?标准形式的线性规划模型中决策变量的取值可以无任何限制。 （ ） ?线性规划问题的可行域一定非空。（ ） 3?若线性规划问题无可行解，则其对偶问题一定无可行解。 （ ） 4?任何一个无向图中偶点的个数不能是奇数。（ ） 5?对产大于销的运输问题，可通过添加假想的销地化为产销平衡运输问题。 （ ） 目标规划中任意一个目标约束的正负偏差变量不可能同时为正数。 （ ） 7?若指派问题的系数矩阵中某行元素都减去同一个常数，则得到的新矩阵 为系数矩阵的指派问题与原问题有同样的最优解（ ） 8?增广链上的每条后向边都为零流边。（ ） 9.动态规划的最优策略应该具有性质，无论先前的状态与决策如何，当前 的决策应该是最优。（） 10?矩阵对策就是二人有限零和对策。（ ） 二、单项选择题（每小题2分，共20 分） ?下列哪个模型是线性规划模型[ ] A. B. min z 2y1 2 y2 min w x1 4sin x2 y1 2y2 2 cosx1 3x2 0 s.t. % 3y2 3 st. x-i 2x2 4 屮川2 0 x-i, x2无约束 C. D. max{5x! 4x2 X3} min z | x1 5x21 X2 4x3 0 3x1 2x2 4 X1 4x2 3 s.t. x1 5x2 3 X1 0必 X 0 x1 ,x2 0 2?若用单纯形法求解线性规划问题得到的最终单纯形表中，基变量不含人工变量， 且非基变量的检验数均非零，则线性规划问题为下面的情形 [] A ?有唯一最优解，B ?有无穷多个最优解， C.无界解，D ?无可行解。 ?若线性规划的原问题不存在最优解，则对偶问题 [ ] A ?可能存在最优解，B ?不存在最优解，C ?一定是无可行解，D ?一定是无界解。 4?若线性规划问题的某个资源常数发生变化，则在最终单纯形表中这一变化 [] A .对检验数存在影响，B .对b列数存在影响，C.对该资源常数所在行的数存在 影响，D .对所有数都无影响。 对于有m个产地n个销地的产销平衡运输问题的表上作业法求解，下面不正确的 说法是[] A .每个空格有唯一的闭回路， B .数字格的个数为m+n-1，C.沃格尔法得到的调 运方案是最优方案， D.若存在负检验数，则调运方案仍可改进。 对于目标规划问题的求解，在满足一个目标时 [] A .必须同时考虑优先级别较低的目标， B .不得违背已经得到满足的优先级别更高 的目标，C.不必顾虑优先级别较高的目标， D .无须考虑上述情况。 若一个无向图可以一笔画出，则该图中[] A .最多有一个奇点，B.恰好有两个奇点，C.最多有两个奇点，D .没有奇点。 下图 的邻接矩阵是[] 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 ，C. A. ，B. 1 0 0 0 0 0 0 1 1，D. 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 9.在一个容量网络中， 一个可; 行流满足的条件中不 包括下 面的 勺哪一点 [ ] A ?各边上的流量不全为零；B ?对每个中间点，流入的物质的和等于流出的物质的 和；C ?每边上的流量不超过其容量； D?发点发出的物资的和等于收点接受的物 资的和。 10?在矩阵对策中，若局中人1的赢得矩阵不存在鞍点，则[] A ?矩阵对策问题虽然存在纯策略意义下的解，但不能通过求矩阵鞍点的方法求解； B.矩阵对策不存在解；C ?矩阵对策不存在纯策略意义下的解；D ?矩阵对策不存在 混合策略意义下的解。 设有如下的线性规划问题 2x2 2x2 4x3 2 3 3% x2 X! 5x3 X!无约束,x2 0, x3 0 求该线性规划问题的标准形式；(6分) 写出其对偶问题模型。(6分) 四、 设用单纯形法求解某极大化线性规划问题得到如下的单纯形表 2 0 3/2 0 0 0 Cb Xb b X1 X2 X3 X4 X5 X6 a X1 2 d -1 0 0 1 -1 b X3 3/2 0 2 1 0 -1 2 c X4 0 e 0 0 1 -1 0 j 0 -1 0 0 -1/2 f  ⑴试求上述表中的各参数a~f的