产销不平衡的运输问题及其应用解析精选课件PPT

格式：ppt
大小：617.50 KB
文档页数：38

下载文档原格式

产销不平衡的运输问题

优化运输路线：通过合理规划运输路线，减少重复运输和空驶，提高运输效率。
发展多式联运：将不同运输方式有机结合起来，形成一体化的运输体系，提高运输效率。
推广智能化运输：利用信息技术和大数据分析，实现运输过程的智能化和自动化，提高运输效率。
提升运输效率
优化运输路线，减少运输时间和成本
优化运输路线，减少迂回和重复运输合理配置仓库，提高仓储效率引入先进的物流信息技术，实现信息共享和实时监控加强物流人才培养，提高物流服务水平
加强政策引导和支持
制定优惠政策，鼓励企业加大运输投入
设立专项资金，支持企业进行运输技术创新
优化税收政策，减轻பைடு நூலகம்业运输成本负担
加强政策宣传，提高企业对运输管理的重视程度
感谢您的观看
绿色物流的发展趋势和未来展望
多元化运输方式的融合发展
多种运输方式协同发展，形成优势互补的
格局
智能化技术的应用，提高运输效率与降低
成本
绿色低碳的发展理念，推动环保型运输方
式的普及
多元化运输方式融合发展，促进产业升级与区域经济发
展
区域物流协同发展
区域物流协同发展的必要性：解决产销不平衡的运输问题区域物流协同发展的优势：提高物流效率，降低运输成本区域物流协同发展的关键因素：信息共享、资源整合、政策支持区域物流协同发展的未来展望：实现更高效、更智能的物流运输
运输需求减少，导致运输效率降低，增加运输成本运输需求波动大，需要更多的运输工具和人力来应对，增加运输成本运输需求不均衡，需要更多的中转和仓储，增加运输成本运输需求不稳定，需要更多的保险和备用运输工具，增加运输成本
运输需求减少：由于产销不平衡，运输需求量减少，导致运输效率降低。

产销不平衡的运输问题及其求解方法

亠0就转化成一个产销平衡的运输问题当销大于产时可以在产销平衡表中增加一个假想的产地iml该地产量为nmdjdjjl心1在单位运价表上令从该假想产地到各销地的运价0同样可以转化为个产销平衡的运输问题例2设有三个化肥厂abc供应四个地区iiiiiiiv的农用化肥
运筹学
（第二版）
刁在筠等编
第3章运输问题（继续）
若当产大于销时，
只要增加一个假想的销地j=n+1(实际上是储存)，该销地总需要量为
i 1
ai b j
j 1
m
n
而在单位运价表中从各产地到假想销地的单位运价为， ; ci ,n1 0 就转化成一个产销平衡的运输问题
当销大于产时，
可以在产销平衡表中增加一个假想的产地 i=m+1，该地产量为
例5
在本章的例1中，如果假定

• ①每个工厂生产的产品不一定直接发运到销售点，可以将其中几个产地集中一起运； • ②运往各销地的产品可以先运给其中几个销地，再转运给其他销地； • ③除产、销地之外，中间还可以有几个转运站，在产地之间、销地之间或产地与销地间转运。已知各产地、销地、中间转运站及相互之间每吨产品的运价如表3-40所示，问在考虑到产销地之间直接运输和非直接运输的各种可能方案的情况下，如何将三个厂每天生产的产品运往销售地，使总的运费最少。
表3-29
季度 Ⅰ Ⅱ Ⅲ Ⅳ
生产能力(台) 25 35 30 10
单位成本(万元) 10.8 11.1 11.0 11.3
解由于每个季度生产出来的柴油机不一定当季交货，所以设xij为第i季度生产的用于第j季度交货的柴油机数。根据合同要求，必须满足
x11 10 x x 15 12 22 x x x 25 13 23 33 x14 x24 x34 x44 20

运筹学运输问题-图文

