物流运输管理 第八章 管理数学方法在运输组织中的应用.pdf

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