运筹学试题库(试卷3) .pdfVIP

运筹学试题库（试卷3）

一、填空题：（10分）

1、在图论中，图的基本要素有两个，它们是和。

2、结点的最早开始时间和时间是同一时间，最早开始是对结点的后接工序而言，

是对结点的紧前工序而言。

3、对需要量供应量的运输问题，求最优解时要先一个供应点。

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

5、在图论中，为了表示两个队比赛的胜负关系可以用一条带的来表示。

二、选择题（10分）

1、若T是图G的最小支撑树，则（）

A．T必唯一B.G不一定是连通图

C．T中必不含圈D.G中不含圈

3、在网络计划中，进行时间与成本优化时，随工期延长，间接费用将（）。

A．减少B.增加C.不变D.不易估计

4、若线性规划问题的最优解在可行域的两个顶点达到，则最优解（）。

A．有两个B.有无穷多个C.过这两点的直线D.不可能发生

5、在n个产地，m个销地的产销平衡运输问题中，（）是错误的。

A．运输问题是线性规划问题

B．基变量的个数是数字格的个数

C．空格有mn-n-m+1个

D．每一格在运输图中均有一闭合回路

三、判断题（10分）1、用单纯形法求解标准型式的线性规划问题时，与0对应的变量

j

都可以被选作换入变量。（）2、对偶问题的对偶一定是原问题。（）

3、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方

案将不会发生变化。（）

4、指派问题效率矩阵地每个元素都乘以同意常数k，将不影响最优指派方案。（）

5、求网络最大流的问题可归结为求解一个线性规划模型。（）

四、规划问题（16分）

已知线性规划问题

2x3x5x6x

minz

1234



x2x3xx

2

1234





2xxx3x3



1234



x0(j1,2,3,4)



j

（1）写出其对偶问题；

（2）用图解法求对偶问题的解；

（3）利用（2）的结果及对偶性质求原问题解。

五、运输问题（10分）