1、第六章 运输问题 前面几章中，我们讨论了线性规划的一般形式及求解方法，对偶线性规划问题与灵敏度分析等问题。但在实际工作中，常常遇到很多线性规划问题，由于它们约束条件变量的系数矩阵具有特殊的结构，有可能找到比单纯形法更为简便的方法求解，从而可以大量节约计算的时间和费用。本章讨论的运输问题就是这一类特殊的线性规划问题。结构安排 第一节 运输问题的数学模型 第二节 表上作业法 第三节 产销不平衡的运输问题及应用 举例 第一节 运输问题的数学模型 在社会经济生活中，经常会碰到大宗物资的调运问题。如煤、钢铁、木材、粮食等物资，在全国有若干生产基地，根据已有的交通网络，制定调运方案，将这些物资运到各消费地
2、点，这样调运的目的，不仅是要把这些物资供给各地消费，而且我们也希望调运的费用最省，这类问题就是所谓的运输问题。一、运输问题案例一、运输问题案例 例例：某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如表所示，问应如何调运，使得总运输费最小？销地 运费单价 产地 A1 A2 B1 B2 B3 产量（件）6 6 4 5 6 5 200 300 销 量 150 150 200 解：因为此问题中产量和销量都是 500，所以这是一个产销平衡问题。设xij表示从产地Ai调运到销地Bj的运输量（i=1，2；j=1，2，3），例如，x1
3、2表示由A1调运到B2的物品数量，现将安排的运输量列表如下：销地 运费单价 产地 A1 A2 销 量 B1 x11 x21 150 B2 x12 x22 150 B3 x13 x23 200 产量（件）200 300 500 此运输问题的线性规划模型如下：minf?6x11?4x12?6x13?6x21?5x22?5x23x11?x12?x13?200,x21?x22?x23?300,s.tx11?x21?150,x12?x22?150,x13?x23?200,xij?0(i?1,2;j?1,2,3)二、运输问题的一般情形二、运输问题的一般情形 假设某物资有 m个产地 A1，A2，.，Am，n
4、个销地 B1，B2，.，Bn，已知这m个产地的产量为 a1，a2，.，am；n个销地的销量分别为 b1，b2，.，bn，从第i个产地到第j个销地的单位物资运价为cij,这些数据可用产销平衡表和单位运价表表示如下。产销平衡表 B1 B2.Bn 销地销地 产地产地 A1 A2.产量产量 a1 a2.Am 销销 量量 b1 b2.bn am 单位运价表 销地销地 产地产地 A1 A2.B1 c11 c21.B2 c12 c22.Bn c1n c2n.Am cm1 cm2.cmn?若总产量等于总销量（产销平衡），试确定总运费最省若总产量等于总销量（产销平衡），试确定总运费最省的调运方案。的调运方案。?
5、建建 模模：设设 xij为为 从从 产产 地地 Ai运运 往往 销销 地地 Bj的的 物物 资资 数数 量量（i=1，m；j=1，n。销地销地 产地产地 A1 A2.B1 X11 X21.B2 X12 X22 .Bn X1n X2n.产量产量 a1 a2.Am 销销 量量 Xm1 b1 Xm2 b2.Xmn bn am 则运输问题的数学模型如下：mn minZ?cijxiji?1 j?1 x?x?x?ax?x?x?b?11121 n11121m 11?x?x?x?a?x?x?x?b1222m 2221222 n2?x?x?x?b1 n2 nmnn?x?x?x?amnm?m 1m 2?x?0(i
6、?1,2,?m;j?1,2,?n)?ij?minZ?cijxiji?1 j?1mn 显然，模型是具有mn个变量，m+n个约束的线x11?x12?x1 n?a1?x?x?x?a21222n2?x?x?x?am 1m 2mnm?x11?x21?xm 1?b1?x12?x22?xm 2?b2?x1 n?x2n?xmn?bn?xij?0(i?1,2,?m;j?1,2,?n)性规划，可以用一般的单纯形法求解，但是当m与n较大时，模型的规模比较大，计算比较困难。为了进一步研究针对运输问题的特殊解法，下面考察它的约束系数矩阵。约束方程组的系数矩阵具有特殊的结构约束方程组的系数矩阵具有特殊的结构 写出上式的系
7、数矩阵写出上式的系数矩阵A，形式如下：，形式如下：x11,x12,?,x1 n;x21,x22,?,x2 n;?,?,?,?;xm 1,xm 2,?,xmnm行行?1?1?1?111?1?11?11?1?1111?1?1?n行行?矩阵的元素均为矩阵的元素均为1或或0；?每一列只有两个元素为每一列只有两个元素为1，其余元素均为，其余元素均为0；?列向量列向量Pij=(0,，0，1，,0,1,0,0)T，其，其中两个元素中两个元素1分别处于第分别处于第i行和第行和第m+j行，行，ei+em+j。?将该矩阵分块，特点是：将该矩阵分块，特点是：前前m行构成行构成m个个mn阶矩阵阶矩阵，而且，而且第第k
8、个矩阵只有第个矩阵只有第k行元素全为行元素全为1，其余元素全为其余元素全为0（k=1，m）；后后n行构成行构成m个个n阶单位阵阶单位阵。容易证明，秩A=m+n-1。事实上，由于A的前m行之和等于后n行之和，因此，秩Am+n-1;又，x11,?,x1 n,x2 n,x3 n,?,xmn取A的前m+n-1行，变量 对应的列所构成的A的子式为 由此易知，这个m+n-1阶子式的值为1或-1，所以，A的秩恰为m+n-1。可见运输问题的基可行解中，基变量的个数应为m+n-1个。根据运输问题数学模型结构上具有的上述特征，在前面所讲的单纯形方法的基础上，逐渐创造出一种专门用来求解运输问题线性规划模型的运输单纯
9、形方法，一般称其为表上作业法。第二节 表上作业法 表上作业法是一类比较特殊的单纯形法。它必须首先确定一个初始方案，也就是找出一个基可行解，然后根据判别准则来检查这个初始方案是不是最优的，如果不是最优的，那么对初始方案加以改进，直到找出最优方案。确定初始方案确定初始方案 (初初 始始 基本可行解基本可行解)判定是否判定是否 最最 优？优？否否 是是 结结 束束 最优方案最优方案 改进调整改进调整（换基迭代）（换基迭代）运输问题求解思路图运输问题求解思路图?下面通过例子介绍它的计算步骤。一、初始方案的给定 1、最小元素法 2、Vogel法 1、最小元素法 基本思路是：就近供应，即从运价表中最小运价
10、开始确定调运量，然后次小，一直到给出初始调运方案为止。CLK （1）找出运价表中最小元素 ，确xLK?aL，则令 定 ，若 xLK?min?aL,bK?bK?bK?aL，划掉运价表的第L行；反之，xLK?bK，则令a若 L?aL?bK，划掉运价表的第k列。（2）在运价表剩余元素中重复（1），直至运价表元素全部被划掉。例：某糖果公司下设三个工厂，每日产量分别为：A1 7吨、A2 4吨、A3 9吨。该公司将这些产品运往四个门市部，各门市部每日销量为：B1 3吨、B2 6吨、B3 5吨、B4 6吨。各工厂到各门市部的单位运价如下表，试确定最优的运输方案。返回中间转运问题 产销平衡表 销地销地 B1
11、B2 B3 B4 产产 量量 产地产地 A1 A2 A3 4 3 3 1 6 3 7 4 9 销销 量量 3 6 5 6 单位运价表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 注意：有时选定最小元素后，发现该行的产地剩余产量恰好等于销地剩余销量。此时在产销平衡表上就必须划去一行和一列。此时为了保持数字个数仍然为m+n-1个。则必须在产销平衡表上划去的该行和该列的任意空格处填上数字“0”，如下表所示：Table1 产销平衡表 销地销地 B1 B2 B3 B4 产产 量量 产地产地 A1 A2 A3 7 4 9 3 6 销销
12、 量量 3 6 5 6 Table2 单位运价表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 3 11 4 5 7 7 3 8 1 2 10 6 2、Vogel法?基本思路是：从全局考虑。其方法是从运价表上分别找出每行与每列最小的两个元素之差，再从差值最大的行或列中找出最小运价确定供需关系和供需数量。当产地或销地中有一方数量上供应完毕或得到满足时，划去运价表中的行或列，再重复上述步骤。直到找出最佳调运方案。Table3 产销平衡表 销地销地 产地产地 A1 A2 A3 B1 B2 B3 B4 产产 量量 7 4 9 5 3 6 Table4 单位运价表 2 1 3 销销 量量
13、 3 6 5 6 销地销地 B1 B2 B3 B4 3 11 3 10 1 9 2 8 7 4 10 5 两最小元素之差两最小元素之差 产地产地 A1 A2 A3 0 0 0 7 0 1 1 1 6 0 1 2 两最小两最小元素元素 之差之差 2 5 1 3 2 1 3 2 1 2 1 2 2 二、最优性检验与方案的调整?最小元素法和Vogel法给出的是一个基可行解，要确定该基可行解是否是最优解，还必须进行最优性检验。并进一步对方案进行调整。?进行最优性检验的方法主要有闭回路法和位势法。1、闭回路法?闭回路是指调运方案中由一个空格和若干个数字格的水平或垂直连线包围成的封闭回路。?所谓的闭回路，
14、就是从一个空格出发，沿水平方向或垂直方向前进，遇到合适的数字格后转90度，继续前进，如果能够回到出发点，则称这个封闭折线为闭回路。?可以证明可以证明，如果对闭回路的方向不加区别，如果对闭回路的方向不加区别，对于每一个非基变量而言，以其为起点的闭对于每一个非基变量而言，以其为起点的闭回路回路存在且唯一存在且唯一。Table5 产销平衡表 销地销地 产地产地 B1 B2 B3 B4 产产 量量 A1 A2 A3 5 3 6 2 1 3 7 4 9 销销 量量 3 6 5 6 练习：练习：下面的折线构成的封闭曲线连接的顶下面的折线构成的封闭曲线连接的顶点变量哪些不可能是闭回路？为什麽？点变量哪些不可
15、能是闭回路？为什麽？（a）（b）（c）（d）（e）?表中的折线构成一条封闭曲线，且所有的表中的折线构成一条封闭曲线，且所有的边都是边都是水平水平或或垂直垂直的；的；?表中的表中的每一行每一行和和每一列每一列由折线相连的闭回由折线相连的闭回路的顶点路的顶点只有两个只有两个；闭回路法计算非基变量闭回路法计算非基变量xij检验数的公式：检验数的公式：?ij=（闭回路上奇数次顶点运距或运价之和）（闭回路上奇数次顶点运距或运价之和）-（闭回路上偶数次顶点运距或运价之和）（闭回路上偶数次顶点运距或运价之和）Table6 运输方案闭回路表 销地销地 B1 B2 B3 B4 产产 量量 产地产地 A1 A2
16、A3 +1 -1 4 3 7 -1 3 1 4 +1 6 3 9 销销 量量 3 6 5 6 Table2 单位运价表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 Table7 检验数表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 1 2 1 -1 10 12 方案的调整 若最优性检验时某非基（空格Ai，Bj）xij的检验数为负，说明这个非基变量变为基变量时运费会更小，因而这个解不是最优解，还可以进一步调整改进。改进的具体步骤：（1）以xij为换入变量，找出它在运输表中的闭回路。（2）以空格（Ai，Bj）
17、为第一个奇数，沿闭回路的顺（或逆）时针方向前进，对闭回路上的顶点依次编号。（3）在闭回路上的所有偶数顶点中，找出运输量最小的顶点，以该变量为换出变量。（4）以该变量为调整量，将该闭回路上所有奇数顶点处的运输量都增加这一数值，所有偶数顶点处的运输量都减去这一数值，从而得出以新的运输方案。然后，再对得到的新解进行最优性检验，如不是最优解，就重复以上的步骤继续进行调整，一直到得出最优解为止。Table8 运输方案调整表 销地销地 B1 B2 B3 B4 产产 量量 产地产地 A1 A2 A3 销销 量量 4 3 +1 -1 7 3 1 4 +1 -1 6 3 9 3 6 5 6 Table9 运输方
18、案调整表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 销销 量量 5 2 3 1 6 3 3 6 5 6 7 4 9 产产 量量 Table10 新检验数表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 0 2 2 1 9 12 注意:有时在闭回路调整中，在需要减少运量的地方有两个以上相等的最小数。这样调整时在原先空格处填上这个最小数，而有两个最小数的地方成了空格。此时只需把其中之一变为空格，其余均补添“0”，使方案中由数字格仍为m+n-1。（将为“0”的格当数字格看待）2、位势法?闭回路法需要求每一个空格的检验数，这对于大型的运输问题来说显得非常复杂。?位势
19、法求检验数时，第一步需要将运输方案表（初始可行解）中的运输量（数字格）换上单位运价表中对应格的运价：Table11 运输方案表 销地销地 B1 B2 B3 B4 产产 量量 产地产地 A1 A2 A3 4 3 7 3 1 4 6 3 9 销销 量量 3 6 5 6 Table12 调运价格表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 3 10 1 2 4 5 第二步在上表的右面和下面增加一行和一列，并新添上一些数字，使得表中的各个数恰好等于他所在行和列的这些新添写的数字之和。通常用ui(i=1,2,.,m)和vj(j=1,2,.,n)来代表这些新添数字。ui和vj分别称为第
20、i行和第j列的位势。由于这些数字是相互关联的，填写时先决定其中的任意一个，再推导出其余位势的数值，如令v1=1，则有如下的位势表：Table13 位势表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 vj ui 3 10 1 1 2 0+1 4 5-4 1 8 2 9 再用闭回路法计算各空格的检验数，如（再用闭回路法计算各空格的检验数，如（A3，B1）格的）格的检验数：检验数：31?c31?(v4?u3)?(v4?u1)?(v3?u1)?(v3?u2)?(v1?u2)?c31?(u3?v1)C31是空格（是空格（A3，B1）对应的运价表中的运价，）对应的运价表中的运价，u3+v
21、1恰恰好是该空格所在行和列的位势，类似的，任意空格的检验好是该空格所在行和列的位势，类似的，任意空格的检验数为：数为：?ij?cij?(ui?vj)得到各空格处的检验数，经过对比可以发现，这与闭回路法计算结果相一致。Table14 检验数表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 1 2 1 -1 10 12 复习比较检验数计算的两种方法复习比较检验数计算的两种方法 闭回路法计算非基变量闭回路法计算非基变量xij检验数的公式：检验数的公式：?ij=（闭回路上奇数次顶点运距或运价之和）（闭回路上奇数次顶点运距或运价之和）-（闭回路上偶数次顶点运距或运价之和）（闭回路上偶数次
22、顶点运距或运价之和）位势法计算非基变量位势法计算非基变量xij检验数的公式检验数的公式 ij=cij-（ui+vj）思考：试解释位势变量的含义（提示：写出运输问思考：试解释位势变量的含义（提示：写出运输问题的对偶问题）题的对偶问题）分析实际问题分析实际问题 列出产销平衡表列出产销平衡表 和单位运价表和单位运价表 确定初始调运方案确定初始调运方案（最小元素法或（最小元素法或Vogel法）法）求检验数求检验数（闭回路法或位势法）（闭回路法或位势法）所有检验数所有检验数00 否 是 得到最优方案得到最优方案 算出总的运价算出总的运价 找出绝对值最大的负检验数找出绝对值最大的负检验数 用闭回路调整，得
23、出新方案用闭回路调整，得出新方案 表上作业法计算步骤框图表上作业法计算步骤框图 三、表上作业法与单纯形法的比较（课后请大家进一步思考）1.2.3.4.5.?初始基可行解的确定；最优性检验；确定入基变量；确定出基变量；迭代运算。表上作业法计算步骤、过程与单纯形法相同，但在具体计算时却不必画出单纯形表，而只需在产销平衡表上进行。四、多个最优方案的情形?识别运输问题是否有多个最优解的方法与单纯形法一样，只需要看最优方案中是否有非基变量的检验数为零。如某个非基变量的检验数为零，可知此运输问题有多个最优解。此时只需要把检验数为零的非基变量作为入基变量，调整运输方案，就可得到另一个最优方案。检验数表 销地
24、销地 B1 B2 B3 B4 产地产地 A1 A2 A3 2 0 2 1 9 12 最优方案调整表 销地销地 B1 B2 B3 B4 产产 量量 产地产地 A1 A2 A3 销销 量量 5 2 7+2-2 3 1 4-2+2 6 3 9 3 6 5 6 3 产销不平衡的运输问题及应用举例?(?ai?bj)时，运输问题的数学模当产大于销 i?1j?1型可以写成：minz?mn?ci?1j?1mnijxij(i?1,?,m)(j?1,?,n)?n?xij?ai?j?1m?s.t.?xij?bj?i?1?xij?0?由于总的产量大于销量，就要考虑多余的物资在xi,n?1哪一个产地就地库存的问题。设
25、是产地 Ai的库存量，于是有?xj?1mnij?xi,n?1?xij?ai(i?1,?,m)j?1n?1?xi?1mij?bj(j?1,?,n)?ai?bj?bn?1i?1j?1mn?xi?1i,n?1令cij?cij(i?1,?,m,j?1,?,n)cij?0(i?1,?,m,j?n?1)将上面的式子代入原数 学模型，可得m in z?m?ci?1j?1i,n?1mn?1ij xij?m?ci?1nj?1ijmnij xij?n?1j?1?c i?1xij?ci?1j?1xijs.t.?xij?ai(i?1,?m)?xi?1mij?bj(j?1,?,n)xij?0在上面的模型中?ai?bj?
26、bn?1?bj,是一个产销平衡的i?1j?1j?1mnn?1运输问题。所以当产大 于销时，只要增加一个 假想的销地j?n?（实际上是库存），该1销地的总需要量为(?ai?bj)i?1j?1mn而在单位运价表中从个 产地到该销地的单位运 价均为零，就转化为一个产销平衡问 题。类似的，当销大于 产时，只需在产销表中增加一个假想 产地i?m?1，该地产量为(?bj?ai)j?1i?1nm在单位运价表上令从该 假想产地到各销地的运 价为0，最终也转化成一个产销平衡问 题。例例2 设有A1、A2、A3三个产地生产某种物资，其产量分别为 7t、5t、7t，B1、B2、B3、B4四个销地需要该种物资，销量分
27、别为 2t、3t、4t、6t，又知各产销地之间的单位运价表如下所示，试决定总运费最少的调运方案。Table 单位运价表 销地销地 B1 B2 B3 B4 产地产地 A1 A2 A3 2 11 3 4 10 3 5 9 7 8 1 2 Table5 产销平衡表 销地销地 B1 B2 B3 B4 库库存存 产地产地 A1 A2 A3 产产 量量 7 5 7 总产量19，总销量15，产大于销 销销 量量 2 3 4 6 4 Table6 单位运价表 销地销地 B1 B2 B3 B4 库存库存 产地产地 A1 A2 A3 2 11 3 4 0 10 3 5 9 0 7 8 1 2 0 Table18
28、运输方案表 销地销地 B1 B2 B3 B4 库存库存 产地产地 A1 A2 A3 产产 量量 2 3 2 7 3 2 5 4 3 7 销销 量量 2 3 4 6 4 例例3 设有三个化肥厂供应四个地区的农用化肥，假定等量的化肥在这些地区使用效果相同，已知各化肥厂年产量，各地区的需要量及从各化肥厂到各地区的单位运价表如下所示，试决定总运费最少的调运方案。Table 单位运价和产销量表 需求地区需求地区 化肥厂化肥厂 A B C 16 13 22 17 14 13 19 15 19 20 23 产量产量（万（万t）50 60 50 最低需求（万最低需求（万t）30 70 0 10 最高需求（万最
29、高需求（万t）50 70 30 不限不限 Table 产销平衡表 销地销地 产地产地 产产 量量 A B C D 销销 量量 最高需求为210万t，大于产量，增加一假想产地 30 20 70 30 10 50 50 60 50 50 由假想Table 单位运价表 产地提销地销地 供，满产地产地 足不满足均可 A 16 16 13 22 17 17 不能由B 14 14 13 19 15 15 某地提C 19 19 20 23 M M 供D M 0 M 0 M 0 Table 运输方案表 销地销地 产产 量量 产地产地 A B C D 销销 量量 50 20 10 30 30 20 0 30 2
30、0 30 20 70 30 10 50 50 60 50 50?Min 16x11+13x12+22x13+17x14+14x21+13x22+19x23+15x24+19x31+20 x32+23x33+1000 x34 St X11+x12+x13+x14=50 X21+x22+x23+x24=60 X31+x32+x33+x34=50 X11+x21+x31=30 X11+x21+x31=50 X12+x22+x32=70 X13+x23+x33=10 end 例例4 （中间转运问题）在 典例典例中，如果假定：每个工厂生产的糖果不一定直接发送到销售点，可以将其中几个产地的糖果集中一起运；
31、运往各销地的糖果可以先运给其中几个销地，再转运给其他销地；除产、销地之外，中间还有几个转运站，在产地之间、销地之间或产销地之间转运。已知各产地、销地、中间转运站及相互之间每吨糖果的运价如下表，问在考虑到产销地之间直接运输和非直接运输的各种可能方案的情况下，如何将三个厂每天生产的糖果运往销售地，使总的运费最少？产地产地 A1 A2 A3 产地产地 中间转运站中间转运站 中间装运站中间装运站 T1 T2 T3 T4 销地销地 B1 B2 B3 B4 3 11 3 10 1 9 2 8 7 4 10 5 2 8 4 6 4 5 2 7 1 8 2 4 1 2 6 A1 1 3 2 1 4 3 A2
32、1 3 5 2 A3 3 1 2 3 T1 T2 T3 T4 2 3 1 1 5 4 2 3 2 3 1 3 2 1 1 1 3 1 2 2 1 2 销地销地 B1 B2 B3 B4 3 1 7 11 9 4 3 2 10 10 8 5 2 4 1 1 8 5 8 4 2 2 2 6 7 4 6 1 4 2 1 2 1 4 2 3 2 1 3 1.2.3.4.由于问题中所有产地、中间转运站、销地都可以看作产地，又可以看作销地。因此把整个问题当作有11个产地和11个销地的扩大的运输问题。对扩大的运输问题建立单位运价表，方法是将不可能的运输方案运价用任意大的正数 M代替。所有中间转运站的产量等于销
33、量，由于运费最少时不可能出现一批物资来回倒运的现象，所以每个转运站的运数不超过 20。可以规定中间转运站的产销量均为20，由于实际转运量不超过各自的产量和销量，所以在每个约束条件中增加一个松弛变量xii，相当于自己运给自己,对应运价为0。扩大的运输问题中原来的产地与销地因为也起中间转运站的作用，所以，同样在原来的产量与销量的数字上加20，即三个糖果厂产量改为 27、24、29，销量均为20；四个销售点销量改为 23、26、25、26，产量均为20，同时引进xii作为松弛变量。产销平衡表与单位运价表，由于这是一个产销平衡问题，可以采用表上作业法求解 销地销地 产地产地 A1 A2 A3 T1 T
34、2 T3 T4 B1 B2 B3 B4 产产量量 27 24 29 A1 A2 A3 T1 T2 T3 T4 0 1 3 2 1 4 3 1 0 M 3 5 M 2 3 M 0 1 M 2 3 2 3 1 1 5 M 4 M 2 3 2 3 0 1 3 2 1 0 1 1 3 1 0 2 2 1 2 0 3 11 3 10 1 9 2 8 7 4 10 5 2 8 4 6 4 5 2 7 1 8 2 4 1 M 2 6 20 20 20 20 20 20 20 20 B1 B2 B3 B4 3 1 7 11 9 4 3 2 10 10 8 5 2 4 1 1 8 5 8 M 4 2 2 2 6
35、 7 4 6 0 1 4 2 1 0 2 1 4 2 0 3 2 1 3 0 23 26 25 26 销量销量 20 20 20 20 20 20 20 应用LINDO软件求解可得：minz=68，方案如下：?例例5：农作物布局问题：农作物布局问题：某国营农场有三块土地，土地面积分别为1000亩、400亩、1800亩，需要种植四种农作物，计划种植面积分别为600亩、800亩、500亩、1300亩。不同的田地上种植不同的农作物的粮食单产不同，问应如何安排农作物的种植，使总产量最大。?对于农作物布局问题，倒是求最大化的运输问题。求目标函数的最大值，那么利用最大元素法作初始调运方案，最优性判别准则是当所有检验数全部非正时为最优的，否则对于检验数大于0的空格所对应的闭回路上进行调整，得到最优调运方案。整个求解过程与单纯形方法的步骤相互对应。
