上交大《物流运筹学》教学资料包 课后习题答案 第四章.doc

PAGE PAGE 6 第四章 运输问题 一、思考与联系 （1）试述运输问题数学模型的特征，为什么模型的（m+n）个约束中最多只有（m+n -1）个是独立的？ 答 如果将全部发量约束相加，就得到；将全部收量约束相加，就得到，由于收发平衡，有，所以模型（4-1）中个等式约束不是相互独立的。可以证明，在这个等式约束中任取个，则它们是相互独立的，即不存在多余的约束条件。在个等式约束中删除任何一个，运输问题的可行域不变。所以，运输问题的基解仅有个基变量。 （2）如何把一个产销不平衡的运输问题（含产大于销和销大于产）转化为产销平衡的运输问题？ 答 对于总产量不等于总需求量的运输问题，不能直接采用表上作业法求最优调运方案。而是将产销不平衡问题转化为产销平衡运输问题，然后再采用表上作业法进行求解。 = 1 \* GB3 ① 产大于销问题：对于此类问题，设有一个假想销地，其销量为 但实际上没有运输，故其单位运价为0，这样就转化为产销平衡问题，但没有破坏原问题的性质，表4-44为产销平衡表。 表4-44 产销平衡表 销地 产地 B1 B2 Bn Bn+1 产量 A1 c11 c12 c1n 0 a1 A2 c21 c22 c2n 0 a2 Am cm1 cm2 cmn 0 am 销量 b1 b2 bn bn+1 = 2 \* GB3 ② 销大于产的问题：对于此类问题，设有一个假想产地，其产量为 但实际上没有运输，故其单位运价为无穷大M，这样就转化为产销平衡问题，但没有破坏原问题的性质，表4-45为产销平衡表。 表4-45 产销平衡表 销地 产地 B1 B2 Bn 产量 A1 c11 c12 c1n a1 A2 c21 c22 c2n a2 Am cm1 cm2 cmn am Am+1 M M M am+1` 销量 b1 b2 bn （3）已知运输问题的供需关系表与单位运价表如表4-46所示，试用表上作业法求最优解。 表4-46 运输表 销地 产地 甲 乙 丙 丁 产量 1 3 2 7 6 50 2 7 5 2 3 60 3 2 5 4 5 25 销量 60 40 20 15 解 用最小元素法求解的整个求解过程如运算表1、运算表2所示： 运算表1 3 2 -2 -1 ai Bj Ai B1 B2 B3 B4 0 A1 3 2 7 6 50 10 40 × × 0 0 9 7 4 A2 7 5 2 3 60 25 × 20 15 0 -1 0 0 -1 A3 2 5 4 5 25 25 × × × 0 4 7 7 bj 60 40 20 15 运算表2 3 2 -2 -1 ai Bj Ai B1 B2 B3 B4 0 A1 3 2 7 6 50 35 15 × × 0 0 9 7 3 A2 7 5 2 3 60 × 25 20 15 1 0 0 0 -1 A3 2 5 4 5 25 25 × × × 0 4 7 7 bj 60 40 20 15 由上表知该运输问题的最优解为： 最优值为： 。 （4）已知某运输问题的一个产销量及调运方案见表4-47，单位运价表见表4-48。判断所给出的调运方案是否为最优？并说明理由。 表4-47 调运方案 销地 产地 B1 B2 B3 B4 B5 B6 产量 A1 40 10 50 A2 5 10 20 5 40 A3 25 24 11 60 A4 16 15 31 销量 30 50 20 40 30 11 表4-48 单位运价表 销地 产地 B1 B2 B3 B4 B5 B6 A1 2 1 3 3 2 5 A2 3 2 2 4 3 4 A3 3 5 4 2 4 1 A4 4 2 2 1 2 2 解 调运方案是最优，因为如果上表是最优解，可以求得位势数为 求得检验数 ，同理可知所以上表为最优解。 （5）某糖厂每月最多生产糖270吨，先运至三个仓库，然后再分别供应五个地区需要。已知各仓库容量分别为50吨，100吨，150吨，各地区的需要量分别为25吨，105吨，60吨，30吨，70吨。已知从糖厂经由各仓库然后供应各地区的运费和储存费如表4-49所示。试确定一个总运费最低的调运方案。 表4-49 运费及存储费用表 B1 B2 B3 B4 B5 A1 10 15 20 20 40 A2 20 40 15 30 30 A3 30 35 40 55 25 解 仓库总容量为300吨，各地区需要量总计270吨。仓库有30吨装不满，各地区有20吨不能满足。可虚设一库容20吨的仓库来满足需要，相应虚设一地区来虚购仓库中未装进的30吨糖。由此列出产销平衡表与单位运价表如下： B