物流运输管理.pptVIP

物流运输管理 第十一章 管理数学方法在运输组织中的应用 第一节 表上作业法 第二节 图上作业法 第三节 最短路线问题 第一节 表上作业法 一、数学模型 例1：给出一个物资调运问题，如下表所示，试用线性规划法求解。 第一节 表上作业法 二、表上作业法的步骤 1、确定初始基本可行解； 2、求检验数，判断初始解是否最优解； 3、若检验数全非负，则初始解即最优解，否则初始解不是最优解，要进行调整，得到新的可行解； 4、重复2、3两步，经有限次调整，得到最优解。 第一节 表上作业法 三、确定初始基本可行解 1、西北角法 2、最小元素法 3、伏格尔法（vogel） 最小元素法 方法：列出供需平衡表和运价表。按运价表依次挑选运费小的供需点尽量优先安排供应。（安排供应后划去运价表中不起作用的运价并标注，再在剩余未划去的运价中选取最小的数值安排供应，以此类推。） 例2 某公司下属三个储存某种物资的料库，供应四个工地的需要。三个料库的供应量和四个工地的需求量以及各料库到诸工地调运单位物资的运价（元/吨）由表1给出，试求运输费用最少的合理调运方案。 表1：某公司物资供应状况表 西北角法 最小元素法 伏格尔法（vogel） 1、计算出各行和各列的最小运费和次小运费的差额； 2、从行和列差额中选出最 （选：大或小）者，选择它所在行或列中的