第十二章运输与配送优化.pptVIP

第十二章 运输与配送优化;本章主要内容;引例;◆ 物流运输与配送组织优化——利用管理数学的方法去确定合理的运输线路和货物的调运量。既定的运输与配送运输任务可以选择不同的形式线路，而不同的运输线路对运输效率和运输成本也会有不同的影响。 ◆在运输与配送组织中，选择时间短、费用省、效益好的行驶线路，是直接关系到物流活动中的最低物流费用的问题。 ◆在物流运输与配送组织中，常用的管理数学方法主要有表上作业法和图上作业法等。 ;表上作业法在寻求运输网络系统的优化方案时有两种方法，即： 1．最小费用法 最小费用法就是直接以商品运输费用最小作为目标函数来求得最优运输方案。一般是利用单位运价表和产销平衡表等表格，运用霍撒克法则进行表上作业，通过编制初始运输方案及其制定、调整，求出运费最省的优化方案。;霍撒克法则;［例］ 编???被运输商品的产销平衡表和单位运输价格表如下，试用最小费用法求出运输的最优方案。;; （1）用最小元素法安排初始方案 所谓最小元素法，就是运费最小的元素尽可能地优先供应。我们把单位运价列为Cij(i＝1，2…，m， j＝1，2…，n)，其中i为产地数，j为销售地的数目。在一般情况下，初始方案在产销平衡表方格中填上数字的格子数目是产地数+销地数-1。但在按最小元素法做初始运输方案时，有时会遇到不需要或不能供给的情况，就在本应填数的表格内加“0”，仍然计