物流公司货物配送问题解决方案.docxVIP

-- -- 物流公司货物配送问题解决方案 摘要： 本题中要解决的问题是物流公司运输策略问题， 即在给定送货地点和给定设计规范的条件下， 确定所需业务员人数， 每个业务员的运行线路， 总的运行公里数，以及费用最省的策略。 在第一问中，通过克鲁斯卡尔算法求出一个基本的模型分配区域方式， 然后依靠离散数学图论的知识， 获得优化区域分配的方案， 这里的模型基本包括了最佳的运货策略包括最短路径、 所需运货员数目、 总的时间最短、需要的花费最少。通过这些决策模式， 我们最终得到问题一得解决方案。 并且这些结论也应用在第二问中，用于获得完成每天的配送任务至少需要多少配送员， 每个配送员的最优行走线路，以及总的行走公里数。得到的模型通过检验形成最终的答案。 在第三问中。要解决的是在新的约束条件下给出的最省送货策略。 本题通过上面的讨论和计算， 得到的是在前面的计算结果下， 通过理论分析得到的决策模型，进行策略的讨论。返回的路线不送货物，尽量减少运输路线的条数，尽量减少空载的总路程， 每条路线运货量不超过 25KG.在这些条件约束下通过分析每个路线上的点值， 我们最终得到本模型路线的的每天最小费用。 这一结果也是最终的第三问条件下的最终每天最小费用。 最后本模型进行了基本的检验，并且讨论了模型的优缺点及可能的优化方 向。 关键词：快递公司送货 普利姆算法 离散数学 图论 一，问题重述 本题中有一某物