❖ 建模：设xij为从产地Ai运往销地Bj的物资数量（i=1， …m；j=1，…n。
销地 B1
B2
...
Bn
产量
产地
A1
X11 X12
...
X1n
a1
A2
X21 X22
...
X2n
a2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Am
Xm1 Xm2
...
Xmn
am
销量
b1
b2
...
bn
则运输问题的数学模型如下：
产销平衡表
销地 B1
B2
...
Bn
产量
产地
A1
a1
A2
a2
.
.
.
.
.
.
Am
am
销量
b1
b2
...
bn
单位运价表
销地
B1
B2
...
Bn
产地
A1
c11
c12
...
c1n
A2
c21
c22
...
c2n
.
.
.
.
.
.
.
.
.
.
.
.
Am
cm1
cm2
...
cmn
❖ 若总产量等于总销量（产销平衡），试确定总运费最省的调运方案。
Table14 检验数表
销地
B1
B2
B3
B4
产地
A1

第三节产销不平衡的运输问题及其

B4 M 0 M M 0 5
产量 6 5 7 4 3
A1′ A1'' A2 A 3′ A 3'' 销量
管理工程学院
12
《运筹学》
13
例：设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同，已知各化肥厂年产量，各地区年需要量及各化肥厂到各地区单位化肥的运价表如表所示，试决定使总的运费最节省的化肥调拨方案。
16 14 19 M 16 14 19 0 13 13 20 M
Ⅲ Ⅳ´ Ⅳ´´
22 19 23 0 17 15 M M 17 15 M 0
产量 50 60 50 50
销量 30
20
70
30
10
50
管理工程学院
15
《运筹学》
16
例：设有A1、A2 、A3三个产地生产某种物资，其产量分别为7、5、7t，B1、B2 、B3 、B4四个销地需要该种物资，销量分别为2、3、4、 6t，各产销地之间单位运价见表。又知产地的物资若有剩余，将发生存储费用，三个产地单位物资的存储费用分别为2，2，1。试决定总运费最少的调运方案。
管理工程学院
13
《运筹学》
14
需求地区化肥厂
Ⅰ
16 14 19 30 50
Ⅱ
13 13 20 70 70
Ⅲ
22 19 23 0 30
Ⅳ
17 15 — 10 不限
产量(万t)
A B C 最低需求(万t) 最高需求(万t)
50 60 50
管理工程学院
14
《运筹学》
15
销地产地 A B C D
Ⅰ´ Ⅰ´´ Ⅱ

3.3产销不平衡的运输问题

算检验数如下表所示：
销地产地 A1 A2 A3 vj B1 B2 B3 B4 ui
左表中所有检验数均非负。所以已是最优解。最小总运费： 5×1+6×2+4×2+3×8+1×0 =49
（8） 5（6）（7） 0 （4） 0 6 （2） 5 4 3（1） 1 7 -5 1 -3 -7
（2）用位势法计算检验数如黄表所示：
（4）再用位势法计算检验数如下表所示：
销地产地 A1 A2 A3 vj B1 B2 B3 B4 ui 销地产地 A1 A2 A3 销量 B1 B2 B3 B4 3 4 2 4 1 3 6 2 8 5 8 6 0 0 0 1 产量 5 6 8
（8） 4（1） 1 0 （9）（5） 6 0 0 （-4）（-7） 7 4 4 -5 1 2 0
销量 4 8 6
m
n
销地产地 A1 A2 A3 销量
B1 B2 B3 3 4 2 4 1 3 6 2 8 5 8 6
B4 0 0 0 1
产量 5 6 8
销地产地 A1 A2 A3 vj
B1 B2
B3
B4
ui
（8） 4（10） 1 0 0 （-4） 6 （-9） 9 4 4 （5）（-7） 7 -5 1 -7 0
∑ ∑ 2.供不应求的情况，即 i=1 ai ＜ j=1 bj 与产大于销类似，当销大于产时，可以在产销平衡表中虚设一个产 n m 地Am+1 ，该产地的产量为 am + 1 = ∑bj − ∑ai j=1 i=1 再令虚设产地Am+1到各销地的单位运价Cm+1,j=0,j=1,2…n，则问题可以转化为一个产销平衡的运输问题。在最优解中，虚设产地Am+1 到销地Bj的运量实际上就是最后分配方案中销地Bj的缺货量。在产销不平衡问题中，如果某产地不允许将多余物资就地贮存，或不允许缺货，则要令相应运价Ci,n+1或Cm+1,j=M（M是相当大正数）例2 设有A1、A2、A3三个产地生产某种物资，其产量分别为5，6， 2 A A A 5 6 8 吨，B1、B2、B3三个销地需要该物资，销量分别为4，8，6 吨，又已知各产销地之间的单位运价如下表所列，试确定总运费最少的调运方案。解：产地总产量为19 吨，销地销地总销量为18 吨，产产量 B1 B2 B3 产地大于销。故虚设销地B4， A1 3 1 3 5 令其销量b4=1 吨，运价 A2 4 6 2 6 Ci4=0，i=1,2,3,则问题变 A3 2 8 5 8 成如下运输问题：

