物流管理定量分析.docVIP

《物流管理定量分析》 第一次作业 （物资调运方案的优化的表上作业法） 1.将下列某物资的供求不平衡运输问题（供应最、供求最单位：吨；单位运价单位：元/ 吨）化为供求平衡运输问题： 供盂量数据表 也 产地 I n m IV 供应量 A 15 18 19 13 50 B 20 14 15 17 40 C 25 16 17 22 90 需求量 30 60 20 40 解 因为供人于求，所以增设一个虚销地，得供求平衡运输问题如下: 地 产讣\ I n III IV V 供应量 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 2.将下列某物资的供求不平衡运输问题（供应量、供求量单位：吨；单位运价单位：元/ 吨）化为供求平衡运输问题： 供需最数据表 、^地 产 I n m IV 供应量 A 15 18 19 13 50 B 20 14 15 17 40 C 25 16 17 22 60 需求量 70 60 40 30 解 因为供小于求，所以增设一个虚产地，得供求平衡运输问题如下: 、^地 产金、 I n m IV 供应量 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 3.甲、乙两产地分别要运出物资1100吨和2000吨,这批物资分别送到A,B,C,D四个仓 库中收存，川仓库收进的数量分別为100吨、1500吨、400吨和1100吨，仓库和发货点Z间 的单位运价如下表所示： 运价表 单位：元/吨 点 发, A B C D 甲 15 37 30 51 乙 20 7 21 25 试用最小元索法确定一个初始调运方案，再调整寻求最优调运方案，使运输总费川最小。 解用最小元素法编制初始调运方案如下： 点 发点 A B C D 发货量 A B c D 甲 100 f 1 1 ? T000 i -klQO 1000 35-- 1 -5i-- 乙 1500 400 1 l]00 ^)00 51)0 ibo 1 1 1 1 -■25?- 收货量 KJO 1500 XX) rwo 1000 3100 i i ②①③ 运输平衡表与运价表 ⑤ ④ 填有数字的格子数=2+4?1 =5 川闭回路法计算检验数： 入2 =37 —51 + 25 —7 = 4, A13 =30-51 + 25-21 = -17 0 因为有负检验数，所以此方案不是最优的，需进一步调整，调整量为: = min{400,1000} = 400 调整示的调运方案是： 运输平衡表与运价表 点 发点^\ 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 求最新调运方案的检验数： 入2 =37-51 + 25-7 = 4,鶴=20-15 + 51-25 = 31 223 =21 -30 + 51-25 = 17 因为所有检验数均人于0,所以此方案最优，最小运输费用为： S = 100x15+ 400x30+ 600x51+ 1500x7+ 500x25 = 67100 （元） 4.设某物资要从产地人，人2，心调往销地B\,B2，B3,运输平衡表（单位：吨）与运价 表（单位：元/吨）如下表所示： 运输平衡表与运价表 地 产 B\ B2 供应最 a 20 50 40 80 a2 50 30 10 90 60 60 30 20 需求量 40 30 60 130 试用最小元素法编制初始调运方案，并求最优调运方案。 解 编制初始调运方案如下： 地 产曲、 51 b2 供应量 51 B2 A 20 0 2?0 ?0 1 1 1 40 i— i i i 人2 20 30 5020 ?0 ■ 1 1 1 i 1 1 60 60 io 1 1 1 1 1 1 --20-- 需求量 40 30 600 130 1 @① 运输卜衡表与运价表 ⑤ ③ ② 入2 =40 —10 + 30 — 50 = 10,几23 =90 — 30 + 50 — 80 = 30 码=60-50 + 80-20 = 70,兀=30-10 + 30-50 + 80-20 = 60 因为所有检验数均大于0,所以此方案是最优方案，最小运费为： 5 = 20 x 50 + 0 x 80 + 20 x 30 + 30 x 10 + 60 x 20 = 3100 5.设某物资要从产地人，每，人调往销地B\,B2，B3，B「运输平衡表（单位：吨）与运 价表（单位：百元/