运筹学题库及答案电子版.docVIP

运筹学题库及答案电子版

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

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

A.增加变量B.减少变量C.等式两边同乘一个数D.以上都不对

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

A.全部小于等于0B.全部大于0C.部分大于0D.部分小于0

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.非基变量检验数全部为0B.存在非基变量检验数为0C.基变量检验数全部为0D.存在基变量检验数为0

10.目标规划的目标函数中权重系数的作用是（）。

A.区分不同目标的重要程度B.确定目标的优先级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.总时差为0的路线B.自由时差为0的路线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.对策论

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

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

2.单纯形法求解线性规划问题时，若所有检验数都小于等于0，则得到的解就是最优解。（）

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

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

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

6.排队论中，顾客到达时间间隔服从指数分布时，排队系统较为简单。（）

7.目标规划中，不同优先级的目标之间可以相互转化。（）

8.求解线性规划问题时，若约束条件中存在不等式，不能直接用单纯形法求解。（）

9.在运输问题中，若某一产地的产量大于销量，可增设一个虚拟销地。（）

10.运筹学的目的是通过科学方法为决策提供依据。（）

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

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

2.什么是运输问题的闭回路？

3.动态规划的最优性原理是什么？

4.简述排队论中常用的排队指标。

讨论题（每