运筹学问答题题库及答案.docVIP

运筹学问答题题库及答案

单项选择题

1.线性规划问题中，如果在约束条件中出现等式约束，我们通常通过（）方法将其转化为标准形式。

A.增加变量B.减少变量C.增加约束D.减少约束

2.用单纯形法求解线性规划问题时，若某一非基变量的检验数为（），则当前解为最优解。

A.正数B.负数C.零D.任意数

3.对于运输问题，当供应量大于需求量时，需要虚设一个（）。

A.产地B.销地C.变量D.约束

4.动态规划中，状态转移方程表示（）。

A.从一个阶段到另一个阶段的变化B.状态的取值范围

C.决策的依据D.目标函数的形式

5.在图论中，一个连通图的生成树有（）条边。

A.n-1B.nC.n+1D.2n-1

6.排队论中，M/M/1排队系统表示（）。

A.顾客到达时间服从泊松分布，服务时间服从指数分布，单服务台

B.顾客到达时间服从指数分布，服务时间服从泊松分布，单服务台

C.顾客到达时间服从泊松分布，服务时间服从泊松分布，多服务台

D.顾客到达时间服从指数分布，服务时间服从指数分布，多服务台

7.目标规划中，当目标函数是求（）时，优先因子越大目标越重要。

A.超过目标值B.不超过目标值C.等于目标值D.任意情况

8.线性规划问题的可行域（）是凸集。

A.一定B.不一定C.一定不D.以上都不对

9.用匈牙利法求解指派问题时，若某行（列）已有多个0元素，为了保证每行（列）只有一个0元素被选中，需要（）。

A.对该行（列）的0元素打“√”B.对该行（列）的0元素所在列（行）的其他0元素划去

C.对该行（列）的非0元素打“×”D.以上都不对

10.网络计划技术中，关键线路是指（）。

A.总时差为0的线路B.自由时差为0的线路

C.持续时间最长的线路D.以上都不对

多项选择题

1.线性规划问题的基本解（）。

A.一定是可行解B.不一定是可行解C.一定不是可行解D.可能是可行解，也可能不是可行解E.是最优解的一种

2.运输问题的求解方法有（）。

A.西北角法B.最小元素法C.伏格尔法D.单纯形法E.匈牙利法

3.动态规划的基本要素包括（）。

A.阶段B.状态C.决策D.策略E.指标函数

4.图论中的连通图（）。

A.任意两点之间都有边相连B.任意两点之间都有路径相连

C.不存在孤立点D.可以有回路E.一定是无向图

5.排队论中，常用的排队系统指标有（）。A.队长B.等待时间C.忙期D.服务强度E.到达率

6.目标规划的特点包括（）。

A.可以处理多个目标B.目标有优先级C.可以求满意解D.目标必须是线性的E.约束条件必须是线性的

7.线性规划问题的可行解（）。

A.满足所有约束条件B.不一定满足所有约束条件C.一定不满足所有约束条件D.可能满足部分约束条件E.是最优解的一种

8.用单纯形法求解线性规划问题时，换入变量的选择原则是（）。

A.检验数最大B.检验数最小C.正检验数中最大D.负检验数中绝对值最大E.任意选择

9.运输问题的数学模型具有（）特点。

A.有m+n个约束条件B.有mn个变量C.是线性规划问题D.目标函数是求运输总费用最小E.约束条件都是等式

10.网络计划技术中，工作的总时差（）。

A.不影响紧后工作最早开始时间B.不影响紧前工作最早开始时间

C.不影响总工期D.等于该工作的自由时差E.可能为0

判断题

1.线性规划问题的最优解一定是基本最优解。（）

2.运输问题的初始方案一定是可行解。（）

3.动态规划的最优策略具有无后效性。（）

4.图论中的树是连通且无回路的图。（）

5.排队论中，服务强度越大越好。（）

6.目标规划中，当所有目标都达到时，得到的是最优解。（）

7.线性规划问题的可行域有界时，一定存在最优解。（）

8.用单纯形法求解线性规划问题时，每次迭代目标函数值一定不会增加。（）

9.运输问题的检验数与单纯形法中的检验数含义相同。（）

10.网络计划技术中，关键工作的总时差一定为0。（）

简答题

1.简述线性规划问题的标准形式的特点。

2.简述运输