仓储与配送管理作业.doc

《仓储与配送管理作业.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、（2）某公司原有工厂A、B、C，现在准备新建一个工厂，向四个仓库E、F、G、H提供产品，现有X、Y两种选址方案。两个方案除了运输成本以外其他成本都相同。公司经营者考虑选择一个使得成本最小的方案。有关各个工厂和各个仓库的供给量与需求量，以及运输成本的有关数据分别如表1、2所示。表1各工厂与仓库的供需量数据表仓库生产工厂EFGH供应量A2535366015B553045386C4050266514需求量1012159表2各工厂与仓库的运输成本数据表仓库厂址EFGH供应量X6040662711Y5060563211解：本题属于运输问题，可运用最小元素法

2、求解。（1）选择X方案：此时构成产销平衡问题，求解如下：EFGH供应量A1025535366015B5563045386C405014266514X6014016692711需求量1012159利用位势法计算检验数：EFGHA2535B30C26X406627计算空格处的检验数：EFGH供应量A1025535[-25]36[38]6015B[35]55630[-11]45[21]386C[50]40[50]501426[78]6514X[30]6014016692711需求量1012159有检验数为负，采用闭回路法对其进行调整，再用位势法计算检验

3、数，调整后方案为：EFGH供应量A1025435136[38]6015B[35]55630[14]45[21]386C[25]40[25]501426[53]6514X[30]60240[25]6692711需求量1012159由此得知，所有检验数都为正，即为最优解，此时成本=1293（2）选择Y方案：此时构成产销平衡问题，求解如下：EFGH供应量A1025535366015B5563045386C405014266514X5016015693211需求量1012159利用位势法计算检验数：EFGH供应量A1025535[5]36[53]6015

4、B[35]55630[19]45[36]386C[20]40[20]501426[63]6514X[0]5016015693211需求量1012159由此得知，所有检验数都为正，即为最优解，此时成本=1373综上，X方案为最优方案。