表上作业法与图上作业法

合集下载

4-02运输问题表上作业法

4-02运输问题表上作业法

用最小元素法确定例3-2初始调运方案
调 销地
运 量
B1
B2
B3
产量
产地
100 90
70 100 100 200 100
A1
X11
X12
X13
80 150 65 100 75 250 100
A2
X21
X22
X23
100
150
200
销量
100 450
得到初始调运方案为: x11=100,x13=100,x22=150,x23=100
量为该闭回路的顶点;其中 i1 , i2 ,, is 互不
相同, j1 , j2 ,, js 互不相同。
例 设m=3,n=4,决策变量xij表示从产地Ai 到销地Bj的调运量,列表如下,给出闭回路
{x11, x13 , x33 , x34 , x24 , x21} 在表中的表示法——
用折线连接起来的顶点变量。
最小元素法实施步骤口诀
《运价表》上找最小,《平衡表》上定产销; 满足销量划去“列”,修改“行产”要记
牢; (满足产量划去“行”,修改“列销”要记 牢) 划去列(行)对《运价》, 修改“行产(列销)”在《产销》; 余表再来找最小,方案很快就找到。
用西北角法确定例3-2初始调运方案
调 销地
运 量
B1
(3-6)
位势法计算非基变量xij检验数的公式
σij=cij-(ui+vj)
(3-8)
思考:试解释位势变量的含义(提示:写出运输问 题的对偶问题)
四、方案调整
当至少有一个非基变量的检验数是负值时, 说明作业表上当前的调运方案不是最优的,应 进行调整。
若检验数σij小于零,则首先在作业表上以xij 为起始变量作出闭回路,并求出调整量ε:

车辆调度方法

车辆调度方法
首先,向北画一条直线,进行逆时针方向“扫描”。这些都是随机 决定的。逆时针旋转该直线,直到装载的货物能装上一辆载重10000件 的卡车,同时又不超载。一旦所有的站点都分派有车辆,就可以利用 “水滴”法安排经过各站点的顺序,图 (b)是所列出的最终的路线设计。
34 图 扫描法设计行车路线
1000
4000
车辆调度方法
图上作业法
——物资调拨
图上作业法
图上作业法的原则可以归纳为: 流向划右方,对流不应当; 里圈、外圈分别算,要求不能过半圈长; 如若超过半圈长,应去运量最小段; 反复运算可得最优方案。
1.运输线路不成圈的图上作业法
对于运输线路不成圈的流向图,只要不出现对流现象,就
是最优调运方案。
2.运输线路成圈的图上作业法
第一步 作出初始方案
A (36) B (23)
C (13)
D
+20 -30
-50
+20
(18)
E
(45)
F
-20
G (29)
I (23) H
(25)
+100
-70
-30
+60
A
B 30
C 20
D
+20 -30
-50
+20
60
E
20
80 F
-20
I 10 -30
H
G
+60 50
9
4
K
0C
8)以B为初始结点,计算与之
相连的点的位势值;
11
6
11 B
9)从剩余位势中选出最小者,
10
D6
标注箭头和位势值;
5

运输问题的求解方法

