定量作业答案准确.docVIP

第一次作业 （物资调运方案的表上作业法） 1．若某物资的总供应量大于总需求量，则可增设一个（ 虚销地 ），其需求量取总供应量与总需求量的差额，并取各产地到该销地的单位运价为0，可将不平衡运输问题化为平衡运输问题。 2．将下列某物资的供求不平衡运输问题（供应量、供求量单位：吨；单位运价单位：元/吨）化为供求平衡运输问题： 供需量数据表 销地 产地 Ⅰ Ⅱ Ⅲ Ⅳ 供应量 A 15 18 19 13 50 B 20 14 15 17 40 C 25 16 17 22 90 需求量 30 60 20 40 解：增加一个虚销地 供需平衡表 销地 产地 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ 供应量 A 15 18 19 13 0 50 B 20 14 15 17 0 40 C 25 16 17 22 0 90 需求量 30 60 20 40 30 180 3．若某物资的总供应量（ 小于 ）总需求量，则可增设一个虚产地，其供应量取总需求量与总供应量的差额，并取该产地到各销地的单位运价为0，可将供不应求运输问题化为供求平衡运输问题。 4．将下列某物资的供求不平衡运输问题（供应量、供求量单位：吨；运价单位：元/吨）化为供求平衡运输问题： 供需量数据表 销地 产地 Ⅰ Ⅱ Ⅲ Ⅳ 供应量 A 15 18 19 13 50 B 20 14 15 17 40 C 25 16 17 22 60 需求量 70 60 40 30 解：增加一个虚产地 供需平衡表 销地 产地 Ⅰ Ⅱ Ⅲ Ⅳ 供应量 A 15 18 19 13 50 B 20 14 15 17 40 C 25 16 17 22 60 D 0 0 0 0 50 需求量 70 60 40 30 200 5．甲、乙两产地分别要运出物资1100吨和2000吨，这批物资分别送到A、B、C、D四个仓库中收存，四仓库收进的数量分别为100吨、1500吨、400吨和1100吨，仓库和发货点之间的单位运价如下表所示： 运价表 单位：元/吨 收点 发点 A B C D 甲 15 37 30 51 乙 20 7 21 25 试用最小元素法确定一个初始调运方案，再调整寻求最优调运方案，使运输总费用最小。 解：初始调运方案 收点 发点 A B C D 供应量 A B C D 甲 100 1000 1100 15 37 30 51 乙 1500 400 100 2000 20 7 21 25 需求量 100 1500 400 1100 3100 初始调运方案总费用：元 ………… 最优调运方案 收点 发点 A B C D 供应量 A B C D 甲 100 400 600 1100 15 37 30 51 乙 1500 500 2000 20 7 21 25 需求量 100 1500 400 1100 3100 检验该调运方案，其检验数， ， 均非负，所以该调运方案为最优，最低总费用为元． 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 试用最小元素法编制初始调运方案，并求最优调运方案。 解：初始调运方案 销地 产地 B1 B2 B3 供应量 B1 B2 B3 A1 20 20 50 40 80 A2 20 30 50 30 10 90 A3 15 45 60 60 30 20 需求量 55 30 45 130 初始调运方案总费用：元 检查该调运方案，检验数 ，， ， 所以此方案不是最优方案，需调整； 调整量，调整后方案 销地 产地 B1 B2 B3 供应量 B1 B2 B3 A1 20 20 50 40 80 A2 35 15 50 30 10 90 A3 15 45 60 60 30 20 需求量 55 30 45 130 检验数 ，， ， 均非负，所以该调运方案为最优，最低总费用为 （元）． 7．设某物资从产地A1、A2、A3调往销地B1、B2、B3、B4，运输平衡表（单位：吨）与运价表（单位：元/吨）如下表所示： 运输平衡表与运价表 销地 产地 B1 B2 B3 B4 供应量 B1 B2 B3 B4 A1 7 3 11 3 11 A2 4 1 9 2 9 A3 9 7 4 10