北京交通大学《运筹学》考试试卷及答案.docxVIP

北京交通大学《运筹学》考试试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共10分。请将正确选项的字母填在题后的括号内）

1.下列说法中，正确的是（）。

A.可行解是满足所有约束条件的解。

B.最优解是可行解中目标函数值最好的解。

C.基本解一定是可行解。

D.对偶问题的对偶就是原问题。

2.在单纯形法迭代中，若某非基变量的检验数为负，则（）。

A.当前解已是最优解。

B.当前解不是最优解，且可以改进。

C.当前解不可行。

D.需要引入人工变量。

3.用大M法求解线性规划问题时，人为引入的变量在最终最优解中（）。

A.必须为正。

B.必须为零。

C.可以为正也可以为零。

D.没有取值限制。

4.某线性规划问题的对偶问题是求一组变量的最大值，则原问题（）。

A.也是求一组变量的最大值。

B.是求一组变量的最小值。

C.是求一组变量的最小值或最大值，取决于具体问题。

D.是一个整数规划问题。

5.在运输问题的表上作业法中，若某次迭代后，在非最优空格处的检验数γij0，则（）。

A.当前解已是最优解。

B.当前