运输问题的求解方法
第3节 运输问题的求解方法 ——表上作业法
产销平衡表与单位运价表
表上作业法
产销不平衡的运输问题的求解方法
一、产销平衡表与单位运价表
运输问题还可用产销平衡表与单位运价表 进行描述。 假设某种物资有m个生产地点Ai(i=1, 2,…,m),其产量(供应量)分别为ai(i=1, 2,…,m),有n个销地Bj(j=1,2,…,n), 其销量(需求量)分别为bj(j=1,2,…,n)。 从Ai到Bj运输单位物资的运价(单价)为Cij。将 这些数据汇总可以得到产销平衡表和单位运价 表5.3.1。
P ,P ,P ,P ,P B ik lk ls us uj
而这些向量构成了闭回路见图
位势法
一种较为简便的求检验数的方法。
设 u1, , u2 ,, um ; v1 , v2 ,, vn 是对应运输问题的m+n 个约束条件的对偶变量。B是含有一个人工变量Xa的初始 基矩阵。 Xa在目标函数中的系数Ca ,由线性规划的对 偶理论可知
(1)确定初始调运方案,即找出初始 基可行解,在产销平衡表上给出 m+n-1个数 字格。
(2)求非基变量的检验数,即在表上计算 空格的检验数,判别是否达到最优解:是否存 在负的检验数?如果存在负的检验数,则初始 调运方案不是最优方案;如果所有检验数都非 负,则初始调运方案已经是最优方案了。如果 已经得到最优调运方案,则停止计算,否则转 入下一步。
考虑多余的物资在哪一个产地就地储存的问题。 xi ,n1 设 是产地Ai的储存量,于是有
n n 1 xij xi,n1 xij ai (i 1,2,, m) j 1 m j 1 xij b j ( j 1,2, n) m i 1 m n x i ,n 1 ai b j bn 1 i 1 j 1 i 1

土石方调配_表上作业法

土石方调配_表上作业法

土石方调配--表上作业法一、土方调配原理土方调配是场地平整施工设计的一个重要容。

土方调配的目的是在使土方总运输量最小或土方运输成本最小的条件下,确定填挖方区土方的调配方向和数量,从而达到缩短工期和降低成本的目的。

(一)土方调配区的划分,平均运距和土方施工单价的确定1、调配区的划分原则进行土方调配时,首先要划分调配区。

划分调配区应注意下列几点:(1)调配区的划分应该与工程建(构)筑物的平面位置相协调,并考虑它们的开工顺序、工程的分期施工顺序;(2)调配区的大小应该满足土方施工主导机械(铲运机、挖土机等)的技术要求;(3)调配区的围应该和土方工程量计算用的方格网协调,通常可由若干方格组成一个调配区;(4)当土方运距较大或场地围土方不平衡时,可根据附近地形,考虑就近取土或就近弃土,这时一个取土区或弃土区都可作为一个独立的调配区。

2、平均运距的确定调配区的大小和位置确定之后,便可计算各填、挖方调配区之间的平均运距。

当用铲运机或推土机平土时,挖土调配区和填方调配区土方重心之间的距离,通常就是该填、挖方调配区之间的平均运距。

当填、挖方调配区之伺距离较远,采用汽车、自行式铲运机或其他运土工具沿工地道路或规定线路运土时,其运距应按实际情况进行计算。

3、土方施工单价的确定如果采用汽车或其他专用运土工具运土时,调配区之间的运土单价,可根据预算定额确定。

当采用多种机械施工时,确定土方的施工单价就比较复杂,因为不仅是单机核算问题,还要考虑运、填配套机械的施工单价,确定一个综合单价。

(二)用“线性规划”方法进行土方调配时的数学模型表是土方平衡与施工运距(单价)表。

此表格说明了整个场地划分为个挖方区,,…,,其挖方量应为,,…,;有个填方区,,,…,,其填方量相应为,,…,;用表示由挖方区到填方区的土方调配数,由填挖方平衡,即:(1-1-6)若从到的价格系数(平均运距,或单位土方运价、或单位土方施工费用)为,一般地,从到的价格系数为,于是土方调配问题可以用下列数学模型表达:求一组的值、使目标函数:(1-l-7)为最小值,并满足下列约束条件:(=1,2,…,)(=1,2,…,)据约束条件知道,未知量有X个,而方程数为+个。

管理运筹学 第七章 运输问题之表上作业法

管理运筹学  第七章 运输问题之表上作业法

