仓储与配送管理作业(共3页).doc

精选优质文档-倾情为你奉上（2）某公司原有工厂A、B、C，现在准备新建一个工厂，向四个仓库E、F、G、H提供产品，现有X、Y两种选址方案。两个方案除了运输成本以外其他成本都相同。公司经营者考虑选择一个使得成本最小的方案。有关各个工厂和各个仓库的供给量与需求量，以及运输成本的有关数据分别如表1、2所示。表1 各工厂与仓库的供需量数据表仓库生产工厂EFGH供应量A2535366015B553045386C4050266514需求量1012159表2 各工厂与仓库的运输成本数据表仓库厂址EFGH供应量X6040662711Y5060563211解：本题属于运输问题，可运用最小元素法求解。（1）选择X方案：此时构成产销平衡问题，求解如下： EFGH供应量A 1025 535 36 6015B 55 630 45 386C 40 50 1426 6514X 60 140 166 92711需求量1012159利用位势法计算检验数：EFGHA2535B30C26X406627计算空格处的检验数：EFGH供应量A 1025 535 -25 36 38 6015B 35 55 630 -11 45 21 386C 50 40 50 50 1426 78 6514X 30 60 140 166 92711需求量1012159有检验数为负，采用闭回路法对其进行调整，再用位势法计算检验数，调整后方案为：EFGH供应量A 1025 4351 36 38 6015B 35 55 630 14 45 21 386C 25 40 25 50 1426 53 6514X 30 60 240 25 66 92711需求量1012159由此得知，所有检验数都为正，即为最优解，此时成本 =1293（2）选择Y方案：此时构成产销平衡问题，求解如下： EFGH供应量A 1025 535 36 6015B 55 630 45 386C 40 50 1426 6514X 50 160 156 93211需求量1012159利用位势法计算检验数：EFGH供应量A 1025 5355 36 53 6015B 35 55 630 19 45 36 386C 20 40 20 50 1426 63 6514X 0 50 160 1 56 93211需求量1012159由此得知，所有检验数都为正，即为最优解，此时成本 =1373综上，X方案为最优方案。专心-专注-专业