單項選擇題一般講，在給出的初始調運方案中，最接近最優(yōu)解的是（）

A.西北角法
B.最小元素法
C.差值法
D.位勢法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題所有物資調運問題，應用表上作業(yè)法最后均能找到一個（）

A.可行解
B.非可行解
C.待改進解
D.最優(yōu)解

2.單項選擇題輸問題中分配運量的格所對應的變量為（）

A.基變量
B.非基變量
C.松弛變量
D.剩余變量

3.單項選擇題當供應量大于需求量，欲化為平衡問題，可虛設一需求點，并令其相應運價為（）

A.0
B.所有運價中最小值
C.所有運價中最大值
D.最大與最小運量之差

4.單項選擇題閉回路是一條封閉折線，每一條邊都是（）

A.水平
B.垂直
C.水平＋垂直
D.水平或垂直

5.單項選擇題表上作業(yè)法中初始方案均為（）

A.可行解
B.非可行解
C.待改進解
D.最優(yōu)解

6.單項選擇題表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為（）

A.有單位運費格
B.無單位運費格
C.有分配數(shù)格
D.無分配數(shù)格

7.單項選擇題運輸問題的初始方案中，沒有分配運量的格所對應的變量為（）

A.基變量
B.非基變量
C.松弛變量
D.剩余變量

8.單項選擇題在表上作業(yè)法求解運輸問題中，非基變量的檢驗數(shù)（）。

A.大于0
B.小于0
C.等于0
D.以上三種都可能

10.單項選擇題在運輸問題中，可以作為表上作業(yè)法的初始基可行解的調運方案應滿足的條件是（）。

A.含有m+n—1個基變量
B.基變量不構成閉回路
C.含有m+n一1個基變量且不構成閉回路
D.含有m+n一1個非零的基變量且不構成閉回