运筹学II练习题.docxVIP

运筹学II练习题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共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.为什么指派问题也被称为“指派问题”或“分配问题”？

运筹学II练习题

一、单选题(共10题)

1.【答案】B

【解析】目标函数的系数变化可能会导致最优解的改变，因为最优解是目标函数和约束条件共同作用的结果。

2.【答案】C

【解析】在单纯形法中，选择最小比值系数的变量作为进入基变量，可以保证迭代过程中每一步都朝着目标函数最优解的方向前进。

3.【答案】A

【解析】运输问题中，通常使用贪婪法来确定初始基本可行解，即从总需求或总供应中选择最小成本或最大利润的方案。

4.【答案】B

【解析】指派问题中，通常使用网格法来确定指派方案，即通过最小化指派总成本或最大化指派总利润来确定最优指派。

5.【答案】C

【解析】整数规划中，处理连续变量的整数约束通常