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

ndustryfocus 物联网 线性规划模型在物流管理中的应用 李越颖 ，信阳农林学院 ’10世纪中期，对物流管理的研究—直方兴未艾，不仅 具体求解步骤如下： (1)求满足与A的权值最小的邻 ／在理论上突出了一套完整的概念，也设计出了很多 接点，且对最小权值节点进行标记，在图一中为B、c点， — 优化模型，如何降低物资消耗，降低运输成本，减 AB权值为5，AC权值为6，所以到A点权值最小的点为B， 少运输时间对物流企业的运营成本有着很大的影响，在一定 标记B，用G表示最小权值节点集合G=(Vab=5}； (2)求 程度上影响物流企业的成败，目前国内在运输管理中，仍然存 标记过的节点的邻接点，并在其中找出与1)中所求节点 在运输线路不合理，运输费用过高，如果运送线路的道路状 即A点权值最小的节点；图l中标记过的节点为c、B，B未 况发生变化，不能形成有效的配送方案。从而导致企业运送 标记的邻接点为D、E，有G={Vbe=12，Vbd+Vde=10}， 成本过高。 C未 被 标 记 的邻 接 点为D、E，有 G={VCd=8， 1运输线路的优化 目标 Vcd+Vde=14l； (3)重复 (2)直至标记所有节点，即可 如何在保证服务质量 的前提下，用最少时间、最小 求出与A点权值最小的节点的集合即节点B、D，所 以A到 运输成本将货物运送到 目的地是运输管理的 目的。有效的 E权值最小的节点为B、D、E，权值最小的路线为A—B— 运输管理主要包括以下方面： (1)及时：在规定的时间 D—一E。 内，完成物 品的运送 ，物 品在运送途 中的时间尽量短， 从而加快物品的流通，保证市场的物品供应及时； (2) 准确：保证物品能够准确的运送，既要保证物品在运送途 中不被损坏：又要保证特殊商品 (如海鲜类)不因运送时 间长导致物品变质； (3)安全：运送过程中，物品、人 员、车辆等安全： (4)经济：在保证完成运送的前提下 人力、物力、财力费用最低。 由于运输过程中，要耗费人力、物力、财力，因此， 图l运输 网络示意图 有效的运输管理可 以减少运送成本，提高运输质量。据统 使用线性规划求图1中最优路径时，在 “设置 目标” 计，在物流业运输成本 占物流成本的35％一50％，因此，合 中选 中显示结果单元格E8，在 “选择求解方法”中选择 理的运输管理可以带来巨大的利润空间。由于配送对象， “非线性GRG”，选 中使无约束变量为非负数 (K)该 配送地点，配送线路，配送时间不同，如果没有合理的运 项。即可用线性规划求出最佳路线。 送规划，可能会出现运送线路不合理，运送时间长导致物 结果如图2所示 ： 品的损坏，迂回运送等。这些都会造成运送成本的提高， 一 一 一 J ! 一 L 一 ’ 在保证及时、准确、安全运送的情况下，实现利润的最大 终点 是否选择杈值 净流量 B 1 1 值就成为运输优化的目标。 C O O 2线性规划模型 曩D 0 0 2．1在线性规划模型中定义 以下概念 D l 0