实验二 用 Excel Solver 解供应链问题1. 实验目的(1)通过复习供应链问题和运输问题的基础知识,掌握运输问题和供应链问题的关系,以及运输问题化为 线性规划的方法;(2)复习 Excel 中的 Solver ,掌握运输问题的的线性规划解法;2. 实验任务(1)熟练掌握运输问题的模型建立;(2)将运输问题模型转化为线性规划模型(3)求解运输问题;3. 实验 内容与步骤3.1 实验内容:运输问题是一个比较经典的问题,可以被看作供应链问题的原型 求解下列运输问题: Pear 磁盘驱动器 公司生产个人电脑上面使用的几种容量的硬盘在1999年,Pear生产容量为2到16g的硬盘驱动器,尺寸 为3.5英寸最受环境的产品是8GB的磁盘,销售给几个计算机制造商Pear在三个工厂生产这些驱动器, 工厂坐落在 Sunnyvale,California; Dublin,Ireland;和 Bangkok,Thailand每隔一定时间,这三个工厂 生产的产品被运送到四个仓库,分别位于Texas的Amarillo,NewJersey的Tea neck,Illi nois的Chicago和 South Dakota的Sioux Falls。
下个月开始,这四个仓库需要接受如下比例的8GB硬盘的产品下个月开始,这些工厂的产量(千个/单位)工厂产量(单位)Sunnyvale45Dublin120Bangkok95仓库接受产品的百分比Amarillo31Teaneck30Chicago18Sioux Falls21这三个工厂的总产量是160 个单位,所 以运输 土 1」每个仓库仓库的数目应该疋(取舍土 1」最运输的产品数量(千个)Amarillo80Teaneck78Chicago47Sioux Falls55因为工厂和配送中心的运输成本可能比较低, Pear 确定了每个工厂和仓库之间的运输路线这考虑到不可 预见的问题,比如工厂的被迫停工,没有预见的区域需求的波动,或者运输过程中恶劣的天气情况等运输100个单元产品的成单位成本如下:TOFAmarilloTeaneckChicagoSioux FallsRSunnyvale250420380280ODublin128099014401520MBangkok1550142016601730目标是确定一个最小运输成本的路线3.2 实验步骤1)定义变量2)定义目标函数3)定义约束条件4)写出线性规划问题5)使用 Excel Solver 解该问题(解题方法参见实验 1 )6)将解转化为问题答案。
4. 实验注意事项及思考题(1)运输问题是供应链问题的原型问题,对该问题的研究可以进一步了解供应链问题2)建立正确的模型,是求解的关键,所以应该根据具体的运输问题,合理制定约束和目标方程;3) Solver 是一个插件,请确认是不是已经安装了该插件5. 实验报告5.1 实验报告要求•完整描述该问题的约束以及目标方程•体现每一个计算步骤和结果•对解进行说明5.2 问题与解决方案在实验中难免会遇到一些问题,此时同学们可以通过以下几种方式来解决:■使用Excel的Help文档;•学会充分利用网络资源,自己上网上搜索相关资料来解决;•和其他同学讨论解决问题;以上的问题解决方案主要是想提高同学们自己解决问题的能力,如果自己实在找不到解决方案,可以将问题 列入实验报告或反应给实验指导老师来帮助解决5.3 实验心得体会和建议将在该实验中的任何心得体会和建议写入实验报告,来逐步优化 Solver 的实验,并且对于以后的使用者提 供必要的参考帮助。