运筹学题库及答案网课.docVIP

运筹学题库及答案网课

一、单项选择题（每题2分，共10题）

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

A.一定B.不一定C.一定不D.无法判断

2.单纯形法求解线性规划问题时，若某一检验数大于0，且该检验数所在列的元素均（），则线性规划问题有无界解。

A.大于0B.小于0C.等于0D.小于等于0

3.用对偶单纯形法求解线性规划问题时，若某一基变量小于0，且该基变量所在行的元素均（），则对偶单纯形法迭代停止。

A.大于0B.小于0C.等于0D.小于等于0

4.运输问题中，产地的产量和销地的销量均为整数，则最优解（）为整数解。

A.一定B.不一定C.一定不D.无法判断

5.目标规划中，当目标函数为求最小值时，偏差变量（）。

A.大于等于0B.小于等于0C.等于0D.无限制

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

A.从一个阶段到下一个阶段的状态变化B.从一个状态到下一个状态的决策变化

C.从一个阶段到下一个阶段的决策变化D.从一个状态到下一个状态的状态变化

7.排队论中，顾客到达时间间隔服从指数分布，则顾客到达的时间间隔（）。

A.相互独立B.相互关联C.部分独立D.部分关联

8.决策树中，决策点用（）表示。

A.圆形B.方形C.三角形D.菱形

9.图论中，连通图是指（）。

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

C.存在一条路径连接所有顶点D.存在一条边连接所有顶点

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

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

C.持续时间最长的线路D.持续时间最短的线路

二、多项选择题（每题2分，共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.边数比点数少1D.是最小连通图

9.网络计划技术中，工作的时间参数包括（）。

A.最早开始时间B.最早完成时间C.最迟开始时间D.最迟完成时间

10.以下属于运筹学分支的有（）。

A.线性规划B.整数规划C.动态规划D.排队论

三、判断题（每题2分，共10题）

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

2.单纯形法迭代过程中，若所有检验数均小于等于0，则得到最优解。（）

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

4.目标规划中，偏差变量的值一定是非负的。（）

5.动态规划中，最优性原理是指一个最优策略的子策略总是最优的。（）

6.排队论中，服务强度大于1时，排队系统会越来越拥挤。（）

7.决策树中，方案枝上标注的是各方案的收益值。（）

8.图论中，一个图的最小支撑树是唯一的。（）

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

10.运筹学是一门应用科学，主要用于解决实际问题。（）

四、简答题（每题5分，共4题）

1.简述线性规划问题的求解步骤。

2.运输问题中，如何判断初始方案是否最优？

3.动态规划的基本思想是什么？

4.排队论中，服务台的服务效率如何衡量？

五、讨论题（每题5分，共4题）

1.举例说明线性规划在企业生产决策中的应用。

2.谈谈目标规划与线性规划的联系与区别。

3.如何运用排队论优化服务系统？

4.讨论网络计划技术在项目管理中的重要性。

答案及解析

一、单