层次分析法在供应商选择中的应用1.docx
《层次分析法在供应商选择中的应用1.docx》由会员分享,可在线阅读,更多相关《层次分析法在供应商选择中的应用1.docx(9页珍藏版)》请在冰豆网上搜索。
层次分析法在供应商选择中的应用1
2012高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):
A
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名):
江西省新余学院数计学院学院
参赛队员(打印并签名):
1.涂春
2.黄玉英
3.林奔奔
指导教师或指导教师组负责人(打印并签名):
简绍勇
日期:
2012年7月14日
层次分析法在供应商选择中的应用
摘要
在工厂生产中,制造商选择原材料时,常常面临着供应商选择的问题,制造商怎样才能选择出最满意的供应商呢?
本文就制造商在采购某种原材料时,怎样从三个供应商中选择最为满意的供应商进行供货呢?
针对此问题我们利用层次分析法,建立数学模型解决该问题。
首先本文建立了清晰的层次结构图,即目标层:
供应商的选择,准则层:
供应商的产品质量、供应能力、可靠性,方案层:
甲、乙、丙这三个供应商。
然后根据已知信息构造对比判断矩阵,求出各因素对目标层的权重关系,以及计算出方案层对于各个因素的权向量,最后综合考虑,分别计算出甲、乙、丙三个供应商的最终得分,通过计算得到丙供应商最终得分最高,所以制造商的最理想的选择为供应商丙。
关键词:
层次分析法、权重、供应商的选择
一、问题重述
在选择原材料时常常遇到供应商的选择问题,制造商如何根据自己的需求选择一个最理想的供应商往往是一件纠结的事情。
而评价和选择供应商的准则是:
产品质量、供应能力及可靠性,并且认为其重要性排序是供应能力、产品质量、可靠性。
为了合理的解决这个问题本文根据供应商的供应能力、产品质量和可靠性这三项指标,采用层次分析法通过对比选出满意的供应商。
二、问题分析
某制造商需采购某种原材料有三个供应商可供选择,即供应商甲、供应商乙、供应商丙。
评价和选择供应商的准则是:
产品质量、供应能力及可靠性,并且认为其重要性排序是供应能力、产品质量、可靠性。
经初步分析认为:
若选用供应商甲,其优点是产品质量好,但其供应能力小,且可靠性也较差;若选择供应商丙,情况正好相反,即供应能力强,可靠性较好,但质量差。
选择供应商乙的优缺点介于上述两供应商之间。
在选择供应商时,该制造商还认为供应能力和产品质量相比较是比较重要的,和可靠性相比较是重要的,而产品质量和可靠性相比较有一点重要。
基于上面的信息,我们应该采用层次分析法,建立数学模型,来为制造商选择最理想的供应商提供决策依据,即最终为制造商选择出最佳的供应商。
三、模型假设:
1)各供应商的工作正常运行,不存在意外突发情况;
2)在应用层次分析法的过程中,因素的比较、判断和结果的计算会有误差,在这忽略不计。
四、符号说明
X1产品质量
X2供应能力
X3可靠性
A成对比较阵
最大特征根
CI一致性指标
RI平均一致性指标
Y1供应商甲
Y2供应商乙
Y3供应商丙
W权向量(k指层数)
Z供应商的选择
五、模型分析
层次分析法的基本思路是先分解后综合的系统思想。
首先将所要分析的问题层次化,根据问题的性质和要达到的总目标将问题分解成不同的组成因素,按照因素间的相互关系及隶属关系,将因素按不同层次聚集组合形成一个多层次分析结构模型,最终归结为最低层相对重要程度的权值或相对优劣次序问题。
运用AHP法进行决策时需要经历四个步骤。
1)建立层次结构模型
2)构造两两比较矩阵
3)计算各标准元素关于总目标的排序权重
4)针对某一个标准计算各备选元素的权重
5)进行一致性检验
该方法用于确定各指标的相对重要性,通过两两比较得到相应得重要性判断矩阵,判断标准可参考萨蒂的“1-9尺度法”
Xi/xj
同等重要
稍重要
重要
很重要
绝对重要
aij
1
3
5
7
9
在每两个等级之间有一个状态aij分别取2、4、6、8,对两因素进行比较,得到比较矩阵算出矩阵的最大特征根
a、将A的每一列向量归一化的w=a/a
b、对w按行求和得w=w
c、将w归一化w=w/w,w=(w1,w2.......)即为近似特征根(权向量)
然后进行矩阵的一致性判断。
若矩阵的=n,则矩阵是一致性矩阵;
若矩阵的n,
令CI=;令CR=CI/RI,其中RI的参考值为
n
1
2
3
4
5
6
7
8
9
RI
0
0
0.58
0.90
1.12
1.24
1.32
1.41
1.45
当CR<0.1,即认为矩阵具有满意的一致性,否则重新调整矩阵。
组合权向量的计算方法:
第二层对第一层的权向量:
W=(w,...,w)
第三层对第二层第k个元素的权向量:
W=(w,…,w),k=1,2...n
构造矩阵:
W=
则第三层对第一层的组合权向量:
w=ww
六、建立模型与求解
6.1建立层次分析结构模型
(1)目标层:
选择最理想的供应商
(2)方案层:
方案1:
选用供应商甲,其优点是产品质量好,但其供应能力小,且可靠性也较差;
方案2:
若选择供应商丙,情况正好相反,即供应能力强,可靠性较好,但质量差;
方案3:
选择供应商乙的优缺点介于上述两供应商之间。
(3)标准层:
产品质量
供应能力
可靠性
6.2层次结构图
6.3计算权向量
6.3.1各因素对于目标的权向量(即计算A的权向量)
1)构造成对比较矩阵:
A=
w=(0.23110.66510.1038)
由于人们的思维活动不可避免地带有主观性和片面性,一般而言,所构造的A常常不是一致性矩阵。
因此,使用前必须对A进行一致性检验。
A的最大特征根为:
=3.0857;
CI=;
令CR==0.07388<0.1
说明A不是一致性矩阵,但具有满意的一致性,可接受。
6.3.2计算三个供应商甲、乙、丙在相同因素下的权向量。
(1)在产品质量因素下,计算供应商的权向量:
B=
W1=
对B进行一致性检验:
B的最大特征根为:
=3.0648;
CI=
令CR==0.05586<0.1
说明B不是一致性矩阵,但具有满意的一致性,可接受。
(2)在供应能力的因素下,计算供应商的权向量:
B2=
W2=
对B2进行一致性检验:
B2的最大特征根为:
=3.0648;
CI=
令CR==0.05586<0.1
说明B2不是一致性矩阵,但具有满意的一致性,可接受
(3)在可靠性因素下,计算供应商的权向量:
B3=
W3
对B3进行一致性检验:
B3的最大特征根为:
=3.08576;
CI=
令CR==0.04285<0.1
说明B3不是一致性矩阵,但具有满意的一致性,可接受
第三层对第二层的计算结果
k
X1
X2
X3
w
w
0.7235
0.19318
0.08329
0.208308
0.166839
0.62485
0.103847
0.23108
0.66507
0.2311
0.6651
0.1038
3.0648
3.0648
3.08576
CR
0.05586
0.05586
0.04285
经检验,B1,B2,B3的不一致程度均可接受,于是甲在目标中的总得分为:
甲=0.72350.2311+0.2083080.6651+0.1038470.1038=0.31652
同理可计算乙、丙的总得分为0.17959、0.50387
所以制造商应该选择供应商丙。
七、模型的优缺点及改进
7.1模型的优点:
1.本文运用了层次分析法,建立了目标层、决策层、准则层,较准确的分析了三种方案的可行性。
2.运用Matlab编程,使数据的处理更具有准确性和代表性以及简便性。
3.对于不同层次之间的权重计算方法,具有较强的借鉴性,对于不同类型的决策方案也适用。
7.2模型的缺点:
1.在构造成对比较阵的时候,参考萨蒂的“1-9尺度法”,对于一些中间重要性的选取存在主观性,会产生一些误差。
2.对于不等于n的情况下,即使小于0.1但也不是一致性矩阵,所以存在误差。
八、参考文献
周品,赵新芬。
数学建模与仿真。
国防工业出版社
赵静,但琦。
数学建模与数学实验(第三版)高等教育出版社
九、附录
附录一:
用合法求权向量
functionleiyihua(a)
x=size(a);
g=x
(1);
k=x
(2);
m=zeros(g,k);
fori=1:
k
t=a(:
i);
h=sum(t);
forj=1:
g
m(j,i)=a(j,i)/h
end
end
clc
m;
m1=zeros(g,1);
fori=1:
g
m1(i,1)=sum(m(i,:
));
end
clc
m1;
m2=zeros(g,1);
fori=1:
g
m2(i,1)=m1(i,1)/sum(m1(:
1));
end
clc
m2;
m3=m2';
clc
m3
例如输入矩阵A=可以得到权向量m3=(0.23110.66510.1038)
附录二:
检验判断矩阵的一致性,需引入以下概念:
一致性指标:
为矩阵B的 最大特征根. 随机一致性比率:
当CR< 0.10时认为判断矩阵B符合一致性要求,否则进行调整.其中RI为随机一致性指标,其值如下表:
表 附2:
RI数值(修正值)
判断矩阵维数n123456789修正值RI000.580.961.121.241.321.411.45使用条件只准用在标度为1 ~ 9打分制
按上述方法构造所有准则关于目标层各要素的判断矩阵,以及所有可行方案关于各准则的判断矩阵。
然后进入下步工作。
⑷层次单排序层次单排序即把本层各要素对上一层次来说排出优劣顺序,即求出权重。
这要由各判断矩阵计算而得。
计算时本论文应用了MatLab软件编程实现,详细见附录一.⑸层次总排序利用层次单排序的计算结果。
即每一层元素对其上一层各要素的相对权重,进一步计算出层次分析模型中每一层中的所有要素相对于总体目标的组合权重。
这一步是由上而下逐层进行,得到最终结果为最低层(措施层)元素相对于总目标的组合权重。
计算方法:
设 为第k层元素对于总体目标的组合权重,向量为第层几个元素相对于第k层第j元素的权重向量(当的第i元素与第k层第j元素无关时,)。
令 为第k +1层的权重矩阵,则第 层个元素的相对于总体目标的组合权重向量为:
一般的有,组合权重计算公式:
为层数为第二层元素的权重向量。
世上没有一件工作不辛苦,没有一处人事不复杂。
不要随意发脾气,谁都不欠你的