本文讨论的问题主要涉及货运的配载,而货运配载的目标是实现车与货的高效匹配, 降低空载率以减少货物运输过程中因此而造成的经济损失。货运配载问题涉及两方面的 内容:车辆利用和货物装载。本文主要从这两个角度角度来分析解决问题。 对于问题1,我们首先通过分析复杂的变量及他们之间的关系,建立规划模型。为 了求解这个模型,我们进行了一系列的简化,使得模型求解切实可行。求得较优的方案, 而且各辆车均匀负担。该方案的总费用为4877.2。 对于问题2,我们在模型1 的基础上进行了改进采用类似的方法求解。也得到了较 优的方案,其总费用为4484。该方案中只用了4 辆车,节省很大的成本。同时指出了模 型求解的关键困难所在,给出了新的思路。 问题3 的思考中,提出了利用图论的有关思想。 在文章的最后,我们针对所建的模型进行了分析,并提出了新的解题思想。对模型 进行了进一步扩展。 关键词:货物配载 运输 组合优化