最优解的判断与调整
最优解的判断
比较目标函数值,如果当前基础可行解 的目标函数值最优,则该解为最优解。
VS
最优解的调整
如果当前基础可行解不是最优解,需要对 其进行调整。通过比较不同运输路线的运 输费用,对运输量进行优化分配,以降低 总运输费用。
最优解的验证与
要点一
最优解的验证
对求得的最优解进行检验,确保其满足所有约束条件且目 标函数值最优。
01
将智能优化算法(如遗传算法、模拟退火算法等)与表上作业
法相结合,以提高求解效率和精度。
发展混合算法
02
结合多种算法的优势,发展混合算法以处理更复杂的运输问题。
拓展应用范围
03
在保持简单易行的基础上,拓展表上作业法的应用范围,使其
能够处理更多类型的运筹问题。
THANKS FOR WATCHING
果达到最优解,则确定最优解;如果未达到最优解,则确定次优解。
表上作业法的应用范围
总结词
表上作业法适用于解决供销平衡的运输问题,即供应量和需求量相等的情况。
详细描述
表上作业法适用于解决供销平衡的运输问题,即供应量和需求量相等的情况。在这种情况下,可以通过在运输表 格上填入数字来求解最小运输成本。此外,表上作业法还可以用于解决其他类型的线性规划问题,如资源分配问 题、生产计划问题等。
03 表上作业法的求解过程
初始基础可行解的求解
确定初始基础可行解
根据已知的发货地和收货地的供需关系,以及运输能力限制,通 过试算和调整,求得初始的基础可行解。
初始解的检验
检查初始解是否满足非负约束条件,即所有出发地到收货地的运输 量不能为负数。
初始解的调整
如果初始解不满足非负约束条件,需要对运输量进行调整,直到满 足所有约束条件。

表上作业法和图上作业法讲稿

表上作业法和图上作业法讲稿

表上作业法和图上作业法
表上作业法
●定义;表上作业法是指用列表的方法求解线性规划问题中
运输模型的计算方法。

是线性规划一种求解方法。

当某些线性规划问题采用图上作业法难以进行直观求解时,就可以将各元素列成相关表,作为初始方案,然后采用检验数来验证这个方案,否则就要采用闭合回路法、位势法等方法进行调整,直至得到满意的结果。

这种列表求解方法就是表上作业法。

●表上作业法: 建立在运输费用矩阵的求解运输问题的方
法。

表上作业法求解运输问题的思想和单纯形法完全类似:确定一个初始基本可行解——根据最优性判别准则来检查这个基本可行解是不是最优的?
如果是,则计算结束;
如果不是,则进行换基。

——直至求出最优解为止
图上作业法
●定义;图上作业法是将配送运输量任务反应在交通图上,
通过对交通图初始调运方案的调整,求出最优配送车辆运行调度方法。

运用这种方法时,要求交通图上没有货物对流现象,以运行最短路、最低运费或最高行程利用率为优
化目标。

返程或起程空驶的解决方案或措施是:
1) 顺路运输.发布返程或起程空驶信息,寻找搭载.
2) 加收运费; 对单程运输加收运费.
3) 建立联系; 与相关单位或同业建立互通有无的合作关系,联合行动。

物流表上作业法与图上作业法(PPT63张)

物流表上作业法与图上作业法(PPT63张)

• 有一配送中心P,其配送网络如图所示, A-D为各收货点,括号内的数字为各收 货点的需求量(吨),两点间连线上的 数字为两点间距离(公里)。运输货车 有最大载重量为2吨和4吨两种,试确定 配送路线。
0.8
D
0.6
C
1.7
B
P
A
0.7
• 假设有三个产地A1,A2,A3,产量分 别是200吨,160吨,100吨,四个销地 B1,B2,B3,B4其销售量分别是100吨、 140吨、160吨、60吨。其单价为下表。
B A
C
F
G
E
D
• 例题:在一个区域中,有四个生产厂A1, A2,A3,A4.也有四个用户B1,B2, B3,B4,需求量分别是100,120,160, 140吨。为了方便,在这个区域中将会 建设两个配送中心D1,D2,吞吐量分别 是360吨和260吨。
• 假设物流中心有某中商品的库存750单 位,安全库存300单位。每周的需求量 在120-180单位之间。
表上作业法
• 某公司下属四个储存某种物资的料库, 供应五个工地的需要。四个料库的供应 量和五个工地的需求量以及由各料库到 各工地调运单位物资的运价见下表。试 求运输费用最少的合理调运方案。 • •
× ×
100 ×
×
× ×
× ×
0
300
0
×
×
×
400
200
0
250
200
50
×
300
0
0
0
0
0
0
• 运费 =2×100+1×300+2×400+2×200+5× 250+4×200+7×50+8×300=6500

