运筹学习题答案注释(第3章).docxVIP

运筹学习题答案注释(第3章)

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

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.一种编程语言，用于数据存储

二、多选题(共5题)

10.线性规划模型通常包含哪些要素？()

A.目标函数

B.决策变量

C.约束条件

D.参数

11.在单纯形法中，哪些操作是基本操作？()

A.检查最优性

B.确定换基变量

C.生成新基变量

D.更新表格

12.运输问题中的基本变量有哪些？()

A.运输成本

B.供应量

C.需求量

D.运输量

13.指派问题有哪些特点？()

A.每个任务只能分配给一个资源

B.每个资源只能被分配一个任务

C.任务和资源数量相等

D.任务和资源数量可以不等

14.网络流问题中，哪些是网络流的基本约束条件？()

A.节点流量守恒

B.边流量非负

C.节点流量非负

D.总流量最大

三、填空题(共5题)

15.线性规划中，目标函数是用来表示要最大化的量或最小化的量。

16.单纯形法中，用来确定进入基变量的指标是______。

17.在运输问题中，______是表示从某个供应地到某个需求地的运输量。

18.指派问题中，每个任务只能被分配给一个资源，这被称为______。

19.网络流问题中，______是保证网络中流量守恒的基本约束条件。

四、判断题(共5题)

20.线性规划问题中，所有约束条件都必须是线性的。()

A.正确B.错误

21.单纯形法每次迭代都会找到最优解。()

A.正确B.错误

22.运输问题中的供应量总是等于需求量。()

A.正确B.错误

23.指派问题总是存在最优解。()

A.正确B.错误

24.网络流问题中，总流量等于网络中所有节点的流入流量之和。()

A.正确B.错误

五、简单题(共5题)

25.请简述线性规划的基本步骤。

26.什么是单纯形法的迭代过程？

27.运输问题中的“最小成本”方法是如何工作的？

28.指派问题与线性规划有何不同？

29.在网络流问题中，什么是流量守恒原理？

运筹学习题答案注释(第3章)

一、单选题(共10题)

1.【答案】A

【解析】线性规划中的目标函数是决策变量的线性组合，可以是最大化或最小化。

2.【答案】A

【解析】在单纯形法中，换基变量是选择系数最小的列，即最小比值法则。

3.【答案】A

【解析】运输问题是指将货物从多个供应地运送到多个需求地的问题。

4.【答案】A

【解析】指派问题是指将任务分配给资源的问题，