Matlab解决运输问题的代码

资 源 简 介

运用matlab解决运输问题，可以通过改变A，D，B矩阵来求解不同的运输问题。运输模型 　设某种物资有m个产地A1,A2，…,Am，供应量分别为a1，ɑ2，…，ɑm个单位,联合供应n个销地B1，B2,…,Bn,需求量分别为b1，b2,…,bn个单位。从产地Ai向销地Bj运输一个单位物资的费用为cij，求怎样调运物资才能使运输费用最少。记从产地Ai到销地Bj的运输量为xij，列运输表（见表）。 　运输问题的数学模型是：式中min 表示求极小值，S.T.表示“约束条件为”。当ɑi，bj满足条件时称为产销平衡的

详 情 说 明

运用matlab解决运输问题是一个广泛且复杂的课题。我们可以通过改变A，D，B矩阵来求解不同的运输问题。这个问题的运输模型假设有m个产地A1,A2，…,Am，这些产地都有自己的供应量。同时，有n个销地B1，B2,…,Bn，这些销地都有自己的需求量。从产地Ai到销地Bj运输一个单位物资的费用为cij。我们需要求出怎样调运物资才能使运输费用最少。为此，我们需要列运输表（见表）。

运输问题的数学模型是：式中min 表示求极小值，S.T.表示“约束条件为”。当ɑi，bj满足条件时称为产销平衡的运输问题，否则称为产销不平衡的运输问题。产销不平衡的运输问题可以通过增加一个假想产地或假想销地，化成产销平衡的运输问题。这个问题是非常复杂和繁琐的，但是当我们理解了它的原理并掌握了matlab的技巧后，就可以很好地解决它。这个问题所涉及的知识点也与任务分配问题、生产计划问题等运输型问题的模型有一定的关联。