线性规划模型在物流管理中的应用

线性规划模型在物流管理中的应用 摘 要：本文引入权值的概念对物流管理的运输网络进行分析，用线性规划模型求解运输网络中最佳路径，在寻求最佳运输路线中取得满意的效果。 关键词：线性规划模型；物流管理 中图分类号：F224 20世纪中期，对物流管理的研究一直方兴未艾，不仅在理论上突出了一套完整的概念，也设计出了很多优化模型，如何降低物资消耗，降低运输成本，减少运输时间对物流企业的运营成本有着很大的影响，在一定程度上影响物流企业的成败，目前国内在运输管理中，仍然存在运输线路不合理，运输费用过高，如果运送线路的道路状况发生变化，不能形成有效的配送方案。从而导致企业运送成本过高。 1 运输线路的优化目标 如何在保证服务质量的前提下，用最少时间、最小运输成本将货物运送到目的地是运输管理的目的。有效的运输管理主要包括以下方面：（1）及时：在规定的时间内，完成物品的运送，物品在运送途中的时间尽量短，从而加快物品的流通，保证市场的物品供应及时；（2）准确：保证物品能够准确的运送，既要保证物品在运送途中不被损坏：又要保证特殊商品（如海鲜类）不因运送时间长导致物品变质；（3）安全：运送过程中，物品、人员、车辆等安全；（4）经济：在保证完成运送的前提下人力、物力、财力费用最低。 由于运输过程中，要耗费人力、物力、财力，因此，有效的运输管理可以减少运送成本，提高运输质量。据统计，在物流业运输成本占物流成本的35%-50%，因此，合理的运输管理可以带来巨大的利润空间。由于配送对象，配送地点，配送线路，配送时间不同，如果没有合理的运送规划，可能会出现运送线路不合理，运送时间长导致物品的损坏，迂回运送等。这些都会造成运送成本的提高，在保证及时、准确、安全运送的情况下，实现利润的最大值就成为运输优化的目标。 2 线性规划模型 2.1 在线性规划模型中定义以下概念 （1）源：运送的出发点；（2）节点：运送过程中连接点；（3）边：运送过程中经过的通路；（4）权值：运输条件（包括线路通行难易度，运送费用等，值越大表示运送成本越高）；（5）净流量：运送至某节点物品数量。 为了便于理解，建立以下运送网络，运送网络如图1所示。在图1中A点为源，B、C、D、E是节点，AB、AC、BC、CD、BD、BE、DE为边，边的数值为权值。 3 结束语 本文首先分析了影响物流管理运输成本的因素，结合权值的概念提出了物流管理中用线性规划模型求解最佳路径的方案。权值即运输条件（包括线路通行难易度，运送费用等，值越大表示运送成本越高），并且权值可以根据具体情况而有所改变，比如因车流高峰、道路建设导致道路隔断或道路车道数变化等，在该情况下可以修改权值，从而能够及时的调整运输路线，该方案将影响运送成本的各种因素作为权值，能够在运输条件发生变化时，及时、快速的求出最佳运输路线，节约运输成本，提高运输效率。 参考文献： 1易华，张文杰.北京市配送中心的选址研究J.北京交通大学学报，2006（01）. 2张和平.RFID在供应链物流管理中的应用J.中国市场（物流与采购研究），2007（41）.