实验二、用Excel Solver解供应链问题.docx

实验二、用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 的 Teaneck，Illinois 的 Chicago 和 South Dakota 的 Sioux Falls。

下个月开始，这四个仓库需要接受如下比例的8GB硬盘的产品仓库接受产品的百分比Amarillo31Teaneck30Chicago18Sioux Falls21下个月开始，这些工厂的产量(千个/单位)工厂产量(单位)Sunnyvale45Dublin120Bangkok95这三个工厂的总产量是260个单位，所以运输到每个仓库的数目应该是（取 舍到最近的单位） 仓库运输的产品数量（千个）Amarillo80Teaneck78Chicago47Sioux Falls55因为工厂和配送中心的运输成本可能比较低，Pear确定了每个工厂和仓库之 间的运输路线这考虑到不可预见的问题，比如工厂的被迫停工，没有预见的区 域需求的波动，或者运输过程中恶劣的天气情况等运输100个单元产品的成单 位成本如下：TOFRAmarilloTeaneckChicagoSiouxFallsOSunnyvale250420380280MDublin128099014401520Bangkok1550142016601730目标是确定一个最小运输成本的路线3・2实验步骤1）定义变量ACDE1工厂运斡路线2CLicagoSloidcFalls3SLiimy val-eSilX12X13X144Diibl inX2IX22X245Ba.na.kuk:{31X32X33 ,X342）定义目标函数目标函数：Z=2.5*X11+4.2*X12+3.8*X13+2.8*X14+12.8*X21+9.9*X22+14.4*X23+15.2*X24+15.5*X31+14.2*X32+16.6*X33+17.3*X343）定义约束条件约束条件： 工厂产量约束X11+X12+X13+X14=45X21+X22+X23+X24=120X31+X32+X33+X34=95仓库需求量X11+X21+X31=80X12+X22+X32=78X13+X23+X33=47X14+X24+X34=55XII、 X12、 X13、 X14、 X21、 X22、 X23、 X24、 X31、 X32、 X33、 X34>=04）写出线性规划问题将线性规划的目标函数和约束转化为矩阵形式，并输入EXCEL上约束：F11〈二F3F12<=F4F13<=F5B14<=B7C14<=C7D14<=D7E14<=E7 目标函数：B16= 又：Fll二SUM(B11:E11)Fll二SUM(B12:E12)F11=SUM(B13:E13)B14=SUM(B11:B13)C14=SUM(C11:C13)D14=SUM(C11:C13)E14=SUM(C11:C13)二B15+C15+D15+E15B15=B3*B11+B4*B12+B5*B13C15=C3*C11+C4*C12+C5*C13A匸EFI工厂运输单誉成本人Pieri 11q T呻韦品号ukCilio-agoFalk3Sunnyvale2,5丄23”&2.8454Dublin12,89.914,415, 21205BemEk-ol;15,514.216- 517,39567需朿最Rn7R'17554 * DJ/6扌(St Q□□ □口TTFJ 九％10Anai'illoleaneckChic-agoSiouxFalls总数量11Surmy valeoo00012；&Lblinoo00013Bangkok0000014邕数垣0000IE运输费用00Q016运输定豐号017设置变量Xi j对应上图D15=D3*D11+D4*D12+D5*D13E15=E3*E11+E4*E12+E5*E13 5）使用Excel Solver解该问题a I1 =/B ■cDFF 11运输韓世咸齐Ld<-、、ja »-a- — ■ T 4 "—：♦.D ' 4 i旨*Q Q□ 口 耗鼻□ □ 八4Dub 1in12. 89.914. 415.2120gBa.^jk-ok1乱514.2lfi+ 617. 39067需求豈807S478g十L 运输数量10111213111316SimuyvaleAmari 11 q_ 7«mec-k_,00Bangkok is# 巫输贾用 运输您费用［Chic-ago-_ _ § 00Sious Falls 詡数号ol0!I0：fl0171—~n194一:-"21If二;T；y.27T：2ir点击“求解”弹出框，得到结果EPI807B0120479510So07807838SO□口15 . 2^_17. 3J891209a1F~|运输费月10対g47175 c2994233804■实验注意事项及思考题（1） 运输问题是供应链问题的原型问题，对该问题的研究可以进一步了解 供应链问题（2） 建立正确的模型，是求解的关键，所以应该根据具体的运输问题，合 理制定约束和目标方程；运输覩量工厂Amaz'iLLd11 SunnyvaleTeantck0ChiGagza Sioux Falls0 4512 S>jblinX3_Bang]cok:1LZ6. 6772.2780. 2运嗡单炖成丰297SDublinBangkok16. GE aji^kok 总數量二 运辑费审H26. 62973772.2780.2眾石方案⑸…i I剤朋⑧®冰库臓i俅輕结来妙弩求解找到一轍耶龊所肖的约束典最优"* 鹼严工厂运输数量A^nar illoTeaneck.ChicagoSioux Falls总数豈Sunnyvale00la_ 45Dublin4278001206）将解转化为问题答案。

通过规划求解得到最优解：总运费最少=2978 运输数量情况如下图：（3）Solver 是一个插件，请确认是不是已经安装了该插件验心得体会和建议（1）运输问题是供应链问题的原型问题，对该问题的研究可以进一步了解供应 链问题（2）建立正确的模型，是求解的关键，所以应该根据具体的运输问题，合理制 定约束和目标方程；（3）在这个运输问题中需要注意给出的运价是指 100 个单位的成本运价， 给出的产量的单位也是千个，做产销平衡表和单位运价表时候应该注意。