运筹学作业参考答案

运筹学作业参考答案

《运筹学》作业参考答案作业一一、是非题:1.图解法与单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。

(√)2.线性规划问题的每一个基解对应可行解域的一个顶点。

(╳)3.如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。

(√)4.用单纯形法求解Max型的线性规划问题时,检验数Rj>0对应的变量都可以被选作入基变量。

(√)5.单纯形法计算中,如果不按最小比值规划选出基变量,则在下一个解中至少有一个基变量的值为负。

(√)6.线性规划问题的可行解如为最优解,则该可行解一定是基可行解。

(╳)7.若线性规划问题具有可行解,且可行解域有界,则该线性规划问题最多具有有限个数的最优解。

(╳)8.对一个有n个变量,m个约束的标准型线性规划问题,其可行域的顶点数恰好为mnC个。

(╳)9.一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。

(√)10.求Max型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。

(√)二、线性规划建模题:1.某公司一营业部每天需从A、B两仓库提货用于销售,需提取的商品有:甲商品不少于240件,乙商品不少于80台,丙商品不少于120吨。

已知:从A仓库每部汽车每天能运回营业部甲商品4件,乙商品2台,丙商品6吨,运费200元/每部;从B仓库每部汽车每天能运回营业部甲商品7件,乙商品2台,丙商品2吨,运费160元/每部。

问:为满足销售量需要,营业部每天应发往A、B两仓库各多少部汽车,并使总运费最少?解:设营业部每天应发往A、B两仓库各x1,x2部汽车,则有:12 121212min200160 47240 2280 621200(1,2)jW x xx xx xx xx j=++≥⎧⎪+≥⎪⎨+≥⎪⎪≥=⎩2.现有一家公司准备制定一个广告宣传计划来宣传开发的新产品,以使尽可能多的未来顾客特别是女顾客得知。

运输问题的数学模型详细讲解,有案例+多种方法

运输问题的数学模型详细讲解,有案例+多种方法
i 1 j 1 m n
m ( 3 1) x ij b j j 1,2, , n i 1 n s .t . x ij a i i 1,2, , m j 1 x 0 ij m n 其中,ai和bj满足: ai b j 称为产销平衡条件。
2、流向图
流向图:
在交通图上表示物资流向的图被称为流向 图。在图中每个发点吨数全部运完,每个 收点所需吨数均已满足。
2、流向图
发点A到收点B的 运输量,用括号 括起。
2、流向图
关于流向图的一些规定 箭头必须表示物资运输的方向 流量写在箭头的旁边,加小括号。 流向不能直接跨越路线上的收点、发点、 交叉点 任何一段弧上最多只能显示一条流向!即 同一段弧上的多条流向必须合并。 除端点外,任何点都可以流进和流出
2 4 6 4 B4
(2)
B5
4 2
8 B3
(8)
4
B2
(8) (1)
4 6 7 A1
3
5 8 A2
图 4-10
第三步:补上丢掉的边,检查有无迂回。 圈 B5B4B3A2 的 圈 长 =4+4+5+8=21, 内 圈长= 4+4+5=13>21/2,有迂回,所 以流向图不是最优流向图。需要调整。
约束方程式中共mn个变量,m+n个约束。
上述模型是一个线性规划问题。但是其结构很特殊, 特点如下: 1.变量多(mn个),但结构简单。
x11 x12 x1n x 21 x 22 x 2 n x m 1 x m 2 x mn 1 1 1 1 1 1 技术系数矩阵 A 1 1 1 1 1 1 1 1 1 1 1 1 m行 n行

运输问题模型和表上作业法步骤 PPT课件

运输问题模型和表上作业法步骤 PPT课件

s.t. x11 x12 x13 x14
14
供 应
x21 x 22 x 23 x24
27 地

