运筹学期末考试试卷（含详细答案）.docxVIP

运筹学期末考试试卷（含详细答案）

考试时长：120分钟满分：100分

适用专业：经管类、工业工程类相关专业

注意事项：

1.本试卷共四大题，满分100分，考试时间120分钟；

2.答题请书写工整，步骤清晰，计算题需写出完整解题过程；

3.禁止携带任何参考资料、计算器以外的电子设备入场。

一、单项选择题（本大题共10小题，每小题2分，共20分）

1.线性规划模型中，满足所有约束条件的解称为（）

A.最优解B.可行解C.基解D.基可行解

2.线性规划可行域的几何形状是（）

A.凸集B.凹集C.圆形区域D.不规则区域

3.若线性规划问题存在唯一最优解，则最优解一定出现在可行域的（）

A.内部B.边界C.顶点D.任意位置

4.单纯形法迭代中，判断当前解为最优解的条件是（）

A.所有检验数≤0（最大化问题）B.所有检验数≥0（最大化问题）

C.基变量检验数全部为0D.非基变量取值全为0

5.对偶理论中，原问题与对偶问题的关系，下列说法正确的是（）

A.原问题无可行解，对偶问题一定无界B.原问题有最优解，对偶问题一定有最优解

C.对偶问题无可行解，原问题一定无可行解D.两者最优解取值无关联

6.运输问题的基本可行解中，非零变量的个数为（）（m个产地，n个销地