运筹学-期末考试试题及参考答案.docxVIP

运筹学期末考试试题及参考答案

一、选择题（每题5分，共25分）

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

A.非负变量

B.非正变量

C.非负变量或非正变量

D.任意实数

参考答案：A

2.在目标规划中，以下关于偏差变量的说法正确的是（）

A.正偏差变量表示实际值超过目标值的部分

B.负偏差变量表示实际值低于目标值的部分

C.正偏差变量表示实际值低于目标值的部分

D.负偏差变量表示实际值超过目标值的部分

参考答案：A

3.在对偶问题中，原问题的目标函数系数与对偶问题的目标函数系数之间的关系是（）

A.相等

B.互为倒数

C.互为相反数

D.无关

参考答案：B

4.在运输问题中，若某运输方案的检验数全部为非正，则该方案（）

A.一定是最优解

B.一定不是最优解

C.无法判断是否为最优解

D.需要进一步检验

参考答案：A

5.在指派问题中，以下关于匈牙利法的说法正确的是（）

A.检验数就是目标函数值

B.检验数就是每个任务对应的最低成本

C.检验数就是每个任务对应的最高成本

D.检验数是表示任务分配合理性的一种指标

参考答案：D

二、填空题（每题5分，共25分）

6.在线性规划中，若约束条件为a1x1+a2x2+...+anxn≤b，则对应的松弛变量是