x 31 x 32 x 33 x 34 19 束
x11
x21
x31
x12
x22
x32
x13
x23
x33
x14
x24
x34
22 需
13 求
12
地 约
13 束
x11 x12 x13 x14 x 21 x 22 x 23 x 24 x31 x32 x33 x34
表2—2
销地
产地
B1
B2
B3
B4
A1
x11
x12
A2
x21
x24
A3
x32
x34
x11、 x12、 x32、 x34、 x24、 x21 构成一个闭回路. 这里有: i1 = 1, i2 = 3, i3 = 2;j1 = 1, j2 = 2, j3 = 4. 若把闭回路 的顶点在表中画出, 并且把相邻两个变量用一条直线相连
Transportation Problem 运输问题
运输问题的表示 网络图、线性规划模型、运输表 初始基础可行解 西北角法、最小元素法 非基变量的检验数 闭回路法、对偶变量法 确定进基变量,调整运量,确定离基 变量
运输问题
人们在从事生产活动中,不可避免地要进 行物资调运工作。如某时期内将生产基 地的煤、钢铁、粮食等各类物资,分别 运到需要这些物资的地区,根据各地的 生产量和需要量及各地之间的运输费用, 如何制定一个运输方案,使总的运输费 用最小。这样的问题称为运输问题。
A 0 0 0 0 1 1
1 0 1 0 1 0

表上作业法

表上作业法

精品课程《运筹学》
.
一、初始基本可行解的确定
根据上面的讨论,要求得运输问 题的初始基本可行解,必须保证找 到 m + n – 1 个不构成闭回路的基 变量。
一般的方法步骤如下:
精品课程《运筹学》
.
(1)在运输问题求解作业数据表中任选一个单 元格 xij ( Ai 行 Bj 列交叉位置上的格),令
mn
考虑 i=1si >j=1dj 的运输问题,得到的数学模 型为
精品课程《运筹学》
.
min
mn
f = cij xij
i=1 j=1
n
s.t. xij si i = 1,2,…,m
j=1
m
xij =dj j = 1,2,…,n
i=1
xij≥0(i=1,2,…,m;j=1,2,…,n)
精品课程《运筹学》
(3)若 ai = 0,则划去对应的行(已经把拥有 的量全部运走),若 bj = 0 则划去对应的 列(已经把需要的量全部运来),且每次 只划去一行或一列(即每次要去掉且只去 掉一个约束);
精品课程《运筹学》
.
(4)当最终的运输量选定时,其所在行、列 同时满足,此时要同时划去一行和一列。 这样,运输平衡表中所有的行与列均被划 去,则得到了一个初始基本可行解。
x32 = 6, x34 = 3, 其余 xij = 0 ;
最优值:
精品课程f《*运=筹3学×》5+10×2+1×3+.8×1+4×6+5×3 = 85
四、产销不平衡问题的处理
在实际中遇到的运输问题常常不是产销
平衡的,而是下列的一般运输问题模型
min
mn
f

表上作业法与图上作业法

表上作业法与图上作业法



某建筑公司有三个储砂仓,供应四个拌合场 的混凝土搅拌机所需用砂。各拌合场估计需 砂量合储砂仓的供应能力以及由第i砂仓运往 第j拌合场的单位运价Cij(元/吨)见表。请为 该公司找出一个运费最小的供砂调运方案。
Cij 拌合场
砂仓
B1
0.12 0.09
B2
0.10 0.11
B3
0.08 0.11
物流运输管理
第十一章 管理数学方法在运输组 织中的应用

第一节 表上作业法 第二节 图上作业法 第三节 最短路线问题
第一节 表上作业法

一、数学模型
例1:给出一个物资调运问题,如下表所示, 试用线性规划法求解。
运价 销地
产地
B1
5 1
B2
3 6
B3
10 9
B4
4 6
A1 A2
产量 ( t) 90
200
10
400
10
600
400
供需不平衡的物资调运问题

