肖满红

（天津机电职业技术学院，天津 300131）

基于线性规划模型的运输问题研究

肖满红

（天津机电职业技术学院，天津 300131）

运输是物流活动核心环节，线性规划是运输问题的常用数学模型。本文结合案例，分析了运输问题的特征及策略，揭示了运输问题中线性规划模型及其变形模型的应用，提供了一类提高物流效益的重要思想方法。

线性规划；运输问题；数学模型；最优化

一、引言

随着经济的发展物流业蓬勃发展，国家之间、地区之间的贸易往来愈发频繁。科学地组织货源进行运输和配送，可以提升效益、优化资源。

运输是物流活动的核心环节，线性规划是运输问题的常用数学模型，利用数学知识可以得到优化的运输方案。本文从分析线性规划模型出发，研究运输问题的最优化问题，探讨提升物流的效益的方法。

线性规划主要是研究在某些限定条件（可用线性等式或不等式表示）下，使某一线性目标函数取得最大值（最小值）的问题。它是定量分析管理活动的重要方法之一。线性规划问题中包含决策变量、目标函数、约束条件三个重要因素。

线性规划的决策变量可以是多个，一般记作 x1，x2，x3，…，xn；

线性规划的目标函数的一般形式为： Max（Min）z＝c1x1＋c2x2＋…＋cnxn

线性规划的约束条件一般用不等式组表示为：

二、运输问题的线性规划模型

运输问题的提出源于如何使物流活动中的运输路线或配送方案是最经济或最低成本的。

1．运输问题的特征

运输问题解决的是已知产地的供应量、销地的需求量及运输单价，如何寻找总配送成本最低的方案；……