ahp权重计算.doc

(完整版)ahp权重计算

土地利用规划课实验指导书

尹君教授编

河北农业大学城建学院
2004年10月

目录
一、土地适宜性评价权重的计算
二、人口与土地需求预测模型
三、土地利用规划单目标规划优化
四、土地利用规划多目标规划优化
五、土地利用规划面积量算
六、土地利用规划图编制

一、土地适宜性评价权重的计算
（一）AHP的基本步骤
运用AHP解决问题，大体可以分为四个步骤，即1.建立问题的递阶层结构；2。构造两两比较法判断矩阵；3。由判断矩阵计算被比较元素相对权重；4。计算各层元素的组合.现分述如下：
1.建立递阶层次结构
这是AHP是最重要的一步。首先，把复杂问题分解为由元素组成的各部分，把这些元素按属性不同分成若干组以形成不同层次.同一层次的元素作为准则对下一层次的某些元素起支配作用，同时它又受上一层次元素的支配。这种从上至下的支配关系形成了一个递阶层次。处于最上面的层次只有一个元素，一般是分析问题的预定目标，或理想结果。中间的层次一般是指标、分指标。最低一层包括各个方案.层次之间元素的支配关系不一定是完全的，即可以存在这样的元素，它并不支配下一层的所有元素。一个典型的层次可以用图表示出来。
2。构造两两比较判断矩阵
在建立递阶层次结构以后，上下层次之间元素的隶属关系就被确定了。假定上一层次的元素Ch作为指标，对下一层次的元素A1，A2…，An有支配关系，目的是在指标Ch之下按它们相对重要性赋予A1，A2,…,An相应的权重。对于大多数社会经济问题，特别是那些由人的判断起重要作用的问题中，直接得到这些元素权重并不容易,往往需要通过适当的方法来导出它们的权重,AHP所用的是两两比较的方法。
在这一步中，决策要反复回答问题，针对指标Ch两个元素Ai和Aj哪一个更重要些,重要多少。需要对重要多少赋予一定数值.这里使用1～9的比例标度,它们的意义见表
标度的含义
1。表示两个元素相比，具有同样重要性。
3.表示两个元素相比，一个元素比另一个元素稍微重要.
5。表示两个元素相比，一个元素比另一个元素明显重要。
7。表示两个元素相比，一个元素比另一个元素强烈重要。
9。表示两个元素相比,一个元素比另一个元素极端重要。
2、4、6、8为上述相邻判断中的中值。
若因素i与j比较得aij，则因素j与i比较的判断为1/aij。例如，指标是社会经济效益,分指标可分经济、社会和环境效益。如果认为经济效益比社会效益明显重要,它们的比例标度取5.而社会效益对于经济效益的比例标度则取1/5。对于n个元素来说,我们得到两两比较判断矩阵A：
(1）
判断矩阵具有如下性质：
(1） （2） （3） (2）
称A为正的互反矩阵。由于性质（2）、（3）,事实上，对于n阶判断矩阵仅需对其上（下)三角元素共个给出判断。A的元素不一定具有传递性，即未必成立等式
(3)
但式(3)成立时,则称A为一致性矩阵。在说明由判断矩阵导出元素排序权值时，一致性矩阵有重要意义。
3。计算单一指标下元素的相对权重
这一步厅解决在指标Ch下，n个元素A1，…An排序权重的计算问题,并进行一致性检验，对于A1，…An通过两两比较得到判断A,解特征根问题，
AW=λmaxW (4）
所得到的W经正规化后作为元素A1,…An在指标Ch下排序权生，这种方法称排序权向量计算的特征根方法.λmax和W的计算一般采用幂法，其步骤为:
（1）设初值向量W0，例如
（2）对于k=1，2，3，…计算
（5）
式中经规一化所得到的向量.
（3）对于事先给定的计算精义，若
（6)
则计算停止，否则继续步骤(2），式中Whi表示Wh的第i个分量.
（4）计算 (7)
在精度要求不高的情况下，可以用简单的近似方法计算和W，这里介绍两种方法。
（1）和法:第一步，A的元素按列规一化；
第二步，将A的元素按行相加；
第三步，所得到的行向量规一化得排序权向量W；
第四步,按下列公式计算。
(8）
式中(AW）i表示AW的第i个元素.
（2）根法：第一步,A的元素按行相乘；
第二步，所得到的辫积分别开n次方;
第三步，将方根向量归一化即得排序权向量W；
第四步,按式（8）计算。
特征根方法是AHP中最早提出的排序权向量计算方法,也是被广泛使用的一种方法.近年来，不少学者提出了排序向量计算的其它一些方法，如最小二乘法，对数最小二乘法，等等，这些方法在不同场合下运用各有其优点。
在判断矩阵的构造中,并不要求判断具有完全的一致性.即不要求式(3）成立，这是被客观事物的复杂性与人的认识多样性所决定的。但要求判断有大体的一致性，出现甲比乙极端重要，乙比丙极端一重要,而丙比甲极端重要的情况一般是违反常识的。而且，当判断偏离一致性过大时，排序权向量计算的特征值方法将出现甘些问题。因此在得到后，需要进行一致性检验，其步骤如下:
（1）计算一致性指标CI
（9）
（2）从平均随机一致性指标当中查找RI。平均随机一致性是多次（500次以上)重复进行随机判断矩阵特征值的计算这后取算术平均数得到的。
阶数1 2 3 4 5 6 7 8 9 10 11 12
RI 0 0 0.5 0。89 1。12 1。26 1.36 1。41 1。46 1.49 1.52 1。54
阶数 13 14 15
RI 1。56 1.58 1.59
（3）计算一致性比例CR
（10）
当CR＜0。1时，一般认为判断矩阵的一致性是可以接受的。
4.计算各层元素的组合权重
为了得到递阶层次结构中每一个层次中的所有元素相对于总目标的相对权重，需要把第三步的计算结果进行适当的组膈，并进行总的判断一致性检验。这一步骤是由上而下逐层 进行的。最终计算结果得出最低层次元素，即方案优先顺序的相对权重和整个递阶层次模型的判断一致性检验。
假定已经计算出第层元素相对总目标的组合排序权重向量，第层在第层第j个元素作为准则下元素的排序权向量为，其中不受支配（即与层第j个元素无关的）元素权重为零。令，则第层的元素相对于总目标的组合排序权重向量由下式给出
（11)
对于递阶层次组合判断的一致性检验，需要类似地逐层计算CI。若分别得到了第层次的计算结晶，和则第层的相应指标为
（12）
（13）
（14）
和分别在层第i个指标下判断矩阵的一致性指标和平均随机一致必指标。当，认为递阶层次在层水平上整个判断有满意的一致性。
例在土地适宜性评价中,评价指标权重确定有：因素两两比较法；特尔菲法；层次分析法等,其中层次分析法被认为在因素较多时确定权重的一种较好的方法。本题采用了此方法，分三个层次，且已给定各层次指标相对分值，判定给定分值是否合理?若合理，请计算各指标的权重及总排序指标权重.
评价目标
第一层次
第二层次 自然因素 生态因素 社会经济因素

第三层 土层厚度 土壤养分 水源 质地 水土流失 覆盖率 土壤污染
层次结构
比较判断矩阵为：
自然因素 生态因素 社会经济因素
自然因素 1 4 2
生态因素 1/4 1 1/2
社会经济因素 1/2 2 1
水土流失 覆盖率 土壤污染
水土流失 1 2 5
覆盖率 1/2 1 3
土壤污染 1/5 1/3 1
土层厚度 土壤养分 水源 质地
土层厚度 1 4 3 7
土壤养分 1/4 1 1 2
水 源 1/3 1 1 3
质 地 1/7 1/2 1/3 1
表 各阶矩阵的RI值
阶数
1 2 3 4 5 6 7 8 9 10
R1
0 0 0.58 0.90 1.12 1.24 1。32 1。41 1。45 1.49
计算题答案:

自 然
生 态
社会经济

自 然
1
4
2
0。5714
λmax=3。000
生 态
1/4
1
1/2
0。1429
CI=0.00
社会经济
1/2
2
1
0.2857
RI=0。58

CR=0<0.1√

土厚
土养分
水源
质地

土厚
1
4
3
7
0.5739
λmax=4.0206
土养分
1/4
1
1
2
0。1600
CI=0.0069
水源
1/3
1
1
3
0.1913
RI=0. 90
质地
1/7
1/2
1/3
1
0.0748
CR=0。0076〈0。1√

水土流失
覆盖率
土壤污染

水土流失
1
2
5
0.5813
λmax=3.0037
覆盖率
1/2
1
3
0.3092
CI=0.0018
土壤污染
1/5
1/3
1
0。1096
RI=0。58

CR=0。0032<0。1√
总排序：

∴权重为0.328，0.091，0。109,0.043，0。083，0。044，0。016，0。286
ZCI=0。5714×0.0069+0.1429×0。0018+0。2857×0=0.0042
ZRI=0.5714×0。9+0。1429×0。58+0。2857×0=0.5971
ZCR=ZCI/ZRI=0.007<0.1√ 一致性通过。合理。

二、人口与土地需求预测模型
由于人口规模、人口结构和人口分布的不同，决定着社会消费结构、社会消费结构通过产业结构，影响土地利用结构和土地利用规模。因此，土地利用与人口密切相关。土地利用总体规划的核心,就是要研究解决人地矛盾的方法，协调人地关系,保持人口增加与土地需求间的平衡关系，为整个经济建设创造良好的用地条件。所以进行土地利用总体规划,首先应进行人口预测与土地利用需求量预测.
在人口与土地利用中，经常用到的预测方法有100多种，如自然增长率模型，一元线性回归模型（可使双曲线模型，对数函数模型、幂函数模型转变成一元线性问题解决），二次曲线模型,三次曲线模型,罗吉斯谛曲线模型，对数抛物线模型，三次指数平滑模型，神经网络模型和递补的灰色GM(1，1)模型等。本文介绍常见的几种预测模型。
1、自然增长率预测模型:
设序列值X1，X2，…，Xn。历年的增长率为： 则序列值的平均增长率为：

从而可得自然增长率预测模型为：
其中：Xn+T—为规划期末预测值；Xn—基期指标值; —平均增长率； T－预测期间
2、一元线性回归预测模型：
对N对数据进行回归：（y1，x1)， (y2，x2)， …， (yn,xn）

Y－因变量、预测对象；X－影响因素，自变量；a， b为回归系数；r是相关系数(应进行相关性检验）。
根据最小二乘法原理，以残差的平方和最小来估计a，b。
3、等维灰数递补动态GM（1， 1）预测模型：
从理论上讲，GM（1, 1)模型是连续时间函数，可以从初始值X(0）（1）一直延伸到未来任何时刻，可作为长期预测模型,但随着时间推移，未来一些扰动因素对系统产生影响，同时，由于预测值的下限和上限之间所夹的灰平面呈一个“喇叭”型，说明未来时刻越远,预测值的灰区间越大,所以GM(1, 1）模型有预测意义的数据仅仅是靠近Ｘ(0）(n)以后的一些数据，其它数据只能表示在现有条件不变情况下，未来发展的规划性数据,因此为了提高预测精度,必须缩小灰平面,即在充分利用已知信息的同时，不断补充新的信息,提高灰平面的白色度，具体的做法是，根据已知数列建立GM(1， 1）模型，预测一个灰数值，然后将这个预测值被补充在已知数列之后，构成信息数列.X(0）（t)=X(0）（1),X(0)(2），…X（0)(n),X（0)(n+1）， …，每增加一个新数据，建立一个信息GM（1, 1)模型,但是，随着时间的推移，新信息越来越多，会增加计算的工作量，同时,老数据越来越不能反映系统新的情况,因此，每补充一个新的数据，就去掉一个最老的数据，以保持数列的维数，再建立GM(1， 1）模型,预测下一值，再补充到数列之后，去掉一个最老数据,这样新陈代谢，逐个预测，依次递补,直到完成预测目标或达到一定精度要求为止，每预测一步,参数做一次修正，模型得到改进，因而预测值总是产生于动态变化之中，实际上是一个序列值不断更新换代和灰色GM（1， 1）不断调用的交换预测过程。
设原始数据列X(0）（1）,X（0）(2)，…，X(0)(n)
则一次累加形成数列： X（1）（1）=X（0)（1），X（1)(2）=X（1）（1）+X（0)（2),…,X（1）(n）=X(1)(n-1)+X(0)（n）
预测模型:
求系数a,u

三、土地利用规划单目标规划优化
单纯形法的计算步骤
单纯形法的计算步骤可以归结如下:
第一步：确定初始基可行解，列出初始单纯形表。
首先将线性规划问题写成标准形式,并设法确定一个初始基可行解.例如，只要将约束方程组化成基变量表达式（范式形式)

如果令非基变量 ,则立即可以得到对应于基的一个初始基本可行解，为要从这一初始基本可行解出发求算最优解，列成一个专门表格称为单纯形表(表1），并且每计算一次新的基本可行解,就要变换一交单纯形表,表1中第二、三列列出了基变量和它们的取值,第一行中为目标函数中各变量的系数，第二行基变量下面为基变量的系数列向量，且为单位向量，它们组成单位矩阵，为单位基，其它非基变量下面各列非基变量所对应的系数列向量。表1中的为对应于基本可行解的目标函数值，最后一行为变量的判别系数，其中

于是
关于的计算,在表1中就相当于用表1的第一列的m个元素分别与变量下面的列向量的对应m个分量分别相乘相加得到。算出值后，的值则由表1中第一行的值减去值得到。为统一起见，常数也常记作：且记，这样矩阵即为表1的主要总分.因此表1有时也称为p表。
表1

…

…

…

…

x1
x2
…
xk
…
xm

…

…

1
0
…
0
…
0

…

…

0
1
…
0
…
0

…

…
P2n
…
…
…
…
…

…

…
…

…

…
Ck
xk
Pk
0
0
…
1
…
0

…
Pks
…
Pkn
…
…
…
…
…

…

…
…

…

…
cm
xm
Pm
0
0

0
…
1

…
Pms
…
Pmn

z1

c1 c2 … ck … cm … …

h1
c1-z1
0 0 … 0 … 0 … … …
第二步:进行最优性检验
如果原设线性规划问题是求最大（最小），而所有判别系数≤0(≥0），则表中基本可行解
xi=pi i=1，2,…m
xj=0 j=m+1,…,n
即为最优解，计算结束，否则进行下一步。
第三步：确定主元列及主元素
如果原设问题为求最大(最小），而判别系数中有一个＞0（＜0)时，则对应的变量xj即可作为换入基的变量，且Pj列称为主元列；当有一个以上的判别系数大于（小于)零时,则从中找出最大的（绝对值最大的）一个，即

并取其对应的变量xs作为换入基的变量，且Ps为主元列。
如果主元列的所有系数≤0(i=1,2,…，m），则停止计算，此时无最优解存在（见定理），否则必有这样的指标i，使得＞0，这时选取的指标k，由此确定基变量xk退出基，对应的第k行第s列的元素称为主元素，主元素在单纯形表中常注上＊号标志,然后转向下一步。

第四步:变换单纯形表，确定新的基本可行解.
用换入基的变量xs替换退出基的变量xk,于是得到一个新的基(p1，p2，…，pk—1，ps，pk+1，…，pm）。对应这个基可以求出一个新的基本可行解，并变换单纯形表，在新的单纯形表中的基仍应是单位矩阵，即Ps应变换为单位列向量。为此，只要对表1进行如下变换(即对矩阵P进行初等行变换）。于是，我们得到新的基本可行解及新的单纯形表。对于新的基本可行解和新的单纯形表再返回到第二步，重复以上步骤，直到出现以下三种情况之一时，则停止计算：
（a）找到最优解
（b）判定无可行解；
(c）判定无最优解.
举例 有一农户,欲在12亩土地上种植玉米、大豆和燕麦，并可为此提供48个单位劳力,360元资金。已知玉米和大豆每亩各需6个单位劳力，且玉米、大豆和燕麦每亩各需资金分别为36元、24元和18元，又知种植玉米、大豆和燕麦每亩可得收益分别为40元、30元和24元，问该农户种植玉米、大豆和燕麦各多少亩可使收益达到最大，最高收益为多少元。
例 设玉米、大豆、燕麦各x1、x2、x3亩
x1+x2+x3≤12 +x4=12
解： 6x1+6x2+2x3≤48 +x5=48
36x1+24x2+18x3≤360 +x6=360
max z=40x1+30x2+24x3
G

40
30
24
0
0
0
CB
xB
X1
x2
x3
x4
x 5
x 6
0
x4
12
1
1
1
1
0
0
0
x5
48
6*
6
2
0
1
0
0
x6
360
36
24
18
0
0
1

zj
0
0
0
0
0
0
0

λj

40
30
24
0
0
0

0
x4
4
0
0
2/3＊
1
-1/6
0
40
x1
8
1
1
1/3
0
1/6
0
0
x6
72
0
—12
6
0
—6
1

zj
320
40
40
40/3
0
20/3
0

λj

0
-10
32/3
0
-20/3
0

24
x3
6
0
0
1
3/2
—1/4
0
40
x1
6
1
1
0
—1/2
1/4
0
0
x6
36
0
-12
0
—9
-9/2
1

zj
384
40
40
24
16
4
0

λj

0
—10
0
—16
-4
0

∴x1=6，x2=0,x3=6，x4=x5=0，x6=36，max z=384
一元回归
在土地利用总体规划中,各类用地数量与人口关系密切，因此，人口数量预测准确是否对土地利用规划影响很大。今要求用回归分析法对该县城人口进行5年预测。前8年人口数数据如下：
1 2 3 4 5 6 7 8
31。25 32。29 33。36 34。40 35。47 36.50 37.56 38。61
相关系数检验表
n—2 1 2 3 4 5 6 7 8 9 10
5％ 0.997 0。950 0.878 0.811 0.754 0。707 0。666 0.632 0。602 0。576
解:
1统计样点画图
2根据图进行回归
Y=a+bX
b= Lxy/Lxx a=Y平均-bX平均
r= Lxy/（LxxLyy）1/2
Lxx=∑X2i -（∑Xi)2/n
Lyy=∑Y2i —（∑Yi）2/n
Lxy=∑Xi Yi -（∑Yi)(∑Yi)/n

编号
X
Y
x平方
y平方
xy
1
1
31.25
1
976。56
31。25
2
2
32.29
4
1042.64
64。58
3
3
33。36
9
1112。89
100。08
4
4
34。4
16
1183。36
137。6
5
5
35.47
25
1258。12
177.35
6
6
36。5
36
1332。25
219
7
7
37。56
49
1410.75
262。92
8
8
38。61
64
1490.73
308.88
求和
36
279。44
204
9807.313
1301。66
平均
4.5
34。93
25。5
1225.914
162.7075

Lxx
42
b
1。051905

Lxx
46。4736
a
30.19643

Lxy
44。18
r
0.999995

R=0.999〉0。707(6)
检验合格,直线为Y=30。1964+1.0519*X

四、土地利用规划多目标规划优化
例 某生产单位可提供6000小时劳力,75000个饲料单位,今欲饲养奶牛和肉牛。已知饲养1奶牛需240小时劳力,1500个饲料单位，饲养1头肉牛需60小时劳力,1000个饲料单位，且已知1头奶牛可获产值1500元，1头肉牛可获产值750元，问各饲养多少头，才能使产值最高，最高产值是我少？如果养牛场场长考虑饲养奶牛20头,肉牛45头，如果劳时数不足可以增加劳力时数，但饲料不能超过限额，并且场长有以下四个目标:1。保持正常开工生产,不要有剩余劳力时间；2.饲料不超过75000单位限额；3。努力达到饲养头数，多了不限并首先满足饲养的奶牛头数要求；4。尽可能减少增加劳力时数。
目标规划的单纯形解法与线性规划的单纯形解法基本相似，解法步骤也基本相同,但也有一些不同之处，例如目标规划的目标函数总是使达不到目标的偏差总和为最小，目标函数中不出现最大利润或最小成本问题。目标规划中的不同优先等级和不同的优先权因子代替了线性规划中的cj，不同的优先级是不可比较的，因此判别系数cj—zj不能写成一行，且判别系数是一个m×n矩阵，m为优先等级的数目，n是变量数目,变量包括决策变量和偏差变量。目标规划要严格按照首先使最高优先及目标得到满足，然后再转到第二优先级，在第二优先级目标得到最大可能满足后再转入第三优先级，如此等等，这样就保证不会出现为满足较低级目标的要求而牺牲较高级目标的要求。下面举例说明目标规划的单纯形解法。
例1 应用单纯形法解，即解
minz=P1d1++P2d2++P3(2d3—+d4-)+P4d1+
240x1+60x2+d1—-d1+=6000
1500x1+1000x2+d2——d2+=75000
x1+d3—-d3+=20
x2+d4-—d4+=20
x1，x3，di-，di+≥0 i=1,2，3，4
解 第一步：列出初始单纯形表。由于目标规划中的目标函数都是求极小，且所给目标约束中的负偏差变量d1-，d2-,d3-，及d4-可作为基变量，于是可列出初始单纯形表1。
表1
Cj
——→
0
0
P1
0
2P3
P3
P4
P2
0
0
CB
XB
b
x1
X2

P1
0
2P3
P3

6000
75000
20
45
240
1500
1*
0
60
1000
0
1
1

1

1

1
—1

-1

-1

-1
cj-zj
—P1
-P2
—P3
-P4
-6000
0
-85
0
—240
0
-2
0
—60
0
—1
0

1

1

1

2

1
由于目标规划中目标函数里的偏差变量的系数表示不同的优先级和不同的优先权因子，因此在目标规划的单纯形表中判别系数cj—zj按优先级顺序列成四行，以便按不同优先级计算cj-zj。由于表1中基变量d1-=6000，d2-=75000，d3—=20，d4-=45,非基变量x1=x2=d1+=d2+=d3+=d4+=0，这表示由于尚未饲养奶牛及肉牛（x1=x2=0），所以劳力6000小时未用，饲料75000单位未用。由于目标规划中变量个数较多,为便于书写和阅读,单纯形表中的空格位置数值为0,不再写出，这一点请注意。表1中第一行为目标函数中各变量的系数，基变量所对应的系数CB列于第一列。关于cj-zj的计算，以x1列为例，z1=240P1+2P3，而c1=0，故x1列的c1-z1= -240P1-2P3,因为P1与P3是不同的优先级不可比较，故分别列于判别系数cj-zj栏的—P1行和—P3行，而—P2行和-P4行为0，其它各例完全类似可以得到。表1中目标函数值P1=6000，P2=0，P3=85，P4=0，说明第一目标未用劳力时数为6000，第二、第四目标已完成，第三目标值为85未完成。
第二步：确定进入基的变量，在初始单纯形表1中，按优先级顺序依次检查检验数cj-zj的-P1,-P2，-P3，—P4行的值是否有负值。首先检查第一优先级-P1行，其中有两个负值—240及—60,说明目标函数中第一优先级可进一步优化.因此先对第一优先级进行优化，—240的绝对值最大，于是确定-240所在列为主元列，x1应进入基.
第三步：确定退出基的变量作法完全与线性规划类似,将b列中的值与x1列的对应的正数的比值中的最小者（包含0）对应的基变量作为退出基的变量，由于三个比值，,中=20最小，即1为主元素，所以d3—退出基，并将主元素1的右上角注以*号。
第四步:换基迭代.作法完全类似线性规划单纯形法，得表2。
表2
c1
-—→
0
0
P1
0
2P3
P3
P4
P2
0
0
CB
XB
b
x1
X2

P1
0
0
P3

x1

1200
45000
20
45

1
60
1000
0
1
1

1
-240
—1500
1
0

1
—1

—1
240＊
1500
—1
0

-1
cj—zj
-P1
-P2
—P3
-P4
-1200
0
—45
0

—60
0
—1
0

240
0
2
0

1

1

1
—240
0
0
0

1
由于第一优先及的cj-zj值仍有负值,且以-240的绝对值最大，所以d3+列为主元列，且偏差变量d3+应进入基,又由比值及知最小，所以240为主元素,于是d1-应退出基。继续换基迭代得表3。
表3
c1
-—→
0
0
P1
0
2P3
P3
P4
P2
0
0
CB
XB
b
x1
x2

0
0
0
P3

x1

5
37500
25
45

1

625

1

0

1
-1

1

0

—1
1

-1

cj—zj
-P1
-P2
—P3
-P4
0
0
—45
0

—1

1

2

1

1

1
由表3知第一优先级与第二优先级的判别系数已均无负值，故转入下一优先级。
第五步：因为第一、第二优先级均已达到最优，而第三优称级的判别系数c1—z1有负值-1，所以对第三优先级继续实行第二至第四步的运算,于是得表4及表5。
表4
C1
——→
0
0
P1
0
2P3
P3
P4
P2
0
0
CB
XB
b
x1
x2

0
0
0
P3
x2

x1

20
25000
20
25

1
1

0

1
-4
2500
1
4＊

1

0

-1
4
-2500
-1
—4

—1
cj—zj
—P1
-P2
-P3
—P4
0
0
-25
0

1
0

0

-2

0
0

1

1

4

1
0
0
0
2P3
x2

x1

45
9375

1
1

0

1

1
1
-625

0

—1

—1
—1
625

cj-zj
-P1
—P2
-P3
—P4
0
0

0

1
0

0

0
0

1

1

2

表5
c1
——→
0
0
P1
0
2P3
P3
P4
P2
0
0
CB
XB
b
x1
x2

0
P4
0
2P3
x2

x1

45
1500
20
0

1
1

-1

0

1
1
—100

1

0

—1
-1
100

cj—zj
-P1
—P2
—P3
-P4
0
0
0
—1500

1

1
0
0

100

0
1

2

—100
表5给出了问题的最优解.由目标函数值P1=0，P2=0，P3=0，P4=1500知第一、第二、第三三个目标完全达到，第四个目标没有达到。d1+=1500，表示劳力需增加1500小时,最优解为x1=20，x2=45，d1+=1500，即饲养奶牛20头，肉牛45头，此时需饲料75000单位，劳力为7500小时,即比6000小时需增加劳力1500小时，产值为1500×20+750×45=63750元，因为cj—zj栏内的-P3行仍有负值,是否表5析计算仍可改进呢?如果继续换基迭代变换单纯形表则行表6,由表6看出,这一结果并未得到改进，继续换基迭代得表7，这一迭代结果破坏了高一级目标（第二优行级P2）的优化，这说明表5对应的解已是最优解,不需继续迭代。
第六步:最优解的判别.用单纯形法解目标规划时，检验是否已达到最优有以下判别准则：
(1）如果cj—zj栏中的所有判别系数均为非负值，则比单纯形表中的解即为最优解；
(2）如果判别系数cj-zj栏内-P1,—P2，…,—Pi行中所有判别系数均为非负，而第-Pi+1行内存在负的判别系数，且该负的判别系数同列的较高优先级的判别系数有正值时，这时对应的单纯形表所得的解亦为最优解；
（3）在判别系数cj-zj栏,如果—P1行内有负值，则应进行换基迭代;如果-P1行内所有值已非负，则应从—P2行开始顺次检查；如果某一行存在负值,且与该负值的同列的较高优先级的行中不存在正值时,则应继续进行换基迭代，否则，如果存在正值，则该单纯形表对应的解即为最优解，这时即为（2）的情形。
显然例1中从表1到表2中的单纯形表都要继续换基迭代，而表5则应停止迭代，因为表5中cj-zj栏内-P3行虽然仍有负值,但与同列的第一优先级的-P2行中有正数1，且同列的—P2行中值亦为非负,因此表5中的解即为最优解.
表6
c1
——→
0
0
P1
0
2P3
P3
P4
P2
0
0
CB
XB
b
x1
x2

0
P4
0
P3
x2

x1

45
1500
20
0

1
1

-1

0

150
1

1

1

0
＊

—150
—1

-1
cj—zj
—P1
—P2
-P3
—P4
0
0
0
—1500

1

1

—150

0
1

0
0

150

1

表7
c1
——→
0
0
P1
0
2P3
P3
P4
P2
0
0
CB
XB
b
x1
x2

0
P4
0
P2
x2

x1

45
1500
20
0

1
1

—1

—1
0
240
1
1500
1
60
0
1000

1

1
0
—240
-1
—1500
-1
—60
0
-1000
cj-zj
-P1
—P2
—P3
—P4
0
0
0
-1500

1

1

1

0
—1500
2
—240
0
-1000
1
-60

0
1500
0
240
0
1000
0
6