运筹学作业习题.docxVIP

运筹学作业习题

姓名：__________考号：__________

一、单选题(共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.离开时间

10.下列哪个不是决策树中的节点：()

A.决策节点

B.概率节点

C.结果节点

D.约束节点

二、多选题(共5题)

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.最优化原则

三、填空题(共5题)

16.线性规划问题的目标函数是要求最大化或最小化的函数，其中目标函数的系数矩阵称为：

17.在单纯形法中，用来判断一个变量是否进入基变量的是：

18.在运输问题中，表示从供应点到需求点之间运输成本的矩阵称为：

19.在排队论中，顾客到达服务系统的平均时间间隔称为：

20.动态规划中的递推关系式称为：

四、判断题(共5题)

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

A.正确B.错误

22.在运输问题中，每个节点的供应量必须等于其需求量。()

A.正确B.错误

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

A.正确B.错误

24.在排队论中，顾客到达时间和服务时间是相互独立的。()

A.正确B.错误

25.动态规划问题可以分解为一系列互不依赖的子问题。()

A.正确B.错误

五、简单题(共5题)

26.什么是运筹学，它在实际问题中有哪些应用？

27.解释一下线性规划中什么是可行域？

28.简要说明如何使用匈牙利算法解决指派问题。

29.什么是动态规划，它与分治法有什么区别？

30.在运输问题中，如何确定初始的基本可行解？

运筹学作业习题

一、单选题(共10题)

1.【答案】A

【解析】目标值是指线性规划中目标函数的最大值或最小值。

2.【答案】B

【解析】在单纯形法中，检验变量是基本变量的线性组合，用于判断是否进入或离开基变量。

3.【答案】C

【解析】线性规划问题的约束条件必须是线性的，非线性不等式和等式不属于线性规划的约束条件。

4.【答案】C

【解析】在运输问题中，供应量等于需求量的节点被称为端点。

5.【答案】D

【解析】线性规划问题不需要变量的整数约束，因此不是整数规划问题。

6.【答案】A

【解析】在指派问题中，只能由一个工人完成的任务被称为可指派任务。

7.【答案】D

【解析】网络流问题专门研究网络中的流量分配