运筹学运输问题习题试卷及答案.docxVIP

运筹学运输问题习题试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（每题4分，共20分）

1.运输问题的基变量个数应满足（）

A.产地个数+销地个数

B.产地个数×销地个数

C.产地个数+销地个数-1

D.产地个数+销地个数+1

2.下列关于运输问题的描述，错误的是（）

A.运输问题属于线性规划问题的一种特殊类型

B.产销不平衡时可通过虚拟产地或销地转化为平衡问题

C.初始可行解中基变量个数必须等于m+n-1，否则无可行解

D.最小元素法得到的初始解通常比伏格尔法更接近最优解

3.在运输问题的闭回路法中，非基变量的检验数的经济意义是（）

A.该变量增加一个单位对总运费的影响

B.该变量减少一个单位对总运费的影响

C.该变量是否为基变量的判断依据

D.运输方案是否最优的标志

4.用最小元素法确定初始解时，应优先满足（）

A.产量最大的产地

B.销量最大的销地

C.单位运费最小的供需关系

D.任意供需关系

5.产销不平衡问题中，当供过于求时，应设置（）

A.虚拟销地，其销量为总产量-总销量

B.虚拟产地，其产量为总销量-总产量

C.虚拟销地，其销量为总销量-总产量

D.