现代物流学
第十二章 货物运输的优化求解
物资运输
? 物资运输的概念
? 1.概念：指物资产品借助运力在空间上发生的位置移动。
? 2.物资运输的功能
? 1）创造物资的空间效用，将物资由供应地转移到需求者
手中，满足用户的需求。
? 2）物资运输是物流系统的主要支柱之一。
? 3）在物流各个子系统中，运输子系统影响和决定着其它
子系统。
? 4）运输费用构成了物流费用的主要部分（约占 30％）。
? 5）运输时间构成了物流时间的重要部分。
货物运输一般解法
运输模型：
最短路径的求法
解题步骤：
1.建立初始调运表格：（源、汇、运价系数齐全、供需平衡
，当供需平衡时，要设立虚源或虚汇，化为平衡模型）。
2.求初始解,可以用。
1）最小元素法；
2）西北角法；,
3） Vogel's法,
3.优化,位势法捡验；
回路法调整。
3.例题：山东水泥运输
对初殆解进行位势法险验，可知它也就是最优解。
第 2节物资的合理调运
合理调运的概念：
所谓合理调运，就是在考虑各种实际存在的约柬条件下解物资运输问
题，一殷运输问题，只考虑了供应量与需求量的条件。这样制定的运
输方案往往不符合在实际中存在的各种约柬条件而不可行。例如前节
例 1的最优解中青岛需求量为 2千吨，却全部缺货，这是不可接受的。
这里所谓“合理”，意思是指：运输方案符合约束条件；
运输方式合理；
运输路程合理；
从而费用最省。
第 2节物资的合理调运
合理调运约束：
?计划约束：指根据国家经济发展计划和供需矛盾情况而制定的物资
分配计划；
?特殊调度约束：指为满足特殊用尸需求量而进行的物贸调度约束。
这些特殊用户,一股是关系国计民生的重点项目、
或者紧急项目等；
?用户质量要求约束；
?供需协作约束；
?订货发货起点约柬；
?运力约柬等。
解合理调运问题的儿点说明：
合理调运约束：
?合理调运问题的解法，就是解有以上调运约柬条件的运输问题。
?都是解单一品种，或者虽然不是同一个品种，但可以转换成单一品种。
?资源量的确定，（可供调运的量，或者经过计划处理的皿），
?需求量的确定：（可供调运的量，或者经过计划处理的量）；
?源和汇数冒的处理，
?运价系数的确定：（路程、时间、单位物资的全程运费）。
合理运输模型分类
1.直达调运
?单一品种；
?同类多品种；
2.中转谓运
?经中转仓库中转；
?经任意中转点中转；
?运力约束。
第 3节直达调运
所谓直达调运,就是由生产厂直接运刭用户的调运,如下图直达调运问题，
一般是己知若干个物资供应点及其供应量，也已知若干个需求点及其需
求量，要求把物资从各个供应点运送到各个需求点,求出能满足各种约束
条件、并使总运费最省的运输方案，这些约束条件包括：
?计划约束；
?特殊调度约束；
?用户质量要求约束；
?供需协作约柬；
?运力约束等
第 3节直达调运
计划约束，一般体现为：
1）对用户及其需求量的限定；
2）对供应点及其供应量的限定；
3）对供需关系对的限定。
中转调运
所谓中转调运，是由供应点经过中转仓库再到用户的运输,
第 4节中转运输
处理原理：
中转调运问题的处理；就是要把中转仓库进行数学上的处理，达到把中转调
运向题转化成直达调运问题求解的目的,
中转仓库可以进行如下的处理：
把中转仓库既看成是用户（因为它们也象一般用户一样，也要由供应点进货）
，也看成是供应点（因为它们也象一般供应点一样，也向用户供应货物）,在
初始调运表格中,它们占一行又一列。其行资源量等于其列需求量，筹于该仓
库的中转量 Dk，等于仓库吞吐量的一半。
第十二章 货物运输的优化求解
物资运输
? 物资运输的概念
? 1.概念：指物资产品借助运力在空间上发生的位置移动。
? 2.物资运输的功能
? 1）创造物资的空间效用，将物资由供应地转移到需求者
手中，满足用户的需求。
? 2）物资运输是物流系统的主要支柱之一。
? 3）在物流各个子系统中，运输子系统影响和决定着其它
子系统。
? 4）运输费用构成了物流费用的主要部分（约占 30％）。
? 5）运输时间构成了物流时间的重要部分。
货物运输一般解法
运输模型：
最短路径的求法
解题步骤：
1.建立初始调运表格：（源、汇、运价系数齐全、供需平衡
，当供需平衡时，要设立虚源或虚汇，化为平衡模型）。
2.求初始解,可以用。
1）最小元素法；
2）西北角法；,
3） Vogel's法,
3.优化,位势法捡验；
回路法调整。
3.例题：山东水泥运输
对初殆解进行位势法险验，可知它也就是最优解。
第 2节物资的合理调运
合理调运的概念：
所谓合理调运，就是在考虑各种实际存在的约柬条件下解物资运输问
题，一殷运输问题，只考虑了供应量与需求量的条件。这样制定的运
输方案往往不符合在实际中存在的各种约柬条件而不可行。例如前节
例 1的最优解中青岛需求量为 2千吨，却全部缺货，这是不可接受的。
这里所谓“合理”，意思是指：运输方案符合约束条件；
运输方式合理；
运输路程合理；
从而费用最省。
第 2节物资的合理调运
合理调运约束：
?计划约束：指根据国家经济发展计划和供需矛盾情况而制定的物资
分配计划；
?特殊调度约束：指为满足特殊用尸需求量而进行的物贸调度约束。
这些特殊用户,一股是关系国计民生的重点项目、
或者紧急项目等；
?用户质量要求约束；
?供需协作约束；
?订货发货起点约柬；
?运力约柬等。
解合理调运问题的儿点说明：
合理调运约束：
?合理调运问题的解法，就是解有以上调运约柬条件的运输问题。
?都是解单一品种，或者虽然不是同一个品种，但可以转换成单一品种。
?资源量的确定，（可供调运的量，或者经过计划处理的皿），
?需求量的确定：（可供调运的量，或者经过计划处理的量）；
?源和汇数冒的处理，
?运价系数的确定：（路程、时间、单位物资的全程运费）。
合理运输模型分类
1.直达调运
?单一品种；
?同类多品种；
2.中转谓运
?经中转仓库中转；
?经任意中转点中转；
?运力约束。
第 3节直达调运
所谓直达调运,就是由生产厂直接运刭用户的调运,如下图直达调运问题，
一般是己知若干个物资供应点及其供应量，也已知若干个需求点及其需
求量，要求把物资从各个供应点运送到各个需求点,求出能满足各种约束
条件、并使总运费最省的运输方案，这些约束条件包括：
?计划约束；
?特殊调度约束；
?用户质量要求约束；
?供需协作约柬；
?运力约束等
第 3节直达调运
计划约束，一般体现为：
1）对用户及其需求量的限定；
2）对供应点及其供应量的限定；
3）对供需关系对的限定。
中转调运
所谓中转调运，是由供应点经过中转仓库再到用户的运输,
第 4节中转运输
处理原理：
中转调运问题的处理；就是要把中转仓库进行数学上的处理，达到把中转调
运向题转化成直达调运问题求解的目的,
中转仓库可以进行如下的处理：
把中转仓库既看成是用户（因为它们也象一般用户一样，也要由供应点进货）
，也看成是供应点（因为它们也象一般供应点一样，也向用户供应货物）,在
初始调运表格中,它们占一行又一列。其行资源量等于其列需求量，筹于该仓
库的中转量 Dk，等于仓库吞吐量的一半。
