文档介绍：物流运输管理
第十一章管理数学方法在运输组织中的应用
第一节表上作业法
第二节图上作业法
第三节最短路线问题
第一节表上作业法
一、数学模型
例1:给出一个物资调运问题,如下表所示,试用线性规划法求解。
运价销地
产地
B1
B2
B3
B4
产量(t)
A1
5
3
10
4
90
A2
1
6
9
6
40
A3
20
10
5
7
70
销量(t)
30
50
80
40
60
60
第一节表上作业法
二、表上作业法的步骤
1、确定初始基本可行解;
2、求检验数,判断初始解是否最优解;
3、若检验数全非负,则初始解即最优解,否则初始解不是最优解,要进行调整,得到新的可行解;
4、重复2、3两步,经有限次调整,得到最优解。
第一节表上作业法
三、确定初始基本可行解
1、西北角法
2、最小元素法
3、伏格尔法(vogel)
最小元素法
方法:列出供需平衡表和运价表。按运价表依次挑选运费小的供需点尽量优先安排供应。(安排供应后划去运价表中不起作用的运价并标注,再在剩余未划去的运价中选取最小的数值安排供应,以此类推。)
例2
某公司下属三个储存某种物资的料库,供应四个工地的需要。三个料库的供应量和四个工地的需求量以及各料库到诸工地调运单位物资的运价(元/吨)由表1给出,试求运输费用最少的合理调运方案。
表1:某公司物资供应状况表
运价工地
料库
B1
B2
B3
B4
供应量(t)
A1
3
11
3
10
700
A2
1
9
2
8
400
A3
7
4
10
5
900
需求量(t)
300
600
500
600
西北角法
B1
B2
B3
B4
供应量(t)
A1
300
400
700
A2
200
200
400
A3
300
600
900
需求量(t)
300
600
500
600