运筹学题库及答案填空题.docVIP

运筹学题库及答案填空题

单项选择题

1.线性规划问题中，如果在约束条件中出现等式约束，我们通常通过（）方法来处理。

A.增加新变量B.减少变量C.直接求解D.以上都不对

2.若线性规划问题存在可行解，则（）。

A.一定有最优解B.可能有最优解C.一定有唯一最优解D.一定有无穷多个最优解

3.单纯形法求解线性规划问题时，基变量的检验数（）。

A.大于零B.小于零C.等于零D.不确定

4.运输问题中，当供应量大于需求量时，我们需要引入（）。

A.虚拟产地B.虚拟销地C.增加供应量D.减少需求量

5.对于目标规划问题，当目标函数中优先因子\(P_1\)的系数相同，优先考虑（）。

A.优先因子\(P_2\)的目标B.偏差变量绝对值之和最小C.目标值与实际值的偏差D.以上都不对

6.动态规划中，状态转移方程描述了（）。

A.从一个阶段到下一个阶段的状态变化B.决策与状态之间的关系C.阶段指标与状态的关系D.最优值函数与状态的关系

7.图论中，一个连通图的生成树（）。

A.包含图的所有顶点B.包含图的所有边C.是唯一的D.边数等于顶点数

8.排队论中，\(M/M/1\)排队系统表示（）。

A.参数为泊松分布的输入过程、指数分布的服务时间、单服务台B.参数为指数分布的输入过程、泊松分布的服务时间、单服务台C.参数为泊松分布的输入过程、泊松分布的服务时间、多服务台D.参数为指数分布的输入过程、指数分布的服务时间、多服务台

9.下列哪种方法不属于求解整数规划的方法（）。

A.分枝定界法B.割平面法C.匈牙利法D.隐枚举法

10.线性规划的标准型中，约束条件必须是（）。

A.等式约束B.不等式约束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.0-1整数规划D.非线性整数规划E.多目标整数规划

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

A.可能是一个空集B.可能是一个单点集C.可能是一个多边形D.可能是一个无界区域E.一定是一个凸集

9.单纯形法的迭代步骤包括（）。

A.确定初始基可行解B.计算检验数C.确定换入变量D.确定换出变量E.进行基变换

10.对于线性规划问题的灵敏度分析，主要分析的内容有（）。

A.目标函数系数变化的影响B.约束条件右端常数变化的影响C.增加新约束条件的影响D.减少决策变量的影响E.改变约束条件类型的影响

判断题

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

2.运输问题一定存在最优解。（）

3.目标规划中，不同优先因子的目标可以相互转换。（）

4.动态规划中，最优策略具有最优子结构性质。（）

5.图论中，一个图的最小生成树是唯一的。（）

6.排队论中，顾客到达时间间隔服从指数分布时，排队系统的性能较好分析。（）

7.整数规划的最优解一定是其松弛问题的最优解。（）

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

9.单纯形法中，换入变量的选择原则是检验数最大。（）

10.对于线性规划问题的灵敏度分析，当约束条件右端常数变化时，最优解一定改变。（