产销不平衡的运输问题-运筹学 PPT课件

j 1
i 1
就可以作为一个初始基可行解。
运输问题
3、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
4、当所有产地产量和销地销量均为整数值，运输问题的最优解也为整数值。
5、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。
0
1n 1n1 1
x x a c2n
0
2n 2n1 2
x x a cmn
0
mn mn1 m
bn bn1
运输问题
例:某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产
量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？
运输问题
解：增加一个虚设的销地运输费用为0
j 1,2, n
运输问题
修改后产大于销平衡问题的数学模型
m n1
min z
cij xij
i 1 j 1
n 1
xij ai , i 1,2, , m
j 1
m
xij
b j , j 1,2, , n, n 1
i 1
xij 0, i 1,2, , m
j 1,2, n, n 1
ci n+1=0 i= 1,2,…,m。于是，这个运输问题就转化成了一个产销平衡的问题。
运输问题
原产大于销平衡问题的数学模型
mn
min z
cij xij
i 1 j 1
n
xij ai , i 1,2, , m
j 1
m
xij
b j , j 1,2, , n

第七章运输问题(2应用)

1’ 16 14 19 M 30
1” 16 14 19 0 20
2 13 13 20 M 70
3 22 19 23 0 30
4’ 17 15 M M 10
4” 17 15 M 0 50 210
产量 50 60 50 50 210
第七章运输问题
7.3 运输问题的应用
一、产销不平衡的运输问题二、生产与储存问题
j i Ⅰ Ⅱ Ⅲ Ⅳ 销量 10 15 25 Ⅰ 10.8 Ⅱ 10.95 11.10 Ⅲ 11.10 11.25 11.00 Ⅳ 11.25 11.40 11.15 11.30 2货的柴油机数，设 xij 为第 i 季度生产的第 j 季度交货的柴油机数，则 min f = 10.8 x11 +10.95 x12 +11.1 x13 +11.25 x14 +11.1 x22
A B C 最低需要量最高需要量
1 16 14 19 30 50
2 13 13 20 70 70
3 22 19 23 0 30
4 17 15 --10 60 不限
产量 50 60 50
§ 7.3 运输问题的应用
增加一个假想的化肥厂D 产量为50万吨。增加一个假想的化肥厂D，产量为50万吨。 50万吨由于1 地区需求量包含最低需求和最高需求两个部分，故可将1 由于1、4 地区需求量包含最低需求和最高需求两个部分，故可将1、地区各按两个地区看待。 4 地区各按两个地区看待。最低需求必须满足，最低需求必须满足，因此把相应的虚设产地的运费取为 M ，最高需求与最低需求的差允许按需要安排，最高需求与最低需求的差允许按需要安排，因此把相应的虚设产地的运费取为 0 。
AA BB C C 最低需要量 D 最高需要量销量 1 1’ 16 16 14 14 19 19 30 M 50 30

