大专运筹学试题及答案.docxVIP

大专运筹学试题及答案

一、单选题（每题1分，共20分）

1.在运筹学中，线性规划问题的约束条件通常表示为（）（1分）

A.等式或不等式B.仅等式C.仅不等式D.函数关系

【答案】A

【解析】线性规划问题的约束条件可以表示为线性等式或线性不等式。

2.若线性规划问题的可行域无界，则该问题（）（1分）

A.一定有最优解B.一定无最优解C.可能有最优解D.无解

【答案】C

【解析】可行域无界时，线性规划问题可能有最优解，也可能无最优解。

3.在单纯形法中，选择进基变量时，通常选择（）（1分）

A.检验数最大的变量B.检验数最小的变量C.系数最小的变量D.任意变量

【答案】A

【解析】单纯形法中选择进基变量时，通常选择检验数最大的变量。

4.若线性规划问题的某个基本解不可行，则该解（）（1分）

A.是唯一解B.不是最优解C.是最优解D.是退化解

【答案】B

【解析】不可行解不是最优解，需要进一步调整。

5.整数规划问题与线性规划问题的区别在于（）（1分）

A.目标函数不同B.约束条件不同C.变量取值要求不同D.求解方法不同

【答案】C

【解析】整数规划问题的变量取值要求为整数，而线性规划问题的变量取值可以是实数。

6.在运输问题中，若某个供需平衡点无法满足，则（）（1分）

A.问题无解B.需要调整运输方案C.增加新的供需点D.问题不可行

【答案】B

【解析】需要调整运输方案以满足供需平衡。