《线性规划模型在物流选址中的应用》由会员分享，可在线阅读，更多相关《线性规划模型在物流选址中的应用（18页珍藏版）》请在金锄头文库上搜索。
1、(二)设施选址问题*设施选址问题从许多特定的应用例子中概括出来的,例如,工厂地点和仓库地点等等。尽管人们不经常进行设施选址的决策规划,但是在构造供应链时,设施选址规划具有战略性的意义。*在特定地点的顾客需权量通常随时间取化,设施选址配置不能长期保证最优。另外,静态设施选址模型产生的最佳方案干扰对输入参数的变化很敏感。研究与时间相关的可舌构的设施选址模型在学木与工业界都具有重要意义。(三单一物流中心选址模型与方法P亿征f一定数量的点上,每一床一定5域内的众多顾客的霜求李绍标不流区的选址忽略了刁、同地颧选址寸能产生的训伟r|的目线跆育与定际发生的行窖法晕鬟这两汽之门兽直8以异,法销路近市的修正系数
2、可取124,这庇修正茅墅都是埕噩值在实案例中应根交通状况灵活调整一、c1、重心法(CenterMethod)重心法模型,又称精心重心法(Exact-of-gravityApproach),网格法(GridMethod),是较现代的关于单设选址法,适用于最简单的选址问题2页LD二_艺w*上两式即为当近输费率相等时,用重心法求得新设施位置的计算公式。*重心模型适用于单设施选址,该模城的优点是显而呆史的一-他们有垫于寻找途址问题的最优解,而且为该模型能够充分真实地体垣实余问题,因而问题的解对管理阶层是有尿模型的缺点则不那么明显,需要加以注意。实例分析:*桅物流园区,每年需要从P1地运来铸铁,从P3地
3、运来煤炭,从P4地运来日用百货,各地与树城市中心的距离和每年的材料运量如表所示。L吴P恍|B技H技M坂厂广一一一升一人十一万十十十闪门3北力绍孙仁闯标x)&s|吊w朋H禹|20M白a|a5a0f钟EzooIoooE解:利用上面的式得到:_20x2000十60x1200+20x1000十50x25000一2000+1200+1000+2500力=35.4(ipn)70x2000十60x1200十20x1000+20x25000万42.1(on)2000+1200+1000+2500力所崖置该厂址应该在坐标为(354,42.1)km的2线性规划模型(near|Programming)“它是商业选址
4、模型中最受欢迎的方法。对于复合设施的选址问题,如对于一个物流园区设有多个配送中心,供应多个销售点(或仓库)的选址问题,可以用线性规划一一运输法求解,使得所有设施的总运费最小,即*HtasuhlikcplctocL厂1实例分析*例:已有两个物流园区F1和F2供应4个销售点P1,P2,P3,由于霞求量不断增加,需再设一个物流园区。可供选择的地点是F3和F4,试在其中选择一个作为最佳地址。根据已有资料分析得各物流园区到各销售点的总赔用,如表所示:擦犀气日巳巳E页|55772Tool白Z矿个他押1Sio0巳457858765I2so0日78720750745河沥(白)EsoouEnooag000n巳口
5、RsmsaeUalUalga5口0a2匹Ualal|L国nalH5EENICSIWCralz55Ig个应症人力标P物流中心于F4处的供产量分配表一孝莲应酶1一怀4皂FF司颜EEy3余en0DaF司E司05E白|页E2熹m5蛭5a怡1E2E2*两方案比较,c4c8,所以选F3设配送中心为优,可节省生产运费:外C4-C3=182870-181865=1005(万元)物流中心于F3处的产量分配表*解:*1)若新的配送中心设在F1则根据运输问题解法,得所有供应量分配如表所示:则设配送中心于F3处,全部费用至少为:G=6500X7.70+500X7.80+5500X7.15+4000X7.15+8000X7.05+500X7.18=181865(万元;2)若设配送中心位于F4处,相同解法,得结果如表6-3所示:解得,设配送中心于F4处得全部费用是:G=7000X7.70+5500X7.15+4000X7.08+8000X7.20+500X7.45=182870(万元)