3_03产销不平衡的运输问题及其应用

运输问题
产地
中间转运站
销地
A1 A1
产地
A2 1
A3 3
T1 2 3 1
T2 1 5 1
T3 4 2 3 1
T4 3 2 3 2 1 2
B1 3 1 7 2 4 1 1
B2 11 9 4 8 5 8 1
B3 3 2 10 4 2 2 2 4 2
B4 10 8 5 6 7 4 6 2 1 3
B1 A1 A2 A3
销量
运输问题
B2
4 2 8 12 10 5
B3
4 3 11
B4
11 9 6
产量
8 5 9
4
10
5
6
最优方案为：
B1 A 1 A2 A3 A4
销量
运输问题
B2
4 12
4
2
8
10
B3 B4 产量 5 4 311 8 3 19 5
11 6
9 1
5
9 3
0
0
0
2 6
0
4
10
5
例3、设有三个化肥厂供应四个地区的农用化肥.假定等量的化肥在这些地区使用效果相同,已知各化肥厂年需要量及从各化肥厂到各地区单位化肥的运价如下表，试决定使总的运费最节省的化肥调拨方案。
第三节运输问题的进一步讨论
上节给出产销平衡运输问题的表上作业法，本节以下问题进一步讨论：一、产销不平衡的运输问题二、有转运的运输问题并附有运输问题的思考题及练习题
一、产销不平衡的运输问题
（Ⅰ）若总产量大于总销量，即
a
i 1
m
i

b
j 1
i

运筹学第二章运输问题PPT课件

设从Ai 到Bj的运量是xij(i=1,2,3;j=1,2,3,4),z为总费用。
min z =3x11+11x12+3x13+10x14 +x21+ 9x22+ 2x23+ 8x24 +7x31+4x32+10x33+5x34
x11+ x12+ x13+ x14=7 x21+ x22+ x23+ x24=4 x31+ x32+ x33+ x34=9 x11+ x21 + x31 =3 x12 + x22+ x32 =6 x13 + x23 + x33 =5 x14 + x24+ x34 =6 xij≥0 (i=1,2,3 ; j=1,2,3,4)
注：运输问题检验数的经济意义：当该空格增运1单位时引起的总运
费的增量。本例中由于σ24=-1<0，所以该方案非最优方案。
18
三、调整
从σij为最小负值的空格出发，对其闭回路上的奇数顶点运量加Ө，偶数顶点运量减Ө。
调量Ө=该闭回路的偶数顶点运量中的最小值
调整后得到新方案，转第二步检验。
19
13
注：
（1）有数字格表示基变量，
其个数为m+n-1，空格表示非基变量。
（2）每填上一个数后，则只能划去一行（或一列）。（3）若中间过程填上一个数后，同时划去一行和一列，有数字格的个数将少1个，这时，要在所划去的该行（或该列）上任意一格填一个0，此格当有数格对待。
14
二、最优性检验---（计算空格检验数） ➢方法：⑴ 找出每个空格的闭回路。

运输问题 PPT课件

