资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共3页全部预览完了,如果喜欢就下载吧!
资源描述
精选优质文档-倾情为你奉上(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方案为最优方案。专心-专注-专业
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号