首页 理论教育 运输问题的数学模型及解法

运输问题的数学模型及解法

时间:2023-05-16 理论教育 版权反馈
【摘要】:在物流管理中,经常碰到大宗物资的运输问题。这类问题可用如下数学语言描述。,n,其需要量分别为bj;从 Ai到Bj运输单位物资的运价(单价)为cij。表3-1产销平衡表表3-2单位运价表若用 xij表示从 Ai到Bj的运量,那么在产销平衡的条件下,要求得总运费成本最小的调运方案,可求解以下数学模型:这就是运输问题的数学模型。即对于产销平衡的运输问题,由于有以下关系式存在:所以模型最多只有m+n-1个独立约束方程,即系数矩阵的秩≤m+n-1。

运输问题的数学模型及解法

在物流管理中,经常碰到大宗物资的运输问题。如煤、钢铁、木材、粮食等物资,在全国有若干生产基地,根据已有的交通网,应如何制订调运方案,将这些物资运到各消费地点,而使总运输成本最小。这类问题可用如下数学语言描述。

已知有m 个产地 Ai,i=1,2,…,m,可供应某种物资,其供应量(产量)分别为ai;有n 个销地Bj,j=1,2,…,n,其需要量分别为bj;从 Ai到Bj运输单位物资的运价(单价)为cij。将这些数据汇总于产销平衡表和单位运价表中,如表3-1 和表3-2 所示。

表3-1 产销平衡表

表3-2 单位运价表

若用 xij表示从 Ai到Bj的运量,那么在产销平衡的条件下,要求得总运费成本最小的调运方案,可求解以下数学模型

(www.xing528.com)

这就是运输问题的数学模型。它包含(m×n)个变量,(m×n)个约束方程,其系数矩阵的结构比较松散,且特殊。

该系数矩阵中对应于变量 xij的系数向量 Pij,其分量中除第i 个和第m+j个为1 以外,其余的都为零。即

对于产销平衡的运输问题,由于有以下关系式存在:

所以模型最多只有m+n-1个独立约束方程,即系数矩阵的秩≤m+n-1。由于有以上特征,所以求解运输问题时,可用比较简单的计算方法,习惯上称为表上作业法。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