货物运输的优化求解.pptVIP

现代物流学第十二章货物运输的优化求解物资运输物资运输的概念1.概念：指物资产品借助运力在空间上发生的位置移动。2.物资运输的功能1）创造物资的空间效用，将物资由供应地转移到需求者手中，满足用户的需求。2）物资运输是物流系统的主要支柱之一。3）在物流各个子系统中，运输子系统影响和决定着其它子系统。4）运输费用构成了物流费用的主要部分（约占30％）。5）运输时间构成了物流时间的重要部分。货物运输一般解法运输模型：最短路径的求法解题步骤：1.建立初始调运表格：（源、汇、运价系数齐全、供需平衡，当供需平衡时，要设立虚源或虚汇，化为平衡模型）。2.求初始解：可以用。1）最小元素法；2）西北角法；，3）Vogels法.3.优化，位势法捡验；回路法调整。3.例题：山东水泥运输

对初殆解进行位势法险验，可知它也就是最优解。第2节物资的合理调运合理调运的概念：所谓合理调运，就是在考虑各种实际存在的约柬条件下解物资运输问题，一殷运输问题，只考虑了供应量与需求量的条件。这样制定的运输方案往往不符合在实际中存在的各种约柬条件而不可行。例如前节例1的最优解中青岛需求量为2千吨，却全部缺货，这是不可接受的。这里所谓“合理”，意思是指：运输方案符合约束条件；运输方式合理；运输路程合理；从而费用最