运筹学试题

运筹学试题库（试卷2）

一、 单项选择题：(10分)

1、若用**法求解线性规划问题，则该问题所包含决策变量的数目应为（ ）

a 、二个b 、五个以上。

c 、三个以上 d 、无限制。

2、原问题的检验数对应于对偶规划的一个解，符号相反，对偶规划的检验数对应于原规划的一个解（符号性反），特别的，若原问题的最优基为b，则对偶问题的最优解为：（

a 、y*= cbb-1 b、y*= cbb-1

c 、y*= cn-cbb-1 d、y*= b-cbb-1

3、甲、乙、丙、丁四个球队进行比赛，任两个队都有一场比赛，且没有和局，用来表示这四个队比赛状况的图是（ ）

a 、一棵树 b、没有圈。

c 、连通图 d、任两点之间有一条带有方向的线。

4、下列图形中是一棵树的为：(

abcd5、以下哪个性质是对偶问题所不具有的。

a、对称性b、互补松弛性。

c、弱对偶性 d、可行性。

二、 判断题：（10分）

1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（

2、线性规划问题每一个基解对应于可行域的一个顶点。（

3、正偏差变量应取正值，负偏差变量应取负值。（

4、线性规划问题是目标规划问题的一种特殊形式。（

5、表上作业法实质就是求解运输问题的单纯形法。（

三、填空题：（10分）

1、在图论方法中，通常用表示人们研究的对象，用表示对象之间的某种联系。

2、是某线性规划问题的一个决策变量，若它是该线性规划问题某步单纯形表中的一个基变量，则的检验数为若其检验数不为零，则其为变量。

3、利用单纯形法求解线性规划问题时，在最终单纯形表中，若某一基变量为零，该基解称为解；若某一非基变量检验数为零，则该问题可能有解。

4、关键路线是从起点到终点所有路中的最路，它的线路时差为 。

5、求支撑树有法和法两种方法。

四、指派问题：（10分）

现有五个人ai (i=1,2,3,4,5)被分配去完成完成五项工作bj (j=1,2,3,4,5)，每人只能完成一项工作，且每项工作只能有一人来完成，每人完成每项工作所花费的费用如下表，请求使总费用最小的最优解。

五、规划问题：（7分）

用单纯形法求解某线性规划问题得如下单纯形表：

1） 上述问题是求maxs=100x1+80x2 ,x3,x4为松弛变量，则a,b,c,d,e,f,g各为多少，上述表所给出的解是最优解吗？

2） 上述问题的对偶问题的解是什么？最优值是什么？

六、运输问题：（10分）

对如下表的运输方案：

1） 若要使总利润最大，该方案是否为最优方案？

2） 若问题中b1的需要量改为700，该方案是否为最优方案？

七、最短路问题：（20分）

请用dijkstra算法求下图中~点的最短路。

运筹学试题

管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1，2，m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...

运筹学试题

2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为。6.树连通，但不存在。五 已知一个线性规...

运筹学试题

运筹学模拟试题二及其答案。一 名词解释。需求 对存储来说，需求就是输出。最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。决策活动 决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过...