文档详情

excel求解精准重心法

ya****h
实名认证
店铺
DOCX
55.36KB
约2页
文档ID:159900637
excel求解精准重心法_第1页
1/2

精准重心法问题描述假设有一系列点代表生产地和需求地,各自有必然量货物需要以必然的运输费率运向待定的仓库,或从仓库运出,此刻要肯定仓库应该位于何处才能使总运输本钱最小?这是一类单设施选址问题,精准重心法是求解这种问题最有效的算法之一咱们以该点的运量乘以到该点的运输费率再乘以到该点的距离,求出上述乘积之和最小的点,即:minTC=£VRdiiii=1其中:TC——总运输本钱V——i点的运输量iR——到i点的运输费率id——从位置待定的仓库到i点的距离id=Kj(X-X)2+(Y-Y)2iii其中k代表一个气宇因子,将坐标轴上的一单位指标转换为通用的距离单位,如英里等传统的精准重心法是对上述目标函数求偏微分,然后再利用迭代的方式,计算进程繁琐,在这里咱们利用excel软件求解算例:假设有两个工厂向一个仓库供货,由仓库供给三个需求中心,工厂一生产A产品,工厂二生产B产品工厂和需求地的坐标、货运量和运输费率见表1,k值取10表一工厂和需求地的坐标、货运量和运输费率地点产品总运输量(担)运输费率(美元/担/英里)坐标值XY工厂一A200038工厂二B300082需求地一A、B250025需求地二A、B100064需求地三A、B150088第一步:成立excel模型,输入已知数据,如图1所示ABcDEFGH1Exuel求解精确匡23地点坐标值仓库勺色标值总运输量运输费率〔美4y(担)兀/■担筷里)K5工厂一3S1120000.05106工厂二S230000.05107需求点■—2525000.07510S雋求点一6410000.075109需求点二S815000.0751010第二步:在第一步基础上,利用excel提供的函数,别离求出各个地址到仓库的运输本钱和总本钱。

如图2(1)和2(2)所示ABCDEFGHIJ128总运输童运输费率「英元/■担険里)E距离di云需虛本yXE工厂一38112DDDD.0E1072.801098897280.losaag6工厂二E2工帖1C70."LOG'GlS10606.6017272525DD0-0751041.301056267730.8230^8S需求点二6410000-075105S.309513954373.213921g阵求克二卜l-lJJU.L瞪K.9&朋4949阳111:H--J1H10熱运输成本T“41127.68038距离di运输成本=H5^SQRT((B5-$D$5)"2十(C5-鉅越)"2)=F5^5+I5=HS^=SQRT((BS-$D$5V計(C6-$EJ5)A2)=F6*G6^I6=H7^SQRT((BT-$D$5V2十(C7-$Ej5)2)=F7+G7+I7二HS祝QET((B8-$D$5V2+(CS-$E®5)2)二H9糊QRT((B9-$D$助"2+(C4$E$E)"2)总运输戚本Tti=SUM(J5;J9)第三步:用excel的“计划求解”工具求解点击“工具”菜单,选择“计划求解”(若是没有此菜单,选择“工具——加载宏”,选择加载“计划求解”即可。

现在出现一个“计划求解参数”对话框,如图3所示在此对话框中输入“计划求解”的参数,其中目标单元格为$J$10,目标函数求的是最小值,可变单元格为$D$五、$E$9,即仓库坐标值x和y所在的单元格最后点击“求解”按钮求解第四步:保留计算结果运算机计算完成后将会提示是不是将结果保留,点击“肯定”保留结果本算例的求解结果如图4所示求得的仓库最优坐标值为(,),总运输本钱为美元Ekcc球薛精确重C'it坐标值仑丰坐标值油二祐圣迄输蔣奉(■羊距离di运箭成本玄7XY侶)元丿担険里)KIT-384.9L01116.067S763000■:X051036.D7961TO23607.961702―1二823000■:X051043.4704^3986E20-K6597需点25E5A0.07E1C20.106828445467.630332需点—6410000-0761015.lS^EdlS1139.046312恋迂£二8S16000-07E1042.G66944794800.031288总迂带成不Tul21426.13623分析:(1)在上述excel模型中,仓库坐标值的初始值不能为0,即D5和E5单元格均不能为0。

2)excel的“计划求解”实际上包括一个非线性优化模块,对于求解小型问题很有效。

下载提示
相关文档
正为您匹配相似的精品文档