2017B卷运筹学.docVIP

湖北汽车工业学院 运筹学 考试试卷 课程编号 070070 考试形式 闭卷 考试日期 考 试 学 期 2011-2012（1） 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 阅卷 一：单选题（每题3分，共30分）请在每小题的中填上正确答案。．．，在基变量中仍含有非零的人工变量。表明该线性规划问题（ ）．．””，这反映的是对偶规划以下哪方面的性质 ( ) A. 对称性 B. 弱对偶性 C. 最优性 D. 互补松弛性 6．化为，则依次为(??? ) A．人工变量，剩余变量，松弛变量，决策变量 B．松弛变量，剩余变量，人工变量，决策变量 C．决策变量，剩余变量，松弛变量，人工变量 D．决策变量，松弛变量，剩余变量，人工变量 7．(??? ) A．树的生成法 B. 求最大流法 C．求最小生成树法 D. 求最短路法 8． (??? ? )正确。 A．?B.若A和B都有最优解，则二者最优值未必相等 C．若A无可行解，则B无有界最优解