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

大专运筹学试题及答案

姓名：____________________

一、多项选择题（每题2分，共20题）

1.下列关于线性规划问题的说法中，正确的是：

A.线性规划问题只能有最大值目标函数

B.线性规划问题中，约束条件必须是线性的

C.线性规划问题中，目标函数和约束条件必须是连续的

D.线性规划问题中，决策变量必须是整数

2.在运输问题中，若需求点与供应点之间的运输成本不同，则应：

A.选择运输成本最低的供应点

B.选择运输成本最高的供应点

C.根据总成本选择供应点

D.忽略运输成本，只考虑供应点

3.下列关于线性规划标准形式的说法中，正确的是：

A.目标函数和约束条件都必须是线性的

B.目标函数必须是线性的，约束条件可以是线性的或非线性的

C.目标函数可以是线性的，约束条件必须是线性的

D.目标函数和约束条件可以是线性的，也可以是非线性的

4.下列关于单纯形法的说法中，正确的是：

A.单纯形法是求解线性规划问题的有效方法

B.单纯形法适用于任何线性规划问题

C.单纯形法在求解线性规划问题时，需要选择起始基变量

D.单纯形法在求解线性规划问题时，需要选择最优基变量

5.下列关于网络流问题的说法中，正确的是：

A.网络流问题中，流量必须满足守恒条件

B.网络流问题中，流量可以是正数、负数或零

C.网络流问题中，流量必须大于等于零

D.网络流问题中，流量可以是任意实数

6.下列关于线性规划问题的最优解的性质中，正确的是：

A.最优解是唯一的

B.最优解可能不是唯一的

C.最优解一定是存在的

D.最优解可能不存在

7.下列关于整数规划问题的说法中，正确的是：

A.整数规划问题是一种线性规划问题

B.整数规划问题中，决策变量必须是整数

C.整数规划问题中，目标函数和约束条件必须是线性的

D.整数规划问题中，目标函数可以是线性的，约束条件可以是线性的或非线性的

8.下列关于线性规划问题的对偶问题的说法中，正确的是：

A.对偶问题的目标函数与原问题的目标函数相同

B.对偶问题的约束条件与原问题的约束条件相同

C.对偶问题的目标函数与原问题的目标函数相反

D.对偶问题的约束条件与原问题的约束条件相反

9.下列关于运输问题的说法中，正确的是：

A.运输问题是一种线性规划问题

B.运输问题中，供应点和需求点之间的运输成本必须相同

C.运输问题中，供应点和需求点之间的运输成本可以不同

D.运输问题中，供应点和需求点之间的运输成本必须是整数

10.下列关于线性规划问题的松弛变量的说法中，正确的是：

A.松弛变量是线性规划问题中的辅助变量

B.松弛变量用于将约束条件转化为等式

C.松弛变量在求解线性规划问题时，其系数为1

D.松弛变量在求解线性规划问题时，其系数为0

11.下列关于线性规划问题的可行解的说法中，正确的是：

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

B.可行解是指目标函数取得最小值的解

C.可行解是指目标函数取得最大值的解

D.可行解是指满足所有约束条件和目标函数的解

12.下列关于网络流问题的说法中，正确的是：

A.网络流问题是一种线性规划问题

B.网络流问题中，流量必须满足守恒条件

C.网络流问题中，流量可以是正数、负数或零

D.网络流问题中，流量必须大于等于零

13.下列关于线性规划问题的最优解的性质中，正确的是：

A.最优解是唯一的

B.最优解可能不是唯一的

C.最优解一定是存在的

D.最优解可能不存在

14.下列关于整数规划问题的说法中，正确的是：

A.整数规划问题是一种线性规划问题

B.整数规划问题中，决策变量必须是整数

C.整数规划问题中，目标函数和约束条件必须是线性的

D.整数规划问题中，目标函数可以是线性的，约束条件可以是线性的或非线性的

15.下列关于线性规划问题的对偶问题的说法中，正确的是：

A.对偶问题的目标函数与原问题的目标函数相同

B.对偶问题的约束条件与原问题的约束条件相同

C.对偶问题的目标函数与原问题的目标函数相反

D.对偶问题的约束条件与原问题的约束条件相反

16.下列关于运输问题的说法中，正确的是：

A.运输问题是一种线性规划问题

B.运输问题中，供应点和需求点之间的运输成本必须相同

C.运输问题中，供应点和需求点之间的运输成本可以不同

D.运输问题中，供应点和需求点之间的运输成本必须是整数

17.下列关于线性规划问题的松弛变量的说法中，正确的是：

A.松弛变量是线性规划问题中的辅助变量

B.松弛变量用于将约束条件转化为等式

C.松弛变量在求解线性规划问题时，其系数为1

D.松弛变量在求解线性规划问题时，其系数为0

18.下列关于线性