下载文档原格式
第四章运输问题4.1 运输问题的数学模型4.1.1 运输问题的模型本章研究物资的运输调度问题，其典型情况是：设某种物品有m个产地，A1，A2，…，A m；各产地的产量分别是a1，a2，…，a m；有n个销地B1，B2，…，B n；各销地的销量分别是b1，b2，…，b n；假定从产地向销地运输单位物品的运价是c ij；问：怎样调运这些物品才能使总运费最小?设变量ij x为第i个产地运往第j个销地的产品数量。
为直观起见，可将产品产地、销地的产销量以及运输物品的单价为一个汇总表，如表4-1所示。
表4-11A2A1B2BmAnB"#11c12c1n c2ncmnc2mc1mc21c22c11x12x1n x21x22x2n x1mx2m x mn x1a2ama1b2b n b"#如果运输问题的总产量等于其总销量，即有∑∑===njjmiiba11(4-1)则称该运输问题为产销平衡运输问题；反之，称为产销不平衡运输问题。
产销平衡运输问题的数学模型可表示如下：m nij iji1i1nij ij1mij ji1ijmin z c xx a,i1,2,,mx b,j1,2,,nx0,i1,2,,m,j1,2,,n=====⎧==⎪⎪⎨⎪==⎪⎩≥==∑∑∑∑""""目标函数约束条件决策变量(4-2)其中，约束条件右侧常数a i，和b j，满足总量平衡条件。
在模型(4-2)中，目标函数表示运输总费用极小化；约束条件前m个约束条件的意义是：由某一产地运往各个销地的物品数量之和等于该产地的产量；中间n个约束条件是指由各产地运往某一销地的物品数量之和等于该销地的销量；后m×n个约束条件为变量非负条件。
运输问题模型是线性规划问题特例。
因而可用单纯形法求解，但是，需要引进很多个人工变量，计算量大而复杂。
应该寻求更简便的、更好的解法。
例4.1某公司经销甲产品。
运输问题运输问题（transportation problem）一般是研究把某种商品从若干个产地运至若干个销地而使总运费最小的一类问题。
然而从更广义上讲，运输问题是具有一定模型特征的线性规划问题。
它不仅可以用来求解商品的调运问题，还可以解决诸多非商品调运问题。
运输问题是一种特殊的线性规划问题，由于其技术系数矩阵具有特殊的结构，这就有可能找到比一般单纯形法更简便高效的求解方法，这正是单独研究运输问题的目的所在。
§1运输问题的数学模型[例4-1] 某公司经营某种产品，该公司下设A、B、C三个生产厂，甲、乙、丙、丁四个销售点。
公司每天把三个工厂生产的产品分别运往四个销售点，由于各工厂到各销售点的路程不同，所以单位产品的运费也就不同案。
各工厂每日的产量、各销售点每日的销量，以及从各工厂到各销售点单位产品的运价如表4-1所示。
问该公司应如何调运产品，在满足各销售点需要的前提下，使总运费最小。
表4-1设代表从第个产地到第个销地的运输量（；），用代表从第个产地到第个销地的运价，于是可构造如下数学模型：（；运出的商品总量等于其产量）（；运来的商品总量等于其销量）通过该引例的数学模型，我们可以得出运输问题是一种特殊的线性规划问题的结论，其特殊性就在于技术系数矩阵是由“1”和“0”两个元素构成的。
将该引例的数学模型做一般性推广，即可得到有个产地、个销地的运输问题的一般模型。
注意：在此仅限于探讨总产量等于总销量的产销平衡运输问题，而产销不平衡运输问题将在本章的后续内容中探讨。
（；运出的商品总量等于其产量）（；运来的商品总量等于其销量）供应约束确保从任何一个产地运出的商品等于其产量，需求约束保证运至任何一个销地的商品等于其需求。
除非负约束外，运输问题约束条件的个数是产地与销地的数量和，即；而决策变量个数是二者的积，即。
由于在这个约束条件中，隐含着一个总产量等于总销量的关系式，所以相互独立的约束条件的个数是个。
运筹学运输问题例题数学建模运筹学是一门研究如何在有限的资源和多种约束条件下，寻求最优或近似最优解的科学。
运输问题是运筹学中的一个重要分支，它主要研究如何把某种商品从若干个产地运至若干个销地，使总的运费或总的运输时间最小。
本文将介绍运输问题的数学建模方法，以及用表上作业法求解运输问题的步骤和技巧。
同时，本文还将给出几个典型的运输问题的例题，帮助读者理解和掌握运输问题的求解过程。
运输问题的数学建模运输问题可以用以下的数学模型来描述：设有m 个产地（或供应地），分别记为A 1,A 2,…,A m ，每个产地i 的产量（或供应量）为a i ；有n 个销地（或需求地），分别记为B 1,B 2,…,B n ，每个销地j 的需求量为b j ；从产地i 到销地j 的单位运费（或单位运输时间）为c ij ；用x ij 表示从产地i 到销地j 的运量，则运输问题可以归结为以下的线性规划问题：其中，目标函数表示总的运费或总的运输时间，约束条件表示每个产地的供应量必须等于其产量，每个销地的需求量必须等于其销量，以及每条运输路线的运量不能为负数。
在实际问题中，可能出现以下几种情况：产销平衡：即∑m i =1a i =∑n j =1b j ，也就是说总的供应量等于总的需求量。
这种情况下，上述数学模型可以直接应用。
产大于销：即∑m i =1a i >∑n j =1b j ，也就是说总的供应量大于总的需求量。
这种情况下，可以增加一个虚拟的销地，其需求量等于供需差额，且其与各个产地的单位运费为零。
这样就可以把问题转化为一个产销平衡的问题。
产小于销：即∑m i =1a i <∑n j =1b j ，也就是说总的供应量小于总的需求量。
这种情况下，可以增加一个虚拟的产地，其产量等于供需差额，且其与各个销地的单位运费为零。
这样也可以把问题转化为一个产销平衡的问题。
弹性需求：即某些销地对商品的需求量不是固定不变的，而是随着商品价格或其他因素而变化。
