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

答案：错8、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。答案：对

9、在线性规划问题的最优解中，如某一变量xj为非基变量，则在原来问题中，无论改变它在目标函数中的系数cj或在各约束中的相应系数aij，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化（答案：对）
m10、对一个有
个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为C

试卷答案第1页（共55页）
f个；答案：错11、单纯形法计算中，如不按最小非负比值原则选出换出变量，则在下一个解中至少有一个基变量的值是负的。答案：对12、对偶问题的对偶问题一定是原问题（）答案：对13、若XX分别是某一线性规划问题的最优解，则X1X12X2也是该线性规划
12
问题的最优解，其中1、2为正的实数；

答案：错14、线性规划的可行解集是凸集。答案：对15、线性规划问题的每一个基解对应可行域的一个顶点；答案：错

16、用单纯形法求解标准型式的线性规划问题时，与j0对应的变量都可以被选作换入变量；答案：对
17、线性规划用两阶段法求解时，第一阶段的目标函数通常写为mi
z工变量），但也可写为mi
z
x
i
ai
xai为人
kx
i
iai
。只要所有ki均为大于零的常数；

答案：对18、若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有r