第一次作业
1. 若某物资的总供应量大于总需求量,则可增设一个( A ),其需求量取总供应量与总需求量的差额,并取各产地到该销地的单位运价为0,可将不平衡运输问题化为平衡运输问题。
(A)虚销地 (B)虚产地 (C)需求量 (D)供应量
2.将下列某物资的供求不平衡运输问题(供应量、需求量单位:吨;单位运价单位:元/吨)化为供求平衡运输问题:
供需量数据表
销地 产地 | Ⅰ | Ⅱ | Ⅲ | Ⅳ | 供应量 |
A | 15 | 18 | 19 | 13 | 50 |
B | 20 | 14 | 15 | 17 | 40 |
C | 25 | 16 | 17 | 22 | 90 |
需求量 | 30 | 60 | 20 | 40 |
3.若某物资的总供应量( )总需求量,则可增设一个虚产地,其需求量取总供应量与总需求量的差额,并取各产地到该销地的单位运价为0,可将不平衡运输问题化为平衡运输问题。
(A)虚销地 (B)虚产地 (C)需求量 (D)供应量
4. 将下列某物资的供求不平衡运输问题(供应量、需求量单位:吨;单位运价单位:元/吨)化为供求平衡运输问题:
供需量数据表
销地 产地 | Ⅰ | Ⅱ | Ⅲ | Ⅳ | 供应量 |
A | 15 | 18 | 19 | 13 | 50 |
B | 20 | 14 | 15 | 17 | 40 |
C | 25 | 16 | 17 | 22 | 60 |
需求量 | 70 | 60 | 40 | 30 |
5. 甲、乙两产地分别要运出物资1100吨和2000吨,这批物资分别送到A,B,C,D四个仓库中收存,四仓库收进的数量分别为100吨、1500吨、400吨和1100吨,仓库和发货点之间的单位运价如下表所示:
试用最小元素法确定一个初始调运方案,再调整寻求最优调运方案,使运输总费用最小。
6. 某物资要从产地A1,A2,A3调往销地B1,B2,B3,运输平衡表(单位:吨)和运价表(单位:元/吨)如下表所示:
运输平衡表与运价表
销地 产地 | B1 | B2 | B3 | 供应量 | B1 | B2 | B3 |
A1 | 20 | 50 | 40 | 80 | |||
A2 | 50 | 30 | 10 | 90 | |||
A3 | 60 | 60 | 30 | 20 | |||
需求量 | 55 | 30 | 45 | 130 |
试用最小元素法编制初始调运方案,并求最优调运方案。
7. 设某物资要从产地A1,A2,A3调往销地B1,B2,B3,B4,运输平衡表(单位:吨)和运价表(单位:百元/吨)如下表所示:
试问应怎样调运才能使总运费最省?
8. 有一运输问题,涉及三个起始点A1,A2,A3和4个目的点B1,B2,B3,B4的运输问题,三个起始点的供应量分别为50吨、50吨、75吨,4个目的点的需求量分别为40吨、55吨、60吨、20吨。运输平衡表及各起始点与目的点之间的距离(公里)如下表所示:
运输平衡表与公里数表
目的点 起始点 | B1 | B2 | B3 | B4 | 供应量 | B1 | B2 | B3 | B4 |
A1 | 50 | 3 | 1 | 4 | 5 | ||||
A2 | 50 | 7 | 3 | 8 | 6 | ||||
A3 | 75 | 2 | 3 | 7 | 2 | ||||
需求量 | 40 | 55 | 60 | 20 | 175 |
假设每次装车的额外费用不计,运输成本与所行驶的距离成正比。
试求最优的调运方案,并求最小吨公里数。