1、供应量大于需求量
处理:引入一个虚设的需求点,令其的需求量 等于实际问题中供应量与需求量之差。实际中, 相当于在某个供应点的仓库里将多余部分储存 起来了。因此,可视其相应运价为 。零

2、需求量大于供应量
处理:引入一个虚设的供应点,令其的供应量等于实 际问题中需求量与供应量之差。实际中,相当于在某 个需求点内设立一个仓库,将不足部分另找出路供应 好,预先储存起来了。相应运价为零。
运价 煤矿
电厂
B1
3 4
B2
5 2
煤产量
5000 11000
A1 A2
A3
需求量
6
10000

中职物流专业课程《仓储与配送实务》精品教学课件项目五配送作业

中职物流专业课程《仓储与配送实务》精品教学课件项目五配送作业
些难以预料的问题,需要调度部门要有针对性地 加以分析和解决,确保运行作业计划顺利进行。 车辆和运行调度工作应贯彻以下原则:
(1)坚持从全局出发,局部服从全局的原则 (2)安全第一、质量第一原则 (3)计划性原则 (4)合理性原则
•(二)车辆调度
3. 车辆调度的方法
简单的可采用定向专车运行调度法、循环调 度法、交叉调度法等。复杂的可用运筹学中线性 规划的方法,如最短路线法、表上作业法、图上 作业法等,这里介绍车辆调度的图上作业法、经 验调度法和运输定额比法。
限。 ④ 必须按配送计划所确定的时刻进行配送,能满足用户
到货时间的要求。
➢配送线路选择 节约里程法 其基本原理是几何三角形的两边之长大于第三边。 假设配送中心P向门店A和B配送,P到A和B的最短运输距离
为b和a,B和A之间最短运输距离为p,则用两辆车分别 给A和B往返配货(图5-1),运输距离d1为: d1=2(a+b)
任务二 签收和收退
任务描述
刘京同学喜欢车,家里做副食批发生意有辆面包车,他就常在小 街小巷中穿梭帮家里送送货。尽管车开得好,可年龄不到18岁一直拿 不了驾照,不能在大路上行驶。等到他满18岁时,立即就去考了驾照, 终于可以在大路上行驶了,心里觉得那个爽啊!
拿到驾照后他认为家里的生意范围太小,满足不了他的驾驶手艺。 为了更多地接触社会,暑期他还是选择到捷通物流配送有限公司实习。 因他有驾照,又熟悉道路交通情况,于是被分配到送货组,他心里别 提多高兴了。
项目五 配送作业
项目目标
•能完成货物的配装及送货作业。 •会根据客户情况处理收退货作业。 •根据特殊品配送要求完成配送作业。 •通过本项目的学习和训练,使同学们具 备配送员所具备的客服意识和职业能力。

[答案][西安交通大学]2020春《运筹学》在线作业

[答案][西安交通大学]2020春《运筹学》在线作业

1.目标规划的目标函数()。

[答案:B]A.取最大值B.取最小值C.由决策变量表示D.由决策变量和偏差变量共同表示2.可行解是满足约束条件和非负条件的决策变量的一组取值:() [答案:A]A.正确B.错误C.不一定D.无法判断3.用单纯形法求解线性规划时,引入人工变量的目的是什么?() [答案:B]A.标准化B.确定初始基本可行解C.确定基本可行D.简化计算4.网络图关键线路的长度()工程完工期。

[答案:C]A.大于B.小于C.等于D.不一定等于5.线性规划的图解法中,目标函数值的递增方向与()有关。

[答案:D]A.约束条件B.可行域的范围C.决策变量的非负性D.价值系数的正负6.下列说法错误的是()。

[答案:A]A.旅行售货员问题可以建立一个0-1规划数学模型B.旅行售货员问题归结为求总距离最小的ton回路C.旅行售货员问题是售货员遍历图的每个点D.旅行售货员问题是售货员遍历图的每条边7.表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()。

[答案:C]A.基B.可行解C.初始基本可行解D.最优解8.目标规划中通过()来刻画目标达到的程度。

