物流运输与配送专题合理化运输.pptx

物流运输与配送 --合理化运输; 商品运输的基本方式有五种，即铁路运输、公路运输、水上运输、航空运输和管道运输。 ——引　言;;最低的运输总成本是否意味着合理化的运输？;时间;运输的合理与不合理;合理化运输;不合理运输的表现形式;;;过远运输;重复运输;13;未考虑各种运输工具的经济技术特点而进行不适当的选择造成的不合理。常见的有以下几种形式： （1）违反水陆分工使用，弃水走陆的运输。 （2）铁路、大型船舶的过近运输。 （3）运输工具承载能力选择不当。;选择方式选择不当;合理选择运输方式 合理地选择运输工具 合理地进行物资调配 优化运输线路 提高包装的质量 提高车辆装载技术 通过流通加工，使运输合理化;17;案例：卡利奥箱包公司的基于运输成本的运输方式选择; 货物运输调配决策;多点之间的物资运输调拨问题示意图;23;（一）产销平衡的运输问题（?ai= ?bj） 1．产销平衡运输问题数学模型;25;解： 产销平衡问题：总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表： ; min f = 6x11+4x12+6x13+6x21+5x22+5x23 ; 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 ;模型系数矩阵特征 1.共有m+n行，分别表示各产地和销地；m?n列，分别表示各决策变量； 2.每列只有两个 1，其余为 0，分别表示只有一个产地和一个销地被使用。 对于产销平衡问题： 1、所有结构约束条件都是等式约束； 2、各地产量之和等于销量之和。; 1、确定初始基本可行解（初始调运方案） ① 西北角法 ② 最小元素法 ③ 沃格尔法（vogel） 2、解的最优性检验（判断是否为最优调运方案） ① 闭回路法 ② 位势法（对偶变量法） 3、解的改进 4、重复2、3两步，经有限次调整，得到最优解。 ;例：某部门三个工厂生产同一产品的产量、 四个销售点的销量及单位运价如下表：; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地;闭回路法 思路：计算空格（非基变量）的检验数 ;运输问题——表上作业法;运输问题——表上作业法;运输问题——表上作业法;运输问题——表上作业法;运输问题——表上作业法;运输问题——表上作业法;解的最优性检验--闭回路法; 销地 产地; 销地 产地; 解的改进; 解的改进;50;1．总产量大于总销量： 则增加一个假想的销地Bn+1，其销量为： 2．总销量大于总产量： 则增加一个假想的产地Am+1，其产量为：; 销地 产地;存在中间转运的物资调配;目标函数为： 约束条件为： （1）配送量?生产能力的限制： k=1，2，…，f； （2）流通中心发送能力的限制： i＝1，2，…，m； （3）满足零售店需求量： j=1，2，…，n； （4）变量非负：;例：某公司生产变压器，一个工厂在A市，每天生产能力为150 ，另一个工厂在B市，每天生产能力为200 。需求点C市和D市的需求量均为130。公司还需要两中间转运站E市和F市进行整合运输。各点间运输单位费用见表7-4。试确定从工厂到需求点的最优路线。 ; 1、将运输模型转为简单的运输问题 （1）增加一虚拟的行或列来平衡需求 （2）构造一个包括所有城市（起点、终点和中间点）作为供需点的运输表（包括虚拟列）。 （3）根据表7-5的规则，得到最终运输表;最终运输表;初始调运方案;1、交通图的符号 发点用“ ”表示，并将发货量记在里面，收点用“ ”表示，并将收货量记在里面。两点间交通线的长度记在交通线旁边。 2、调运物资的流向图 物资调运的方向（流向）用“ ? ”表示，并把 “ ?” 按调运方向画在交通线的右边，把调运物资