《运筹学》第三章运输问题 Slide 4
使运输费最小的目标函数为： minz＝6X11+4X12+6X13+6X21+5X22+5X23 Xij>=0 一般运输问题的线性规划的模型：有m个产地生产某种物资，有n个地区需要该类物资。 Al，A2，…，Am表示某种物资的m个产地；Bl，B2，… ，Bn表示某种物资的n个销地；令a1, a2, …, am表示各产地产量， b1, b2, …, bn表示各销地的销量，ai=bj 称为产销平衡。 Cij表示把物资从产地Ai运到销地Bj的单位运价。同样设Xij表示从产地Ai运到销地Bj的运输量。
《运筹学》第三章运输问题 Slide 8
证：记∑ai= ∑bj=Q Xij=aibj/Q就是一个可行解，因为Xij≥0，且满足 ∑Xij=ai, ∑Xij=bj 又因为Cij≥0,Xij≥0,所以目标函数有下界零。因而运输问题一定有最优解。 1、确定初始基可行解最常用的方法是最小元素法。——既简便，又尽可能接近最优解。最小元素法的基本思想是就近供应，即从单位运价表中最小的运价开始确定供销关系，同时兼顾各产销地的需求，然后次小，一直到给出初始基可行解为止。
销地运输量产地 A1 A2 销量 B1 X11 X21 150 B2 X12 X22 150 B3 X13 X23 200 产量（件） 200 300 500
满足产地产量的约束条件为： X11+X12+X13=200 X21+X22+X23=300 满足销地销量的约束条件为： X11+X21＝150 X12+X22＝150 X13+X23＝200
《运筹学》第三章运输问题 Slide 9

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第三章运输问题
3.1 运输问题及其数学模型 3.2 表上作业法 3.3 产销不平衡的运输问题及其应用
第1页
表
上
作业法
求解步
骤
分析实际问题列出产销平衡表
及单位运价表
确定初始调运方案（西北角法、最小元素法
或Vogel法）
求检验数（闭回路法或位势法）
所有检验数≥0
是得到最优方案算出的总运价
C2n
┊ ┆┊┈┊
Am Cm1 Cm2 ┈ Cmn
Bn+1 产量
０
a1
０
a2
┆┊
０
am
销量
b1
b2
┈ bn aibj
相当于：增加一个假想销地
第5页
mn
MinZ
cij xij
i1 j1
n
xij ai i 1, 2, , m
s.t.
j1 m
xij
bj
j 1,2, ,n
i1
xij 0
循
否
环
找出绝对值最大的负
的检验数用闭回路调整
，得出新的调运方案
第2页
3.3产销不平衡运输问题及其应用
一、产销不平衡问题 1产销 2销产二、一些变形和推广三、有转运的运输问题
第3页
一、产销不平衡的问题
1、产大于销的运输问题
在实际问题中，产大于销意味着某些产品被积压在仓库中。可以这样设想，如果把仓库也看成是一个假想的销地，并令其销量刚好等于总产量与总销量的差；那么，产大于销的运输问题就转换成产销平衡的运输问题
2
8
0
4
C
7
4
10
5
0
12
销量（bj）
3
6
5
6
3
第8页
例2 求下列表中极小化运输问题的最优解。
B1
B2
B3
B4
A1
5
9
2
3
A2
--
4
7
8
A3
3
6
4
2
A4
4810源自11bj2060
35
45
因为有：
4
4
ai 180bj 160
i1
j1
所以是一个产大于销的运输问题。
ai
60 40 30 50
180 160
A
3
11
3
10
7
B
1
9
2
8
4
C
7
4
10
5
12
销量（bj） 3
6
5
6
解此运输问题的总产量为23、总销量为20，所以假设一个销地戊并令其销量刚好等于总产量与总销量的差“3”。取假想的戊列所对应的运价都为 “0”，可得下表所示的产销平衡运输问题。
第7页
甲
乙
丙
丁
戊
产量（ai）
A
3
11
3
10
0
7
B
1
9
20
60
35
45
20 180
下表为计算结果。可看出：产地A4还有20个单位没有运出。
B1
B2
B3
B4
B5
Ai
A1
35
25
60
A2
40
40
A3
10
20
30
A4
20
10
20
50
Bj
20
60
35
45
20
180
2.销大于产的运输问题
可以这样设想，假想一个产地，并令其产量刚好等于总销量与总产量的差；那么，销大于产的运输问题同样可以转换成产销平衡的运输问题
第17页
二、一些变形和推广
销量不确定（有最高需求和最低需求）设销地Bk的最低需求为bk’，最高需求为bk” ，
这时可把看作Bk’和Bk”两个销地， Bk’需求量bk’ ，Bk”的需求量bk” - bk’
第18页
例4 需求量不确定的运输问题
例2中，假定B1的需要量是20到60之间，B2的需要量是50到70，试求极小化问题的最优解。
xij 0
m1 n
MinZ cijxij i1 j1
n
xij ai
i1,2, ,m1
产量约地束束 m+n+1个约束条件
s.t.
jm11xij bj
j1,2, ,n
销量约量束束 (m+1)×n个决策变量
i1
xij 0
第14页
例3 将表二所示的销大于产的运输问题转换成产销平衡的运输问题
表二
甲
乙
丙
丁
产量（ai）
A
3
11
3
10
7
B
1
9
2
8
4
C
7
4
10
5
9
销量（bj）
11
6
5
6
解此运输问题的总产量为20、总销量为28，所以
假设一个产地D并令其产量刚好等于总销量与总产量的差“8”。令假想的D行所对应的运价都为“0”
，可得下表所示的产销平衡运输问题。
第15页
甲
乙
丙
丁
产量（ai）
A
3
11
3
10
7
B
1
9
2
8
4
C
7
4
10
5
9
D
0
0
0
0
8
销量（bj）
11
6
5
6
第16页
产销不平衡问题小结
（变成产销平衡问题）当总产量>总销量时，可增加一个假想销地Bn+1, 销量＝ ∑ai－ ∑bj，Ci,n+1=0，当总产量<总销量时，可增加一个假想产地Am+1,产量＝ ∑bj －∑ai ，Cm+1，j=0
第9页
表中A2不可达B1，用一个很大的正数M表示运价C21。虚设一个销量为b5=180－160=20的销地B5，Ci5=0，i=1，2， 3，4。表的右边增添一列
这样可得新的运价表：
B1 B2 B3 B4 B5
ai
A1
5
9
2
3
0
60
A2 M
4
7
8
0
40
A3
3
6
4
2
0
30
A4
4
8
10
11
0
50
bj
┊ ┆┊┈
Am Cm1 Cm2 ┈
Am+1 0
0┈
Bn
产量
C1n
a1
C2n
a2
┊┊
Cmn am
0 bjai
销量
b1
b2
┈ bn
相当于：增加一个假想产地
第13页
mn
MinZ
cij xij
i1 j1
n
xij ai i 1, 2, , m
s.t.
j1 m
xij
bj
j 1,2, ,n
i1
m n1
MinZ cijxij
i1 j1
n1
xij ai i1,2, ,m
产量约地束束 m+n+1个约束条件
s.t.
jm1xij bj
m×(n+1)个决策变量 j1,2, ,n1 销量约量束束
i1
xij 0
第6页
例1 将表一所示的产大于销的运输问题转换成产销平衡的运输问题
表一
甲
乙
丙
丁
产量（ai）
B1
B2
B3
A1
5
9
2
A2
--
4
7
A3
3
6
4
A4
4
8
10
bj
20～60 50～70
35
B4
ai
3
60
8
40
2
30
11
50
180 45 150～210
第19页
先作如下分析：
（1）总产量为180，B1，…，B4的最低需求量 20+50+35+45=150，这时属产大于销；
假想一个销地，相当于在原产销关系表上增加一列。
由于假想的销地代表的是仓库，实际上没有产生运输，所以假想列所对应的运价应取为“0”。
至此，我们又将销大于产的运输问题转换成了产销平衡的运输问题。
第4页
产销问题单位运价表
产地销地 B1 B2 ┈ Bn
A1
C11
C12
┈
C1n
A2
C21
C22
┈
假想一个产地，相当于在原产销关系表上增加一行。
由于假想的产地与各销地之间并不存在实际的运输，所以假想的产地行所有的运价都应该是“0”
至此，我们又将销大于产的运输问题转换成了产销平衡的运输问题。
第12页
销产问题单位运价表
产地销地 B1 B2 ┈
A1
C11 C12 ┈
A2
C21 C22 ┈

产销不平衡的运输问题及其应用解析精选课件PPT

合集下载