线性规划法在运输问题中的应用.pdfVIP

线 性 规 划 法 规划法在运输 问题 中的应用 在 运 输 TheApplicatiOnofLi11earProgrammin9 inTransportationProblem 问 题 中 陈冬英 的 应 ChenDongying 用 (江西财经大学，江西 南昌 330013) (JiangxiUniversityofFinanceandEconomics，JiangxiNanchang330013) 摘 要：随着我国市场经济的不断完善，同地区、不同地区、甚至跨国间的企业交易活动更加频繁。因此，在运输中如何降 低运输费用、减少运输路线等问题，已成为交易活动的重点，而线性规划主要应用于解决最优化问题。本文根据运输问题的基 本特征，通过实例对运输问题进行 了优化分析，建立了运输问题的线性规划数学模型，并借助于计算机进行求解，从而得到最 优化的方案，提高了实际运输工作中的经济效益。 关键词：线性规划：运输问题：数学模型：最优化 中图分类号：F502 文献标识码：A 文章编号：l671-4792-(2008)I1-0041-04 各个领域中的大量问题都可以归结为线性规划问题。尤 在满足一些线性约束条件下，使某一线性函数的目标值达到 其在物流管理活动中，有大量的规划问题，如网络配送中的 最大或最小。目示函数可能是求极小值，也可能是求极大值 ； 运输规划问题，它属于线性规划问题的特例。运输问题存在 决策变量可能有非负条件限制，也可能无非负条件限制；约 多种解法，目前计算机应用普及，用一般的解线性规划的软 束条件可能是等式方程，也可能是不等式方程。其标准形式 件来解运输问题是一条较好的途径。根据调查表明，近几十 是 ： 年来，线性规划在各个行业中都得到了广泛的应用，而且运 目标函数：INz=clxl+c2x2+……c 输问题的模型不单只是适用于一般意义上的物资运输问题， 约束条件：，anxl+al2x2+……al(或=，)bl 更重要的是它适用于一切道路网络问题。因此，很多公