运筹学基础试题库及答案.docVIP

运筹学基础试题库及答案

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

1.线性规划模型中，约束条件的个数为（）

A.1个B.2个C.至少1个D.0个

2.单纯形法迭代的目的是（）

A.找到可行解B.找到最优解C.找到基解D.找到基可行解

3.对偶问题的对偶是（）

A.原问题B.另一个对偶问题C.无法确定D.互补问题

4.运输问题中，m个产地，n个销地，变量个数是（）

A.m+nB.m-nC.mnD.m/n

5.指派问题是特殊的（）

A.线性规划问题B.运输问题C.整数规划问题D.目标规划问题

6.若线性规划问题有多重最优解，则（）

A.最优单纯形表非基变量检验数全为0

B.最优单纯形表存在非基变量检验数为0

C.最优单纯形表基变量检验数全为0

D.最优单纯形表基变量检验数存在0

7.动态规划的基本方程是基于（）

A.最优化原理B.可行性原理C.对偶原理D.互补原理

8.图论中，顶点的度是指（）

A.与该顶点关联的边数B.该顶点到其他顶点的距离

C.以该顶点为起点的边数D.以该顶点为终点的边数

9.关键路线是网络图中（）

A.最长的路线B.最短的路线C.中间长度的路线D.任意路线

10.目标规划中，偏差变量（）

A.只能取正值B.只能取负值C.可正可负D.只能为0

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

1.线性规划模型的要素有（）

A.决策变量B.目标函数C.约束条件D.系数矩阵

2.单纯形法中，换入变量的确定依据是（）

A.检验数最大B.检验数最小C.检验数大于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.引入偏差变量B.有正负偏差变量C.偏差变量可大于0D.偏差变量可小于0

10.运筹学的主要分支有（）

A.线性规划B.非线性规划C.整数规划D.动态规划

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

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

2.单纯形法中，基变量的检验数一定为0。（）

3.对偶问题的最优解一定与原问题最优解相等。（）

4.运输问题中，产销平衡是指产地总产量等于销地总销量。（）

5.指派问题的系数矩阵一定是方阵。（）

6.动态规划中，阶段的划分是唯一的。（）

7.图论中，树是连通且无圈的图。（）

8.关键路线上的活动总时差为0。（）

9.目标规划中，优先因子之间没有数量上的关系。（）

10.非线性规划的求解比线性规划简单。（）

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

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

答：目标函数求极大值；约束条件全为等式；决策变量全非负；右端常数项全非负。

2.简述对偶问题的经济意义。

答：对偶问题的解反映了原问题资源的边际价值。其对偶变量值表示对单位资源的估价，这种估价是在资源最优利用的条件下对资源的一种客观估价。

3.简述动态规划的最优化原理。

答：作为整个过程的最优策略具有这样的性质，无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。

4.简述网络计划中总时差和自由时差的区别。

答：总时差是在不影响总工期的前提下，本工作可以利用的机动时间；自由时差是在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间，自由时差小于等于总时差。

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

1.讨论线性规划在