运筹学4交通运输.pptVIP

§4.1 运输问题与有关概念 §4.2 运输问题的求解----表上作业法 §4.3 运输问题应用----建模 §4.1 运输问题模型及有关概念 问题的提出 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。 u1 + v4 = c14 = 10 u1 + v3 = c13 = 3 u2 + v1 = c21 = 1 u2 + v3 = c23 = 2 u3 + v2 = c32 = 4 u3 + v4 = c34 = 5 令 u1 = 5 则有 v4 = 5 v3 = -2 u2 = 4 u3=0 v2=4 v1= -3 再求检验数： ?11 = c11 – u1 - v1 = 3 – 5 – (-3) = 1 ?12 = c12 – u1 – v2 = 11 – 5 – 4 = 2 ?22 = c22 – u2 – v2 = 9 – 4 – 4 = 1 ?24 = c24 – u2 – v4 = 8 – 4 – 5 = -1 ?31 = c31 – u3 - v1 = 7 – 0 – (-3) = 10 ?33 = c33 – u3 –