第四章 高效运输问题819830 3877.ppt

文档介绍：第四章运输问题
第一节运输问题及其数学模型
第二节表上作业法
第三节产销不平衡问题
第一节运输问题及其数学模型
一、运输问题的典型形式及其数学模型

求最小运费的运输方案
销地
产地
B1
B2
B3
产量
A1
6
4
5
300
A2
6
5
5
200
销量
150
150
200
minZ = 6x11 + 4x12+5x13+6x21 +5x22 +5x23
x11 +x12+x13 = 300
x21+x22+x23 = 200
x11 +x21 = 150
x12 +x22 = 150
x13 +x23 = 200
xij  0
A1
Am
B1
B2
Bn
a1
…
…
cij
A2
a2
am
bn
b2
b1
…
…
求最小运费的运输方案
2. 典型的运输问题:
销地产地
B1
B2
…
Bn
产量
A1
a1
A2
a2
…
…
Am
am
销量
b1
b2
…
bn
c11
c12
cm1
c21
c22
c2n
c1n
cmn
cm2
销地
产地
B1
B2
…
Bn
产量
A1
x11
x12
…
x1n
a1
A2
x21
x22
…
x2n
a2
…
…
…
…
…
…
Am
xm1
xm2
…
xmn
am
销量
b1
b2
…
bn
c11
c12
cm1
c21
c22
c2n
c1n
cmn
cm2
minZ = 6x11 + 4x12+5x13+6x21 +5x22 +5x23
x11 +x12+x13 = 300
x21+x22+x23 = 200
x11 +x21 = 150
x12 +x22 = 150
x13 +x23 = 200
xij  0
3. 运输问题的数学模型
i=1,2
j =1, 2, 3
xij  0
i=1,2,…,m
j =1, 2, …,n
xij  0
典型运输问题的数学模型