四川大学学年第二学期课程考试试卷答案A卷课程名称.docVIP

四川大学 2015-2016 学年第二学期课程考试试卷答案 (A 卷 ) 课程名称：运筹学 考试时间： 120 分钟 年级： xxx 级 专业： xxx 题目部分，（卷面共有 56 题， 0 分，各大题标有题量和总分） 一、判断（ 38 小题，共 0 分） 1、单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基 变量的值为负； ( ) 答案：对 2、线性规划问题的最优解一定在可行域的顶点达到。 ( ) 答案：错 3、线性规划模型中增加一个约束条件，可行域的范围一般将缩小；减少一个约束条件， 可行域的范围一般将扩大。 ( ) 答案：对 4、用单纯形法求解标准形式（求最小值）的线性规划问题时，与 以被选作换入变量。 ( ) 答案：对  0 对应的变量都可 5、线性规划问题的可行解如为最优解，则该可行解一定是基可行解； ( ) 答案：错 6、线性规划问题的任一可行解都可以用全部基可行解的线性组合表示； ( ) 答案：对 7、对取值无约束的变量 xj ，通常令 xj xj x j ，其中 xj 0, xj 0 ，在用单纯形法求 得的最优解中有可能同时出现 x j 0, xj 0 ;( ) 答案：错 8、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。 ( ) 答案：对 9、在线性规划问题的最优解中，如某一变量 x j 为非基变量，则在原来问题中