运筹学考试练习题二答案.pdfVIP

一、选择题

1、有3个产地4个销地的平衡运输问题模型具有特征(D)

A．有7个变量B．有12个约束C．有6约束D．有6个基变量

2、X是线性规划的基本可行解则有(C)

A．X中的基变量非零，非基变量为零B．X不一定满足约束条件

C．X中的基变量非负，非基变量为零D．X是最优解

3、设线性规划的约束条件为则基本可行解为（C）

A．(0,0,4,3)B．(3,4,0,0)C．(2,0,1,0)D．(3,0,4,0)

4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（C）

A.两个B.零个C.无穷多个D.有限多个

5、若原问题中ix为自由变量，那么对偶问题中的第i个约束一定为（A）

A．等式约束B．“≤”型约束C．“≥”约束D．无法确定

6、若P为网络G的一条流量增广链，则P中所有正向弧都为G的（D）

A．对边B．饱和边C．邻边D．不饱和边

7、对于线性规划