运筹学考试题及答案.docxVIP

运筹学考试题及答案

一、选择题

1.在线性规划中，目标函数可以是（）

A.最大利润

B.最小成本

C.最大产量

D.所有以上选项

答案：D

2.在线性规划中，若一个约束条件为等式，则其对应的松弛变量为（）

A.人工变量

B.基变量

C.非基变量

D.无需松弛变量

答案：D

3.以下哪种情况不可能出现在单纯形法的迭代过程中？（）

A.基变量为零

B.基变量为非零

C.非基变量为零

D.非基变量为非零

答案：A

4.在指派问题中，若目标函数为最小化总成本，则最优解的充分必要条件是（）

A.每行和每列只有一个元素为0

B.每行和每列至少有一个元素为0

C.每行和每列至多有一个元素为0

D.所有元素都为0

答案：A

5.在运输问题中，若产地和销地的数量相等，则该问题称为（）

A.非平衡运输问题

B.平衡运输问题

C.混合运输问题

D.动态运输问题

答案：B

二、填空题

1.在线性规划中，若约束条件为等式，则其对应的松弛变量系数为______。

答案：0

2.在指派问题中，若目标函数为最小化总成本，则最优解的充分必要条件是每行和每列的元素之和为______。

答案：1

3.在运输问题中，若产地和销地的数量不相等，则称为______运输问题。

答案：非平衡

4.在单纯形法中，若某列的所有元素均非