管理运筹学试卷A及答案

班级：

学号：

姓名：

成绩：

一、判断题（

10

×

3

’

）

1

．若

1

X

，

2

X

分别是某一线性规划问题的最优解，则

1

1

2

2

X

X

X









也是该线性

规划问题的最优解，其中

1

2

,





为正的实数。

（

）

2. 

单纯形法计算中，选取最大正检验数

k



对应的变量

k

x

作为换入变量，将使目标

函数值得到最快的增长。

（

）

3

．线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。

（

）

4. 

根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对

偶问题无可行解时，其原问题具有无界解。

（

）

5

．若某种资源的影子价格等于

k

，在其它条件不变的情况下，当改种资源增加

5

个

单位时，相应的目标函数值将增大

5k

。

（

）

6. 

在运输问题中，只要给出一组含（

m

＋

N

－

1

）个非零的

ij

x

，且满足

1

n

ij

i

j

x

a







，

1

m

ij

j

i

x

b







，就可以作为一个初始基可行解。

（

）

7. 

运输问题的数学模型是线性规划模型。

（

）

8. 

隐枚举法也可以用来求解分配问题。

（

）

9

．任何一个多阶段决策过程的最优化问题，都可以用非线性规划模型来描述。

（

）

10. 

在

PERT

网络图中只能存在一个始点和一个终点。

（

）

二．填空题

（

5×2’

）

11. 

图的组成要素

；

。