管理运筹学习题(9)

管理运筹学习题

16运输问题的模型中，含有的方程个数为n+M个。

17表上作业法中，每一次调整，“出基变量”的个数为1个。 18给出初始调运方案的方法共有三种。

19.运输问题中，每一行或列若有闭回路的顶点，则必有两个。 二、单选题

1、在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是D。

A．含有m+n—1个基变量B．基变量不构成闭回路

C．含有m+n一1个基变量且不构成闭回路D．含有m+n一1个非零的基变量且不构成闭回 2．若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将B。

A．发生变化 B．不发生变化C．A、B都有可能

3．在表上作业法求解运输问题中，非基变量的检验数D。

A．大于0B．小于0C．等于0D．以上三种都可能

4.运输问题的初始方案中，没有分配运量的格所对应的变量为 B

A基变量 B 非基变量 C 松弛变量 D 剩余变量 5.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为 C

A 有单位运费格 B 无单位运费格 C 有分配数格 D 无分配数格 6.表上作业法中初始方案均为 A

A 可行解 B 非可行解 C 待改进解 D 最优解 7.闭回路是一条封闭折线，每一条边都是 D

A 水平 B 垂直 C水平＋垂直 D水平或垂直 8当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为 D

A 0 B 所有运价中最小值 C所有运价中最大值 D最大与最小运量之差 9.运输问题中分配运量的格所对应的变量为 A

A基变量 B 非基变量 C 松弛变量 D 剩余变量 10.所有物资调运问题，应用表上作业法最后均能找到一个 D

A 可行解 B 非可行解 C 待改进解 D 最优解 11.一般讲，在给出的初始调运方案中，最接近最优解的是 C

A 西北角法 B 最小元素法 C 差值法 D 位势法 12.在运输问题中，调整对象的确定应选择 C

A 检验数为负 B检验数为正 C检验数为负且绝对值最大 D检验数为负且绝对值最小 13.运输问题中，调运方案的调整应在检验数为 C 负值的点所在的闭回路内进行。

A 任意值 B最大值 C绝对值最大 D绝对值最小

14.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个 C A 基 B 可行解 C 初始基本可行解 D最优解 15平衡运输问题即是指m个供应地的总供应量 D n个需求地的总需求量。 A 大于 B 大于等于 C小于 D 等于 三、多选题

1．运输问题的求解结果中可能出现的是。

A、惟一最优解 B．无穷多最优解 C．退化解 D．无可行解 2．下列说法正确的是

A．表上作业法也是从寻找初始基可行解开始的 B．当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案C．最小元素法所求得的运输的运量是最小的 D．表上作业法中一张供需平衡表对应一个基可行解 3．对于供过于求的不平衡运输问题，下列说法正确的是

A．仍然可以应用表上作业法求解B．在应用表上作业法之前，应将其转化为平衡的运输问题C．可以虚设一个需求地点，令其需求量为供应量与需求量之差。D．令虚设的需求地点与各供应地之间运价为M(M为极大的正数) 4．下列关于运输问题模型特点的说法正确的是

A． 约束方程矩阵具有稀疏结构 B．基变量的个数是m+n-1个 C．基变量中不能有零 D．基变量不构

成闭回路

5.对于供过于求的不平衡运输问题，下列说法正确的是A．仍然可以应用表上作业法求解 B．在应用表上作业法之前，应将其转化为平衡的运输问题 C．可以虚设一个需求地点，令其需求量为供应量与需求量之差。

D．令虚设的需求地点与各供应地之间运价为M(M为极大的正数) E. 可以虚设一个库存，令其库存量为0

三、判断表(a)(b)(c)中给出的调运方案能否作为表上作业法求解时的初始解，为什么?

(a)