Excel求解运输问题的方法PPT课件下载推荐.ppt

Excel求解运输问题的方法PPT课件下载推荐.ppt

《Excel求解运输问题的方法PPT课件下载推荐.ppt》由会员分享，可在线阅读，更多相关《Excel求解运输问题的方法PPT课件下载推荐.ppt（41页珍藏版）》请在冰豆网上搜索。

解：

供需平衡问题-总产量总产量=总销量总销量设xij为从产地Ai运往销地Bj的运输量（下标i表示源，下标j表示目的地），得到下列运输量表：

解-设产地销地产量B1B2B3A1X11X12X13200A2X21X22X23300销量150150200例1供需平衡的运输产地销地产量B1B2B3A1X11X12X13200A2X21X22X23300销量150150200产地销地产量B1B2B3A1646200A2655300销量150150200目标函数：

Minz=6x11+4x12+6x13+6x21+5x22+5x23s.t.x11+x12+x13=200x21+x22+x23=300x11+x21=150x12+x22=150x13+x23=200xij0（i=1、2；

j=1、2、3）模型目标函数：

j=1、2、3）决策结果配送方案2.运输问题模型的一般形式假设A1,A2,Am表示某产品的m个产地；

B1,B2,Bn表示某产品的n个销地；

ai表示产地Ai的产量；

bj表示销地Bj的销量；

cij表示把产品从产地Ai运往销地Bj的单位运价。

问怎样调运这些产品才能使总运费最小？

如果则称该运输问题为产销平衡问题；

否则，称产销不平衡。

销地产地B1B2Bn产量A1A2Amc11c12c1nc21c22c2ncm1cm2cmna1a2am销量b1b2bn运输问题数据表运输问题决策变量表销地产地B1B2Bn产量A1A2Amx11x12x1nx21x22x2nxm1xm2xmna1a2am销量b1b2bn设xij为从产地Ai运往销地Bj的运输量，根据这个运输问题的要求，可以建立运输决策变量表。

运输问题模型表格形式销地产地B1B2Bn产量A1c11x11c12x12c1nx1na1A2c21x21c22x22c2nx2na2Amcm1xm1cm2xm2cmnxmnam销量b1b2bn产销平衡运输问题的数学模型例2运输问题ShippingCostFactoryCustomer1Customer2Customer3Outputf1700.00900.00800.0012f2800.00900.00700.0015OrderSize1089例2BigM公司在2个工厂生产一系列大型机器。

产品之一是大型机床。

现收到3位顾客的订单。

这些机床会被单独运送。

下表给出了单位运输成本、工厂产量和客户的订货量。

求费用最小的配送方案。

模型设：

xij为工厂到客户的配送量目标函数：

z=700x11+900x12+800x13+800x21+900x22+700x23s.t.X11+x21+x31=12x21+x22+x23=15x11+x21=10x12+x22=8x13+x23=9xij=0模型的模型的ExcelExcel描述：

描述：

区域地址EXCEL求解3.供需不平衡的运输问题例3供需不平衡的运输问题产地销地产量B1B2B3A1646300A2655300销量150150200某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往销地的单位运费如下表所示，问：

3.供需不平衡的运输问题转化为供需平衡转化：

产销平衡产地销地产量B1B2B3B4A16460300A26550300销量150150200100求解转化：

产销平衡产地销地产量B1B2B3B4A16460300A26550300销量150150200100产地销地产量B1B2B3B4A1x11x12x13x14300A2x21x22x23x24300销量150150200100求解运输方案产地销地产量B1B2B3B4A115015000300=300A200200100300=300供应量150150200100=运输费用销量1501502001002500产大于销运输问题的数学模型例4供需不平衡的运输问题产地销地产量B1B2B3A1646200A2655300销量250200200某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往销地的单位运费如下表所示，问：

转化为供需平衡转化：

产销平衡产地销地产量B1B2B3A1646200A2655300A3000150销量250200200销大于产运输问题的数学模型例5供需不平衡的运输问题销地及单位运费产地1区2区3区产量山西盂县1.81.71.554000河北临城1.61.51.751500需求量300010002000某单位有3个生活区。

每年分别需要用煤3000、1000、2000吨，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。

供应能力分别为1500、4000吨，单位运价如表所示。

由于需大于供，经研究决定1区供应量最多可减少300吨，2区必须满足需求量，3区供应量不少于1500吨，试求总费用为最低的调运方案。

设：

目标函数：

s.t.s.t.ExcelExcel求解结果：

求解结果：

H18：

=SUMPRODUCT（C6:

E7,C13:

E14）约束：

约束：

F13：

=SUM（C13:

E13）F14：

=SUM（C14:

E14）C17：

C14）D17：

=SUM（D13:

D14）E17：

=SUM（E13:

E14）例5EXCEL求解运输问题线性规划的一般模型容量线路如果从起点i到终点j的路线有容量Lij，那么可以增加约束xij=Mij。

如果起点i不能向终点j送货，则增加约束xij=0。

例6如果起点I不能向终点J送货，则增加约束XIJ=0生产厂需求1需求2需求3需求4产量F11613221750F21413191560F3192023-50最低需求量3070010最高需求量507030不限生产能力、需求量和单位运输费用等数据如下表所示。

注意工厂3不能向需求4供货。

求解最佳配送方案。

例6EXCEL求解过程例7转运111h4h4f1f1h3h3R5R5R6R6R7R7223333f2f22266336644446655R8R8600600400400200200150150350350300300求解步骤：

1.问题转化为表格。

2.写出目标函数和约束。

3.使用解题工具求解。

例7求解1.转运站的输入=输出2.所有不可配送单元格=0目标函数：

K15：

=SUMPRODUCT（C2:

H5,C9:

H12）约束：

I9：

=C9+D9I10：

=C10+D10I11：

=SUM（E11:

H11）I12：

=SUM（E12:

H12）C13：

=C9+C10D13：

=D9+D10E13：

=E11+E12F13：

=F11+F12G13：

=G11+G12H13：

=H11+H12C11:

D12=0E9:

H10=0例8转运2例8-1求解结果（F2R8）1.问题转化为表格。

EXCEL求解目标函数：

=C10+D10+H10I11：

=H10+H11+H12C11:

H9=0E10:

G10=0F2F2向向R8R8送货送货EXCEL求解过程Excel公式：

公式：

K16：

H6,C10:

H14）I10：

=SUM（C10:

H10）I11：

=SUM（C11:

H11）I12:

=SUM（C12:

H12）I13:

H13）I14：

=H14C15：

C11）D15：

=SUM（D10:

D11）E15：

=SUM（E10:

E14）F15：

=SUM（F10:

F14）G15：

=SUM（G10:

G14）-I14H15：

=SUM（H10:

H14）E10：

H10=0E11：

G11=0C12：

D14=0E14：

G14=0-F2-F2和和R7R7均可向均可向R8R8送货送货1.转运站的输入=输出2.所有不可配送单元格=03.f2可以直接向r8送货，h12单元格不能置04.r7可以向r8送货，r7得到数量减掉送出数量应等于其需求量例8-2求解结果-F2-F2和和R7R7均可向均可向R8R8送货送货例9转运3独立完成1717h5h5f1f1h4h4R6R6R7R7101012121515f2f21616881010111111114466551212R8R8300300300300200200100100300300h3h3141477