2025年高职第二学年（工程管理）运筹学阶段测试题.docVIP

2025年高职第二学年（工程管理）运筹学阶段测试题

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共30分）

答题要求：本卷共6小题，每小题5分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确答案的序号填在括号内。

1.线性规划问题中，若某一约束条件是等式约束，则该约束条件对应的对偶变量（）

A.一定为0

B.一定不为0

C.取值无限制

D.以上都不对

2.对于目标函数求最大值的线性规划问题，若所有检验数σj≤0，且基变量中有人工变量，则该问题（）

A.有唯一最优解

B.有无穷多最优解

C.无可行解

D.有无界解

3.用单纯形法求解线性规划问题时，若某非基变量的检验数为0，则说明（）

A.该问题有无穷多最优解

B.该问题有唯一最优解

C.该问题有无界解

D.以上都不对

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

A.必须用最小元素法求解

B.必须用西北角法求解

C.必须用伏格尔法求解

D.可虚设一个需求点，化为供需平衡问题求解

5.指派问题的匈牙利法中，若某行（列）已有一个0元素，而其他元素均为正数，则对该行（列）的其他元素（）

A.全部减去一个正数

B.全部加上一个正数

C.全部减去其中最小的正数

D.全部加上其中最小的正数

6