[答案:A]A.偏差变量B.决策变量C.目标函数D.辅助变量9.运输问题可以用()法求解。

[答案:B]A.定量预测B.单纯形C.求解线性规划的图解D.关键线路10.效用曲线是表示效用值和()之间的关系。

[答案:B]A.时间B.损益值C.成本D.先验概率值11.线性规划问题是求极值问题,这是针对()。

[答案:B]A.约束B.决策变量C.秩D.目标函数12.运输问题:()[答案:A]A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解13.从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是()。

[答案:C]A.数理统计B.概率论C.计算机D.管理科学14.下列结论正确的有()。

[答案:A]A.运输问题的运价表第r行的每个Cij同时加上一个非零常数k,其最优调运方案不变B.运输问题的运价表第p列的每个Cij同时乘以一个非零常数k,其最优调运方案不变C.运输问题的运价表的所有Cij同时乘以一个非零常数k,其最优调运方案变化D.不平衡运输问题不一定存在最优解15.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题?()[答案:C]A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量16.下列关于整数规划问题的说法,正确的是()。

第十七章合理化运输及运输方案的诊断

第十七章合理化运输及运输方案的诊断

A需 3000吨
B供 500吨
C需 500吨
D供 3000吨
比较与计算:
• 方案一
A
B
• 方案二500
A需 3000吨
B供 500吨
3000
3000×400+500 ×100=1250000t
km
500 2500
C
D
2500×400+500 ×200+500×100
=1150000tkm
500
C需 500吨
3)“四就”直拨运输
a、就厂直拨; b、就车站(码头)直拨; c、就库直拨; d、就车(船)过载。
4)拼装整车运输
(1)零担货物拼装整车直达运输; (2)零担货物拼装整车接力直达或中转分运; (3)整车分卸(二三站分卸); (6)整装零担。
5)提高装载量
(1)组织轻装重装配。 (2)实行解体运输。 (3)改进堆码方法。
如煤炭中的矸石、原油中的水分等使运输能力浪 费于不必要的物资运输。我国每年有大批圆木进行远 距离的调运,但圆木材的使用率一般不足100%,而是 70%左右,致使有30%的边角废料的运输基本上是无 效的。
运力选择不当
托 运 方 式 选 择 不当
超限运输
超过规定的长度、宽度、高度和重量,容易 引起货损、车辆损坏和公路路面及公路设施的损 坏,还会造成严重的事故。
• 3.提高运载工具实载率的有效措施包括
( )。
• A.采用顶推法 • B.采用水运拖排和拖带法 • C.“满载超轴” • D.汽车挂车
(ABCD)
• 4.提高了原油的纯度,就等于减少了
( )。
• A.重复运输 • B.过远运输 • C.无效运输 • D.迂回运输
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

D × 5 × 3 400 4 × 7 7 0 400 2
E
供应量(t)
100 3
100 0
3

×
0 300
4

×
200 2 300 8 0 500
600 0

250
800 0
需求量(t)
0 250
0 350
1800
运费
=2×100+1×300+2×400+2×200+5×250+ 4×200+7×50+8×300=6500
工地
料库
甲 U1=0 A V1=3 B V2=2 C V3=5 D V4=6 E V5=6
0
3 100 2
-2
3 300 3 1
-1
5
-3
3
乙 U2=-4
4
3
5
1
3 400 4 2
2
4 200 2 300
丙 U3=-4
8
7
10
8 200
3
丁 U4=2
250
50
-1
7 7
5
4
8
工地
料库
甲 U1=0 A V1=0 B V2=-1 C V3=2 D V4=3 E V5=3
(3)调整方案:
方法:在有迂回的外圈各流量中减去一个最 小调运量,在内圈(含无调运量的边)各流 量上加上这一最小调运量。 圈A1B1B2A3B4中的最小流量为,在外圈上减 去该最小调运量后,有两条边同时为,需在 任意一边上记上0运量,于是,得到调整后的 调运方案。如图

