运输问题模型ppt课件

，运输问题模型，杭州电子技术大学，数学系，杭州电子技术大学，申，申，20年4月，其中ai的产量是Ai，Bj的销售量是Bj，原产地Ai是出口，J=1，2，n .寻找尽可能最低成本满足销需求的出货程式。2，运输问题的数学模型可分为以下三种情况1:生产和营销平衡问题2。销售大于生产问题，销售大于销售问题。解决方案：原产地Ai运输到销售Bj的交通量为3，1。生产和营销平衡问题的数学模型，生产平衡问题的整体生产和营销平衡，运输问题的数学模型为4，5，2。销售大于生产问题的数学模型，销售大于生产，各销售地的需求不一定能得到满足。运输问题的数学模型是6，7，2。大于生产，大于生产的数学模型，各销售地的需求必须得到满足，但各生产地的物资不一定全部运输。运输问题的数学模型是，8，9，运输问题的本质是运输问题变量更多，系数矩阵是0-1矩阵，大部分元素是0。计算运输问题比起单纯形法，我们有专门解决运输问题的算法。10、解决产销平衡运输问题，整理产销平衡运输问题，必须有最佳解决方案。11，生产和营销平衡运输问题的Lingo模型，模型： sets : row/1.m/: a；Arrange/1.n/: b；链接(row，arrange):c，x；End sets data : a=a (1) a (2).a(m)；B=b (1) b (2).b(n)；12，c=c (1，1) c (1，2) c (1，n)，c (2，1) c (2，2) c (2，).c (m，1) c (m，2) c (m，n)；End data obj min= sum (link (I，j) : c (I，j) * x (I，j)； for(row(I): sum(arrange(j): x(I，j)=a(I)；)； for(arrange(j): sum(row(I): x(I，j)=b(j)；)；for(link(i，j):x(i，j)=0；)；END，13，生产和市场营销不平衡运输问题也是类似的Lingo模型，14，生产和市场营销平衡运输问题的初始解决方案，1。西北角法在运单西北角(初始默认变量)中选择运输量和销售中的较小数，以在确定每个初始默认变量后移动需求为零的剩馀列元素，或除以数量为零的剩馀行元素。15，16，17，此时不要减去第三行。每个填充的数据都准确地减少了行或列。21，22，总计m n个数据，默认变量，23，生产和市场营销平衡运输问题的初始解决方案，2。最小系数方法在发运表中选择最小运费、发运和销售数作为发运(初始默认变量)。确定每个初始默认变量后，将需要为零的剩馀列元素或需要为零的剩馀行元素分组。24，25，26，30，31，3。潜在方法查找检查数，为每个基本变量xij计算ui和VJ，ui vj=cij其中u1=0，32，35，非默认变量检查数，ij=CCS，目标可以指示当前解决方案不是最佳解决方案38，调整闭合回路方法，X11入口选择，闭合回路x1x11 x 144-x21x 242 3-，39，调整闭合回路方法，所有xij都不是负值X11=3x11 3x3144-3x21242 33-3，40，目标是确定当前解决方案不是最佳解决方案，45，调整闭合回路，x22输入选择，闭合回路x125-x141x22x45-，46，x22最多5，x 125-5x 1415 x45要注意，只有一个变量为标准。，例如：x12的默认调整发运表如下：48，49，重新计算检查数，X11 *=3，x14 *=6，x22 *=5，x32 *=3，x33 *=4，其馀xij*=0最佳目标值为Z *=32 67 53 34 42=55、生产能力及生产成本表，年度正常可生产加班可生产完成设备数成本(万)，第一年23500第二年42600第三年1350加班生产时，每台设备70万元，每台设备按时交货在途交货1年维护成本40万元。这家工厂现在有两套设备库存，希望在3年末完成合同要求后还能储存一台设备，并询问如何安排生产才能最大限度地降低总成本。56，解决方案：将XJ设置为初始库存j年交货的设备数，yij是第一年正常生产j年交货的设备数，zij年交货的设备数，CJ是初始库存设备第j年交货的设备保管费，AIJ是第一年到第j年交货为止正常生产的设备费用，bij是第一年上述生产计划问题的数学模型为：57，58，a是正常生产时的成本矩阵，59，B是加班生产时的成本矩阵，C=(0，40，80)，60，生产计划问题的Lingo模型，MODEL:sets:row是Arrange/1，2，3/:c，x；链接(row，arrange):a，b，y，z；Endsetsdata:c=0，40，80；A=500，540，580，0，600，640，0，0，550；B=570、610、650、0，670、710、0，0，620；End data，61，objmin= sum(arrange(j)3360 c(j)* x(j) sum(link(I，)sum(arrange(j):y(1，j)=2；sum(arrange(j):z(1，j)=3；Y(2，2) y(2，3)=4；Z(2，2) z(2，3)=2；Y(3，3)=1；Z(3，3)=0；)；for(link(i，j):y(i，j)=0；)；for(link(i