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

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

选择题（每题2分，共20分）

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

A.最大化利润

B.最小化成本

C.最大化产量

D.A、B和C都可以

参考答案：D

2.在运输问题中，若供应量等于需求量，则该问题称为（）

A.平衡运输问题

B.非平衡运输问题

C.供需不平衡问题

D.无界问题

参考答案：A

3.在指派问题中，如果目标函数是最大化总收益，则该问题称为（）

A.最小化指派问题

B.最大化指派问题

C.平衡指派问题

D.非平衡指派问题

参考答案：B

4.线性规划问题中，约束条件通常表示为（）

A.等式

B.不等式

C.A和B都可以

D.A和B都不可以

参考答案：C

5.在目标规划中，若目标函数有多个目标，则称为（）

A.单目标规划

B.多目标规划

C.线性规划

D.非线性规划

参考答案：B

填空题（每题2分，共20分）

6.线性规划的标准形式中，目标函数通常是______。

参考答案：线性函数

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

参考答案：人工变量

8.在运输问题中，若供应量大于需求量，则称为______。

参考答案：供大于求

9.目标规划中，用于衡量目标达成程度的变量称为______。

参考答案：偏差变量

10.在指派问题中，若每个任务只能指派给一个人，则称为______。

参考答案：一对一指派问题

判断题（每题2分，共20分）

11.线性规划问题中的目标函数必须为线性函数。（）

参考答案：正确

12.运输问题中的供需不平衡可以通过添加虚拟供应或需求点来解决。（）

参考答案：正确

13.在指派问题中，每个任务只能被指派一次。（）

参考答案：正确

14.目标规划问题中，所有目标都必须达成。（）

参考答案：错误

15.在线性规划问题中，如果约束条件是线性的，那么目标函数也必须是线性的。（）

参考答案：错误

解答题（每题10分，共30分）

16.给定线性规划问题：

\text{Maximize}\quadZ=3x_1+5x_2

\text{Subjectto}\quad2x_1+x_2\leq10

x_1+3x_2\leq15

x_1,x_2\geq0

求解该线性规划问题。

参考答案：

通过图解法或单纯形法，可以找到最优解为\(x_1=5,x_2=5\)，最大化的目标函数值为\(Z=40\)。

17.某公司有3个工厂和3个仓库，每个工厂的供应量、每个仓库的需求量以及运输成本如下表所示：

|工厂/仓库|仓库1|仓库2|仓库3|供应量|

|工厂1|2|3|5|10|

|工厂2|3|1|2|8|

|工厂3|5|2|3|10|

|需求量|15|10|5||

求最优运输方案。

参考答案：

通过运输问题的算法，如北西角法或最小成本法，可以得到最优运输方案。具体方案如下：

工厂1向仓库1运输5个单位，成本10元

工厂1向仓库3运输5个单位，成本25元

工厂2向仓库2运输8个单位，成本8元

工厂3向仓库1运输2个单位，成本4元

工厂3向仓库3运输3个单位，成本9元

最小总运输成本为\(10+25+8+4+9=56\)元。

18.给定指派问题，有4个工人和4个任务，每个工人完成每个任务的收益如下表所示：

|任务/工人|工人1|工人2|工人3|工人4|

|任务1|10|15|20|25|

|任务2|20|25|30|35|

|任务3|30|35|40|45|

|任务4|40|45|50