B4
3
A3
B3
1
7 ( 1) A1
B4 7 A1
A3 3
B3 4
1
1
1
3
5 B1 4 B2
4
2
2
3
3 A2
3
(1)选用“去线破圈”的方法把有圈的交通图
化为无圈的交通图,再做一个无对流的流向 图。“去线破圈”的方法,去一线破一圈, 有几个圈去掉几条线。对某一个圈,可任意 去一边,于是就破掉了一圈,这样去一边, 破一圈,直至无图,即可把一个有圈的交通 图,化成一个无圈的交通图。
3
3
3
2
1
3 300 3 1
2
100 5 3
乙 U2=-1
4
3
3
1
3 400 4 2
2
4 200 2 200
丙 U3=-1
8
7
8
8 300
3
丁 U4=5
250
50
-1
7 7
5
4
8
工地
料库
甲 U1=0 A V1=1 B V2=0 C V3=3 D V4=3 E V5=3
2
3
2
2
0
3 300 3 1
2
5 100 3
乙 U2=-2
4
3
5
2
3 200 4 2 2003=-1
7
7
9
8 300
2
丁 U4=4
250
50
1
7 8
5
4
7
运费
=3×100+1×300+2×400+2×200+5×250+ 4×300+7×50+7×200=6000
课后作业


产地 A1 A2 A3
B1 3 5 9
(1)
1
(1)
1
2
3
5
(2)
(0)
4
(2)
B1
2
4
B2
3
3
A2
3
经检查圈B2A2B3A3不构成迂回运输,所以所得到的 方案已是最优方案。 最优调运方案的总运输量为Z=2×5+2×3+1×2+1×4+1×7 =29t· km
4
B2
3
3 A2
3

因此,某一边无流向时,必须在这一边上添上调运量为0的虚流向,和 其它流向同样对待。按照这一要求,应在A3边上添上虚流向。于是,再 补上去掉的边,得下图:
B4 3
(1) (0)
A3
B3
1
A1 3
5
(3)
1
4
(2) (1)
1
2
B1
2
(1)
4
B2
3
3
A2
3




(2)检查有无迂回 方法:对流向图中只有一边没有流向的各圈进行检 查。如果没有迂回,即已到最优调运方案。如果有 迂回,则需要进行调整。 首先分别计算线路的全圈长、内圈长和外圈长(圈 长即指里程数),如果内圈长和外圈长都分别小于 全圈长的一半,则该方案即为最优方案;否则,即 为非最优方案,需要对其进行调整 A1B1B2A3B4外圈长5+4+3=12,大于全圈长23的 1/2
一般是先去掉长度最长的交通线,比如,去
掉A1B4(7km),破A1B1B2A3B4圈,再去掉 A3B3(4km),破B2A2B3A3圈。这样原来的有 圈交通图,便成了一个无圈的交通图。
在上图的基础上做一个无对流的流向图。
B4 3
(1)
1
A13 5
(3)
B1
2
(1)
注意:与表上作业法类似,表上 作业法要求有调运量的格子数应 A3 B3 该是收点数+发点数-1。图上作 1 1 业法要求在流向图上的箭头数( 有调运量的边数)也应为收点数 +发点数-1。这一要求也可以等 (1) 2 4 价地表述为:在去线破圈后得到 的不成圈的交通图上,要求每边 都应该有流向。 (2)
B2 6 3 7
B3 2 6 7
B4 6 4 8
产量 65 70 75
销量
50
45
55
60
210
图上作业法
有某物资7t,由发出点A1,A2,A3发出,发
量分别为3,3,1(t),运往收点B1,B2,B3,B4, 收量分别为2,3,1,1(t),收发量平衡,交通 图如下图,问应如何调动,才使t· km最小?
工地 料库

A
B
C
D
E
供应量(t)
100 3 2 3 5 3 300

3

3
1
3
4
600
7 丁
5 需求量(t) 250 300
8
4
2
2 800
4 350
7 400
7 500
8 1800
工地 料库

×
A
B × 2 × 3 3 × 7 8 200 5 4 0 300 50 ×
C × 3 300 1 ×
相关文档
最新文档