运筹学第二版题库及答案.docVIP

运筹学第二版题库及答案

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

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

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

2.若线性规划问题有最优解，则最优解（）是基本最优解。

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

3.用单纯形法求解线性规划问题时，若检验数（），则当前解为最优解。

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

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.权

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

A.总时差为0的路线B.自由时差为0的路线C.持续时间最长的路线D.以上都不对

二、多项选择题（每题2分，共10题）

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

A.对应可行域的顶点B.一定是可行解C.不一定是可行解D.可能是可行解也可能不是可行解E.对应可行域的边界点

2.单纯形法的计算步骤包括（）。

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

3.运输问题的特点有（）。

A.有m个产地、n个销地B.产销平衡C.有单位运价D.求总运费最小E.决策变量是非负整数

4.指派问题的求解方法有（）。

A.匈牙利法B.单纯形法C.分支定界法D.隐枚举法E.表上作业法

5.目标规划的目标函数中，偏差变量（）。

A.大于等于0B.小于等于0C.等于0D.可正可负E.非负

6.动态规划的基本概念包括（）。

A.阶段B.状态C.决策D.策略E.最优值函数

7.图的连通性包括（）。

A.强连通B.单向连通C.弱连通D.不连通E.完全连通

8.网络计划技术的优点有（）。

A.能明确反映各工作之间的逻辑关系B.能找出关键工作和关键路线C.可进行时间参数计算D.便于优化和调整E.可直观表示工作进度

9.整数规划的类型有（）。

A.纯整数规划B.混合整数规划C.0-1整数规划D.非线性整数规划E.线性整数规划

10.线性规划的灵敏度分析包括（）。

A.目标函数系数变化的分析B.约束条件右端常数变化的分析C.增加新约束条件的分析D.增加新变量的分析E.减少约束条件的分析

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

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

2.单纯形法中，若存在某个检验数大于0，且对应的非基变量的系数列向量中所有元素都小于等于0，则该问题无界。（）

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

4.指派问题是特殊的运输问题。（）

5.目标规划中，优先因子P1大于P2表示P1对应的目标比P2对应的目标更重要。（）

6.动态规划中，最优策略具有无后效性。（）

7.图中任意两点之间都有边相连，则该图是完全图。（）

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

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

10.线性规划的对偶问题一定存在最优解。（）

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

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

2.简述运输问题的表上作业法的基本步骤。

3.简述动态规划的基本原理。

4.简述网络计划技术中关键路线的确定方法。

答案

一、单项选择题

1.答案：B

解析：可行解不一定满足基解的条件，所以不一定是基本可行解。

2.答案：B

解析：最优解可能是基本最优解，也可能在可行域边界的非顶点处取得。

3.