北京工业职业技术学院《管理运筹学》2025-2026学年期末试卷.docVIP

北京工业职业技术学院《管理运筹学》2025-2026学年期末试卷

一、单项选择题（总共10题，每题3分，在每小题给出的四个选项中，只有一项是符合题目要求的，请将正确答案的序号填在题后的括号内）

1.线性规划问题中，若某一变量为自由变量，则应在该变量的约束条件中引入（）

A.松弛变量

B.剩余变量

C.人工变量

D.自由变量

2.对于线性规划问题的基本可行解，下列说法正确的是（）

A.一定是可行解

B.一定是最优解

C.一定是基解

D.一定是可行域的顶点

3.在运输问题中，若供应量大于需求量，则（）

A.必须用线性规划单纯形法求解

B.不存在可行解

C.虚设一个需求点

D.虚设一个供应点

4.用匈牙利法求解指派问题时，若某行（列）已经有了一个零元素，为了使该行（列）只有一个零元素，需要对该行（列）的其他零元素（）

A.加1

B.减1

C.乘以1

D.乘以-1

5.线性规划问题的可行域（）

A.一定是凸集

B.一定是闭集

C.一定是有界集

D.一定是无界集

6.若线性规划问题的最优解不唯一，则在最优单纯形表中（）

A.存在某个非基变量检验数为零

B.所有非基变量检验数都为零

C.存在某个基变量检验数为零