ahp

81
AHP AHP ی ب ت را م ه ل س ل س ل ی ل ح ت د ی ت را ف ی ب ت را م ه ل س ل س ل ی ل ح ت د ی ت را ف

Upload: kasi

Post on 06-Jan-2016

63 views

Category:

Documents


4 download

DESCRIPTION

AHP. فرایند تحلیل سلسله مراتبی. پیشگفتار. یکی از کارآمد ترین تکنیک های تصمیم گیری فرایند تحلیل سلسله مراتبی ( Analytical Hierarchy process-AHP ) که اولین بار توسط توماس ال ساعتی در 1980 مطرح شد . که بر اساس مقایسه های زوجی بنا نهاده شده و امکان بررسی سناریوهای مختلف را به مدیران می دهد. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: AHP

AHPAHPفرایند تحلیل سلسله فرایند تحلیل سلسله

مراتبیمراتبی

Page 2: AHP

پیشگفتارپیشگفتار

یکی از کارآمد ترین تکنیک های تصمیم گیری یکی از کارآمد ترین تکنیک های تصمیم گیری Analytical Hierarchy Analytical Hierarchy))فرایند تحلیل سلسله مراتبی فرایند تحلیل سلسله مراتبی

process-AHPprocess-AHP ) ) که اولین بار توسط توماس ال که اولین بار توسط توماس ال مطرح شد . که بر اساس مطرح شد . که بر اساس 19801980ساعتی در ساعتی در

مقایسه های زوجی بنا نهاده شده و امکان مقایسه های زوجی بنا نهاده شده و امکان بررسی سناریوهای مختلف را به مدیران می بررسی سناریوهای مختلف را به مدیران می

دهد .دهد .

Page 3: AHP

انواع حالت های تصمیم گیریانواع حالت های تصمیم گیری

گیری تصمیم

پیوسته فضای گسسته فضای

معیاره تک معیاره چند معیاره تک معیاره چند

کمی معیار

کیفی معیار

- کیفی کمی معیار

کمی معیار

کیفی معیار

کمی معیار

کیفی معیار

- کیفی کمی معیار

کمی معیار

کیفی معیار

Page 4: AHP

اصول فرایند تحلیل سلسله اصول فرایند تحلیل سلسله مراتبیمراتبی

((Reciprocal ConditionReciprocal Condition)) شرط معکوسی شرط معکوسی ..11اصل اصل

((HomogeneityHomogeneity)) همگنی همگنی ..22اصل اصل

((DependencyDependency ) ) وابستگی وابستگی..33اصل اصل

((ExpectationExpectation)) انتظارات انتظارات ..44اصل اصل

Page 5: AHP

شرط معکوسیشرط معکوسی

باشد باشد nn برابر برابر BB بر عنصر بر عنصر AA اگرترجیح عنصر اگرترجیح عنصر خواهد بود .خواهد بود .nn//11 برابر برابر AA بر عنصر بر عنصر BBترجیح عنصر ترجیح عنصر

Page 6: AHP

همگنیهمگنی

باید همگن و قابل قیاس باید همگن و قابل قیاس BB با عنصر با عنصر AA عنصر عنصر BB بر عنصر بر عنصر AAباشند . به بیان دیگر برتری عنصر باشند . به بیان دیگر برتری عنصر نمی تواند بی نهایت یا صفر باشد.نمی تواند بی نهایت یا صفر باشد.

Page 7: AHP

وابستگیوابستگی

هر عنصر سلسله مراتبی به عنصر سطح باالتر هر عنصر سلسله مراتبی به عنصر سطح باالتر خود می تواند وابسته باشد وبه صورت خطی خود می تواند وابسته باشد وبه صورت خطی این وابستگی تا باالترین سطح می تواند ادامه این وابستگی تا باالترین سطح می تواند ادامه

داشته باشد.داشته باشد.

Page 8: AHP

انتظاراتانتظارات

هر گاه تغییر در ساختمان سلسله مراتبی رخ دهد هر گاه تغییر در ساختمان سلسله مراتبی رخ دهد پروسه ارزیابی باید مجددا انجام گیرد.پروسه ارزیابی باید مجددا انجام گیرد.

Page 9: AHP

فرایند تحلیل سلسله مراتبی در یک نگاهفرایند تحلیل سلسله مراتبی در یک نگاه

ساخت سلسله مراتبیساخت سلسله مراتبی►مقایسه های زوجیمقایسه های زوجی►ترکیب وزنهاترکیب وزنها►تحلیل حساسیتتحلیل حساسیت►روش رتبه بندیروش رتبه بندی►

Page 10: AHP

مثالمثال

یکی را یکی را A,B,CA,B,C تصور کنید که از بین سه اتومبیل تصور کنید که از بین سه اتومبیل انتخاب کنیم چهار معیار:راحتی ، قیمت ، مصرف انتخاب کنیم چهار معیار:راحتی ، قیمت ، مصرف سوخت، مدل مطرح می باشد .حل این مثال را سوخت، مدل مطرح می باشد .حل این مثال را

طی قدمهای زیر تشریح می کنیم:طی قدمهای زیر تشریح می کنیم:

ساختن سلسله مراتبی ساختن سلسله مراتبی

محاسبه وزنمحاسبه وزن

سازگاری سیستمسازگاری سیستم

Page 11: AHP

ساختن سلسله مراتبیساختن سلسله مراتبی

اتومبیل بهترین انتخاب

اتومبیل بهترین انتخاب اتومبیل بهترین اتومبیل انتخاب بهترین انتخاب

اتومبیل بهترین انتخاب

اتومبیل بهترین انتخاب

اتومبیل بهترین اتومبیل انتخاب بهترین انتخاب

Page 12: AHP

محاسبه وزنمحاسبه وزن

مقدار مقدار عددیعددی

ترجیحات )قضاوت شفاهی(ترجیحات )قضاوت شفاهی(

99 Extremely preferredExtremely preferred کامال مرجح یا کامال مهم تر یا کامال مرجح یا کامال مهم تر یا کامال مطلوب ترکامال مطلوب تر

77 Very strongly Very strongly preferredpreferred

ترجیح با اهمیت یا مطلوبیت ترجیح با اهمیت یا مطلوبیت خیلی قویخیلی قوی

55 Strongly preferredStrongly preferred ترجیح با اهمیت یا مطلوبیت ترجیح با اهمیت یا مطلوبیت قویقوی

33 Moderately preferredModerately preferred کمی مرجح یا کمی مهم تر یا کمی مرجح یا کمی مهم تر یا کمی مطلوب ترکمی مطلوب تر

11 Equally preferredEqually preferred ترجیح یا اهمیت یا مطلوبیت ترجیح یا اهمیت یا مطلوبیت یکسانیکسان

88،،66،،44،،22

ترجیحات بین فواصل قویترجیحات بین فواصل قوی

Page 13: AHP

محاسبه وزن نسبی اتومبیل ها از نظر محاسبه وزن نسبی اتومبیل ها از نظر راحتیراحتی

AA اتومبیلاتومبیل

BB اتومبیلاتومبیل CC اتومبیلاتومبیل

AA11 اتومبیلاتومبیل 22 88

BB اتومبیلاتومبیل

1/21/2 11 66

CC1/81/8 اتومبیلاتومبیل 1/61/6 11

Page 14: AHP

قدم اول: مقادیر هر یک از ستون ها را با قدم اول: مقادیر هر یک از ستون ها را با ..هم جمع می کنیمهم جمع می کنیم

AA اتومبیلاتومبیل

BB اتومبیلاتومبیل

CC اتومبیلاتومبیل

AA11 اتومبیلاتومبیل 22 88

BB اتومبیلاتومبیل

1/21/2 11 66

CC1/81/8 اتومبیلاتومبیل 1/61/6 11

جمع هر جمع هر ستونستون

13/813/8 19/619/6 1515

Page 15: AHP

قدم دوم: تقسیم هر عنصر از ماتریس به جمع قدم دوم: تقسیم هر عنصر از ماتریس به جمع کل ستون همان عنصرکل ستون همان عنصر

) نرماالیزکردن() نرماالیزکردن(

AA اتومبیلاتومبیل

BB اتومبیلاتومبیل CC اتومبیلاتومبیل

AA8/138/13 اتومبیلاتومبیل 12/1912/19 8/158/15

BB اتومبیلاتومبیل

4/134/13 6/196/19 6/156/15

CC1/131/13 اتومبیلاتومبیل 1/191/19 1/151/15

Page 16: AHP

قدم سوم : محاسبه متوسط عناصر قدم سوم : محاسبه متوسط عناصر در هر سطردر هر سطر

AAاتومبیاتومبیلل

BB اتومبیلاتومبیل

CC اتومبیلاتومبیل

متوسط متوسط سطرسطر

AAاتومبیاتومبی لل

0.6150.615 0.6310.631 0.5330.533 0.5930.593

BB اتومبیلاتومبیل

0.3080.308 0.3160.316 0.4000.400 0.3410.341

CCاتومبیاتومبی لل

0.0770.077 0.0530.053 0.0670.067 0.0660.066

جمع کلجمع کل 11 11 11 11

Page 17: AHP

ماتریس مقایسه زوجی برای سه اتومبیل ماتریس مقایسه زوجی برای سه اتومبیل نسبت بهنسبت به

قیمقیمتت

AA اتومبیلاتومبیل BB اتومبیلاتومبیل CC اتومبیلاتومبیل

AA11 اتومبیلاتومبیل 1/31/3 1/4

BB اتومبیلاتومبیل

33 11 1/21/2

CC اتومبیلاتومبیل 44 22 11

Page 18: AHP

ماتریس مقایسه زوجی برای سه اتومبیل ماتریس مقایسه زوجی برای سه اتومبیل نسبت بهنسبت به

AA اتومبیلاتومبیل BB اتومبیلاتومبیل CC اتومبیلاتومبیل

AA11 اتومبیلاتومبیل 1/41/4 1/6

BB اتومبیلاتومبیل

44 11 1/31/3

CC اتومبیلاتومبیل 66 33 11

مصرمصر

فف

Page 19: AHP

AA اتومبیلاتومبیل BB اتومبیلاتومبیل CC اتومبیلاتومبیل

A A اتومبیلاتومبیل

11 44 44

BB اتومبیلاتومبیل

33 11 77

C C اتومبیلاتومبیل 1/41/4 1/71/7 11

ماتریس مقایسه زوجی برای سه اتومبیل ماتریس مقایسه زوجی برای سه اتومبیل نسبت بهنسبت به

مدلمدل

Page 20: AHP

وزن اتومبیل ها برای معیار های ، وزن اتومبیل ها برای معیار های ، و و

قیمتقیمت مصرفمصرف مدلمدل

A A اتومبیلاتومبیل

0.123 0.087 0.265

BB اتومبیلاتومبیل

0.320 0.274 0.655

C C اتومبیلاتومبیل 0.557 0.639 0.080

قیمقیمتت

مصرمصرفف

مدمدلل

Page 21: AHP

ماتریس مقایسه زوجی معیارهاماتریس مقایسه زوجی معیارها

قیمتقیمت مصرفمصرف راحتیراحتی مدلمدل

قیمتقیمت 11 33 22 2

مصرفمصرف 1/3 1 1/4 1/4

راحتیراحتی 1/2 4 1 1/2

1/2 مدلمدل 4 2 1

Page 22: AHP

وزن هر یک از معیارهاوزن هر یک از معیارها

قیمتقیمت 0.3980.398 مصرفمصرف 0.0850.085

راحتیراحتی 0.2180.218 مدلمدل 0.299 0.299

Page 23: AHP

وزن اتومبیل ها نسبت به معیارهاوزن اتومبیل ها نسبت به معیارها

قیمتقیمت مصرفمصرف راحتیراحتی مدلمدل

A A اتومبیلاتومبیل

0.123 0.087 0.593 0.265

B B اتومبیلاتومبیل

0.320 0.274 0.341 0.655

C C اتومبیلاتومبیل

0.557 0.639 0.066 0.080

Page 24: AHP

محاسبه وزن نهائی اتومبیلمحاسبه وزن نهائی اتومبیل

AAوزن نهائی اتومبیل وزن نهائی اتومبیل 0.3980.398**0.123+0.0850.123+0.085**0.087+0.2180.087+0.218**0.593+0.2990.593+0.299**0.2650.265==0.2650.265

BBوزن نهائی اتومبیل وزن نهائی اتومبیل

0.3980.398**0.320+0.0850.320+0.085**0.274+0.2180.274+0.218**0.341+0.2990.341+0.299**0.6550.655==0.4210.421

CCوزن نهائی اتومبیل وزن نهائی اتومبیل

0.3980.398**0.557+0.0850.557+0.085**0.639+0.2180.639+0.218**0.066+0.2990.066+0.299**0.0800.080==0.3140.314

Page 25: AHP

اولویت نهائی اتومبیل هااولویت نهائی اتومبیل ها

وزن اتومبیلاتومبیل اولویتاولویت

0.431 B 1

0.314 C 2

0.265 A 3

Page 26: AHP

ساختن سلسله مراتبیساختن سلسله مراتبی

سلسله مراتبی یک نمایش گرافیکی از مساله پیچیده واقعی سلسله مراتبی یک نمایش گرافیکی از مساله پیچیده واقعی می باشد که در راس آن هدف کلی مساله و در سطوح می باشد که در راس آن هدف کلی مساله و در سطوح بعدی معیار ها و گزینه ها قرار دارند ، هر چند یک قاعده بعدی معیار ها و گزینه ها قرار دارند ، هر چند یک قاعده

ثابت و قطعی برای رسم سلسله مراتبی وجود ندارد . ثابت و قطعی برای رسم سلسله مراتبی وجود ندارد . سلسله مراتبی ممکن است به یکی از صورت های زیر سلسله مراتبی ممکن است به یکی از صورت های زیر

باشد :باشد :

هدف _ معیارها _ زیر معیار ها _ گزینه ها هدف _ معیارها _ زیر معیار ها _ گزینه ها

هدف _ معیارها _ عوامل _ زیر عوامل _ گزینه ها هدف _ معیارها _ عوامل _ زیر عوامل _ گزینه ها

Page 27: AHP

یک نمونه کلی از ساختمان سلسله یک نمونه کلی از ساختمان سلسله مراتبیمراتبی

) هدف ) مساله کلی تصمیم

1معیار 2معیار n معیار

معیار 1 زیر 2 معیار زیر n معیار زیر

n گزینه 1گزینه 2گزینه

...

...

...

Page 28: AHP

سلسله مراتبی انتخاب یک مدرسهسلسله مراتبی انتخاب یک مدرسه

استاندارد کلی دانش استاندارد کلی دانش V :V: نظمنظم K :K: آمادگی برای دانشگاهآمادگی برای دانشگاه L : L : آموزشهای جانبیآموزشهای جانبیS:S:کیفیت آموزشیکیفیت آموزشی F :F: آموزانآموزان

مدرسه بهترین انتخاب

آموزشی فرهنگیاجتماعی

S LKVF

CBA

Page 29: AHP

محاسبه وزن در فرایند تحلیل سلسله محاسبه وزن در فرایند تحلیل سلسله مراتبیمراتبی

محاسبه وزن در فرایند تحلیل سلسله مراتبی در محاسبه وزن در فرایند تحلیل سلسله مراتبی در دو قسمت جداگانه زیر مورد بحث قرار می دو قسمت جداگانه زیر مورد بحث قرار می

گیرد:گیرد:

وزن نسبی وزن نسبی(( local prioritylocal priority ((

وزن نهایی وزن نهایی ( (overall priorityoverall priority))

Page 30: AHP

روشهای محاسبه وزن نسبیروشهای محاسبه وزن نسبی

روش حداقل مربعاتروش حداقل مربعات1.1.

روش حداقل مربعات لگاریتمیروش حداقل مربعات لگاریتمی2.2.

روش بردار ویژهروش بردار ویژه3.3.

روشهای تقریبیروشهای تقریبی4.4.

Page 31: AHP

) least squares method () least squares method ( روش حداقل روش حداقل مربعاتمربعات

ها ها یایا ((ii ووj j ( به سازگاری حالت به ) در سازگاری حالت درکلیه کلیه ازاء ازاء

حالت j jوو ii یایا ) ) حالت در دریک ) برای حداقل یک ) ناسازگاری برای حداقل ناسازگاری

iW

jijWa

j

iij W

Wa

iW

jijWa

j

iij W

Wa

n

i

n

j

MINZ1 1

2ijij W-Wa

n

iiW

1

1

St:

Page 32: AHP

برای حل مساله فوق ، معادله الگرانژی آن به صورت برای حل مساله فوق ، معادله الگرانژی آن به صورت ..زیر در نظرگرفته می شودزیر در نظرگرفته می شود

n

ii

n

i

n

j

WL11 1

2ijij 12 W-Wa

011

n

jljljil

n

iilil WWaaWWa nl ,...,2,1

1

0.22.

0..22

21

22

22122

1211221

2211212

21112

11

WW

WaaaWaa

WaaWaaa

اگر از wl : مشتق بگیریم خواهیم داشت معادله فوق نسبت به

n=2: باشد ، داریم اگر

Page 33: AHP

مثالمثال

13/12

313

2/13/11

A=

نشان می دهیم ماتریس مقایسه ، ناسازگار 1 است . )

وزن هر معیار را با روش حداقل مربعات (2.به دست می آوریم

ماتریس مقایسه زوجی زیر را در نظر ماتریس مقایسه زوجی زیر را در نظر :: بگیریدبگیرید

Page 34: AHP

ها برقرار نباشد ها برقرار نباشد i,j,ki,j,kاگر رابطه برای یکی از اگر رابطه برای یکی از ماتریس ناسازگار خواهد بود.ماتریس ناسازگار خواهد بود. ijkjik aaa .

133/13,3/1 2312132312 aaaaa

2206.0

6059.0

1735.0

1

04/453/102/5

03/109/203/10

02/53/1015

3

2

1

321

321

321

321

W

W

W

WWW

WWW

WWW

WWW

از حل دستگاه فوق خواهیم : داشت

Page 35: AHP

روش حداقل مربعات لگاریتمیروش حداقل مربعات لگاریتمی )logarithmic least squares method()logarithmic least squares method(

ها ها یایا ((ii ووj j ) ازاء به سازگاری حالت ازاء ( در به سازگاری حالت در کلیهکلیه

ناسازگاری j jوو ii یایا ) ) حالت ناسازگاری در حالت دریک( برای یک( حداقل برای حداقل

j

iij W

Wa

1j

jij WW

aj

iij W

Wa

1j

jij W

Wa

2

2 11

1 1

nnn

i

n

j i

jij Z

W

Wa

میانگین هندسی این اختالفات برابر :است با

Page 36: AHP

LnZn

WWLnLnan

WWLnLna

n

i

n

jjiij

n

i

n

jjiij

21 1

2

1 1

1/

1

0/

در حالت سازگاری

در حالت ناسازگاری

Page 37: AHP

((Eigenvector Method Eigenvector Method روش بردار ویژهروش بردار ویژه ))

ijaij

nnnnnn

nn

nn

WWaWaWa

WWaWaWa

WWaWaWa

.

.

.

2211

22222121

11212111

ترجیح عنصر ام بر ام است و وزن عنصر ام و .یک عدد ثابت است

i iW

Page 38: AHP

ii::ام طبق تعریف قبل برابر است باام طبق تعریف قبل برابر است با وزن عنصروزن عنصر

AW

ni ,,2,1

n

ijiji WaW

1

1

WWA .

دستگاه معادالت فوق را به صورت زیر می توان نوشت:

که همان ماتریس مقایسه زوجی} یعنی {و بردار وزن و یک اسکالر است.][ ijaA

Page 39: AHP

مثالمثالبرای ماتریس زیر، بردار و مقدار ویژه را محاسبه برای ماتریس زیر، بردار و مقدار ویژه را محاسبه

می کنیم.می کنیم.

33

42

حل:

0.33

0.42.

33

42

33

42

221

121

2

1

21

21

2

1

WWW

WWW

W

W

WW

WW

W

W

0(3()2)(2)3

012(2)3

0(3)3

04(2)

(2)

3

21

21

21

21

WW

WW

WW

WW

برای حل این دستگاه می توان نوشت:

Page 40: AHP

که خواهیم داشت:که خواهیم داشت:

0650(3()2)120

0(3()2)12 2

2

22

W

WW

1,6

3,40431

5.00446

2121

2121

WWWW

WWWW

121 WW با قرار دادن مقادیر در دستگاه فوق و با استفاده از رابطه ، بردارهای ویژه به شکل زیر خواهند بود.

5.0

5.06

5.0

5.0

33

42

3

4(1)

3

4

33

42

رابطه بین بردار ویژه و مقدار ویژه به صورت زیر است:

Page 41: AHP

در روش بردار ویژه برای محاسبه وزنها ، طبق در روش بردار ویژه برای محاسبه وزنها ، طبق مراحل زیر عمل می کنیم:مراحل زیر عمل می کنیم:

را تشکیل می دهیم. را تشکیل می دهیم.AAماتریس ماتریس 1.1.

ماتریس را مشخص کنید.ماتریس را مشخص کنید.2.2.

دترمینان ماتریس را محاسبه کرده و آن را دترمینان ماتریس را محاسبه کرده و آن را 3.3.مساوی صفر قرار داده و مقادیر را محاسبه کنید.مساوی صفر قرار داده و مقادیر را محاسبه کنید.

بزرگترین را نامیده و آن را در رابطه بزرگترین را نامیده و آن را در رابطه 4.4.قرار داده و با استفاده ازرابطه قرار داده و با استفاده ازرابطه

ها را محاسبه نمایید.ها را محاسبه نمایید. مقادیر مقادیر

(.) IA

0() max WIA

(.) IA

0() max WIA iWmax

Page 42: AHP

مثالمثال

اگر ماتریس مقایسه زوجی به صورت زیر باشد اگر ماتریس مقایسه زوجی به صورت زیر باشد وزن معیارها را با استفاده از روش بردار ویژه وزن معیارها را با استفاده از روش بردار ویژه

بدست می آوریم .بدست می آوریم .

13

12

3132

1

3

11

A

:حل

02

5(1)3(1)

1312

3132

13

11

(det) 3

IA

Page 43: AHP

بعد از حل معادله قبل، محاسبه بعد از حل معادله قبل، محاسبه می گردد. معادله ماتریسیمی گردد. معادله ماتریسی

را تشکیل داده و ها را را تشکیل داده و ها را محاسبه می کنیم.محاسبه می کنیم.

معادله را به دستگاه فوق اضافه معادله را به دستگاه فوق اضافه می کنیم. نتیجه زیر حاصل می شود.می کنیم. نتیجه زیر حاصل می شود.

0536.3max 0() max WIA iW

1321 WWW

(2493.0,5936.0,1571.0)TW

0

0536.2312

30536.232

13

10536.2

3

2

1

W

W

W

Page 44: AHP

قضیه:قضیه:

برای یک ماتریس مثبت و معکوس ، همچون ماتریس برای یک ماتریس مثبت و معکوس ، همچون ماتریس مقایسه زوجی ، بردار ویژه را می توان از رابطه زیر مقایسه زوجی ، بردار ویژه را می توان از رابطه زیر

بدست آورد.بدست آورد.

که در آن می باشد. که در آن می باشد.

eAe

eAW

kT

k

k ..

.lim

(1,,1,1) Te

Page 45: AHP

k =1k =1ابتدا را محاسبه می کنیم. بطور مثال برای ابتدا را محاسبه می کنیم. بطور مثال برای داریم:داریم:

حال حاصل عبارت را محاسبه می نماییم:حال حاصل عبارت را محاسبه می نماییم:

eAk .

n

jnj

n

jj

n

jj

nnnn

n

n

k

a

a

a

aaa

aaa

aaa

eA

1

12

11

21

22221

11211

1

1

1

.

eAe kT ..

n

i

n

jij

n

jnj

n

jj

n

jj

kTkT a

a

a

a

eAeeAe1 1

1

12

11

111(..)..

Page 46: AHP

مثالمثال

اگر ماتریس مقایسه زوجی برای چهار عنصربه صورت اگر ماتریس مقایسه زوجی برای چهار عنصربه صورت زیر باشد:زیر باشد:

محاسبه ون عناصر با استفاده از قضیه قبل به صورت محاسبه ون عناصر با استفاده از قضیه قبل به صورت زیر است:زیر است:

12214

2113

13

23194

13

19

11

A

Page 47: AHP

حل:حل:

در تکرار اول داریم:در تکرار اول داریم:

AA بردار حاصل از جمع سطری ماتریس بردار حاصل از جمع سطری ماتریس = =

eAe

eAW

T ..

.1

11

25837.0

16651.0

51675.0

05837.0

50.7

833.4

15

694.1

1Wnormalize

Page 48: AHP

در تکرار دوم داریم:در تکرار دوم داریم:

بنابر این خواهیم داشت:بنابر این خواهیم داشت:

eAe

eAW

T ..

.2

22

48333.61111.25.18

4167.2425.111

75.713435

8889.05.14583.04

2A

26943.015994.051196.005867.02 W

Page 49: AHP

در تکرارسوم و چهارم و پنجم به در تکرارسوم و چهارم و پنجم به WWمقدار نهایی مقدار نهایی صورت زیر است:صورت زیر است:

26943.015958.051259.005882.03 W

26886.015971.051261.005882.04 W

26886.015971.051261.005882.05 W

Page 50: AHP

))ApproximationApproximation MethodMethod(( روشهای تقریبیروشهای تقریبی

مجموع سطریمجموع سطری1.1.

مجموع ستونیمجموع ستونی2.2.

میانگین حسابیمیانگین حسابی3.3.

میانگین هندسیمیانگین هندسی4.4.

Page 51: AHP

مثالمثالماتریس مقایسه زوجی زیر در دست است. با ماتریس مقایسه زوجی زیر در دست است. با

چهار روش ذکر شده بردار وزن را محاسبه می چهار روش ذکر شده بردار وزن را محاسبه می کنیم.کنیم.

4321 AAAA

4

3

2

1

A

A

A

A

14/16/17/1

414/16/1

6415/1

7651

Page 52: AHP

56.1

42.5

20.11

19

04.0

15.0

30.0

51.0

14/16/17/1

414/16/1

6415/1

7651مجموع عناصر هر سطر بردار

نرمالیزه

::مجموع سطریمجموع سطری

Page 53: AHP

::مجموع ستونیمجموع ستونی

14/16/17/1

414/16/1

6415/1

7651مجموع عناصر هر ستون

بردار نرمالیزه

1825.1143.651.1

06.009.016.066.0 06.009.016.068.0بردار

معکوس

Page 54: AHP

میانگین حسابی:میانگین حسابی:

06.002.003.009.0

22.009.004.011.0

33.036.016.013.0

39.053.078.066.0

14/16/17/1

414/16/1

6415/1

7651نرمالیزه ی

ستونها

میانگین سطری

050.0

115.0

245.0

590.0

Page 55: AHP

::میانگین هندسیمیانگین هندسی

14/16/17/1

414/16/1

6415/1

7651

نرمالیزه ی ستونها

278.014/16/17/1

639.0414/16/1

480.16415/1

807.37651

4

4

4

4

میانگین هندسی

04.0

10.0

24.0

61.0

Page 56: AHP

محاسبه وزن نهاییمحاسبه وزن نهایی

وزن نهایی هر گزینه در یک فرایند سلسله مراتبی وزن نهایی هر گزینه در یک فرایند سلسله مراتبی از مجموع حاصلضرب اهمیت معیارها در وزن از مجموع حاصلضرب اهمیت معیارها در وزن

گزینه ها بدست می آید.گزینه ها بدست می آید.

Page 57: AHP

مثالمثال مدیر عامل کارخانه ای قصد دارد از بین دو نفر به مدیر عامل کارخانه ای قصد دارد از بین دو نفر به

یکی را به عنوان مدیر بخش بازاریابی یکی را به عنوان مدیر بخش بازاریابی YYووXXاسامی اسامی انتخاب نماید معیار های مورد نظر او عبارتند از: انتخاب نماید معیار های مورد نظر او عبارتند از:

( ( PP( تواناییهای شخصی)( تواناییهای شخصی)LLقابلیت رهبری و هدایت)قابلیت رهبری و هدایت)( ماتریسهای مقایسه زوجی زیر در ( ماتریسهای مقایسه زوجی زیر در AAوتواناییهای اداری)وتواناییهای اداری)

این مورد بدست آمده اند.این مورد بدست آمده اند.

1

4

141

Y

X

12

14

2134

1

3

11

A

P

L

APL

133

11

Y

XYX

1

2

121

Y

X

YX YX

((LLقابلیت رهبریقابلیت رهبری )) ((PP تواناییهای تواناییهای((شخصیشخصی

((AA تواناییهای تواناییهای((اداریاداری

معیارها

Page 58: AHP

حل:حل:

ابتدا سلسله مراتب مربوطه را رسم می کنیم.ابتدا سلسله مراتب مربوطه را رسم می کنیم.

YX

LP

A

هدف

Page 59: AHP

محاسبه وزنمحاسبه وزن

: داریم :یعنی داریم یعنی

360.0

512.0

128.0

13

4

22

6

8

413

8

11

6

8

313

1

33

6

8

1

12

14

2134

1

3

11

11 WD rowmeansnormalize

128.0,512.0,360.0 LPA WWW

Page 60: AHP

5

1,

5

4

5

15

4

14

141

22

LYLX

normalize WWWD

4

3,

4

1

4

34

1

133

11

33

PYPX

normalize WWWD

3

1,

3

2

3

13

2

12

121

44

AYAX

normalize WWWD

Page 61: AHP

: نهایی وزن :محاسبه نهایی وزن محاسبه

توجه داشته باشید که بنابر این گزینه یا توجه داشته باشید که بنابر این گزینه یا انتخاب می گردد. انتخاب می گردد. YYشخص شخص

5296.0(360.03

1)(512.0

4

3)(128.0

5

1)

4704.0(360.03

2)(512.0

4

1)(128.0

5

4)

Y

X

W

W

1 YX WW

Page 62: AHP

::محاسبه نرخ ناسازگاریمحاسبه نرخ ناسازگاری

ماتریس سازگار و خصوصیات آنماتریس سازگار و خصوصیات آن►ماتریس ناسازگار و خصوصیات آنماتریس ناسازگار و خصوصیات آن►الگوریتم محاسبه نرخ ناسازگاری یک ماتریسالگوریتم محاسبه نرخ ناسازگاری یک ماتریس►الگوریتم محاسبه نرخ ناسازگاری یک سلسله الگوریتم محاسبه نرخ ناسازگاری یک سلسله ►

مراتبیمراتبی

Page 63: AHP

ماتریس سازگار و خصوصیات آنماتریس سازگار و خصوصیات آن

و nnاگر اگر باشیم داشته شرح به و معیار باشیم داشته شرح به معیارباشد : زیر صورت به آنها زوجی مقایسه باشد : ماتریس زیر صورت به آنها زوجی مقایسه ماتریس

که در آن ترجیح عنصر را بر نشان می دهد . که در آن ترجیح عنصر را بر نشان می دهد . چنانچه در چنانچه در

این ماتریس داشته باشیم : این ماتریس داشته باشیم :

سازگار است . سازگار است .AA آنگاه می گوییم ماتریس آنگاه می گوییم ماتریس

nCCC ,,, 21

ijaA nji ,,2,1,

ijaicjc

ijkjik aaa nkji ,,2,1,,

Page 64: AHP

مثالمثال

13/16/1

312/1

621

1

C

B

A

p

1

3

6

C

B

A

1.0

3.0

6.0

W

3/1

1

2

C

B

A

CBA

C اهمیت نسبی عناصر نسبت به

B اهمیت نسبی عناصر نسبت به

1.0

3.0

6.0

W

Page 65: AHP

طبق تعریف می توان گفت مقدارویژه این ماتریس) (ازرابطه زیر طبق تعریف می توان گفت مقدارویژه این ماتریس) (ازرابطه زیر ::به دست می آیدبه دست می آید

با : است برابر حاصلضرب با :که است برابر حاصلضرب که

: داشت خواهیم :بنابراین داشت خواهیم بنابراین

WWP 3

1.0

3.0

6.0

3

3.0

9.0

8.1

1.0

3.0

6.0

13/16/1

312/1

621

1

WWP .1

WP 1

WWP .31

Page 66: AHP

هر ماتریس سازگار دارای خصوصیات زیر هر ماتریس سازگار دارای خصوصیات زیر :: استاست

می 1.1. عنصر هر نرمالیزه مقدار برابر عناصر وزن می مقدار عنصر هر نرمالیزه مقدار برابر عناصر وزن مقدارباشد.باشد.

است ( ( .2.2. ماتریس طول برابر ویژه است ( ( .مقدار ماتریس طول برابر ویژه مقدار

است .3.3. صفر ماتریس دراین ناسازگاری است .مقدار صفر ماتریس دراین ناسازگاری مقدار

nWAW

Page 67: AHP

ماتریس ناسازگار و خصوصیات آنماتریس ناسازگار و خصوصیات آن

یک – یک –قضیه اگر مقادیر ویژه ماتریس اگر مقادیر ویژه ماتریس قضیه nn باشد مجموع مقادیر آنها برابر باشد مجموع مقادیر آنها برابر AAمقایسه زوجی مقایسه زوجی

است :است :

دو – دو –قضیه بزرگترین مقدار ویژه همواره بزرگتر یا بزرگترین مقدار ویژه همواره بزرگتر یا قضیه nnمساوی مساوی

است )در این صورت برخی از ها منفی خواهند بود .(است )در این صورت برخی از ها منفی خواهند بود .(

n ,,, 21

nn

ii

1

nmax

max

Page 68: AHP

اگر عناصر ماتریس مقدار کمی از حالت اگر عناصر ماتریس مقدار کمی از حالت قضیه سه – قضیه سه – سازگاری فاصله بگیرد ، مقدار ویژه آن نیز مقدار کمی سازگاری فاصله بگیرد ، مقدار ویژه آن نیز مقدار کمی

. . از حالت سازگاری خود فاصله خواهد گرفتاز حالت سازگاری خود فاصله خواهد گرفت

که در آن به ترتیب بردار ویژه و مقدار ویژه که در آن به ترتیب بردار ویژه و مقدار ویژه بوده بوده nn می باشد .یک مقدار ویژه برابر می باشد .یک مقدار ویژه برابر AAماتریس ماتریس

)بزرگترین مقدار ویژه ( و بقیه آنها برابر صفر )بزرگترین مقدار ویژه ( و بقیه آنها برابر صفر هستند .بنابراین در این حالت می توان نوشت :هستند .بنابراین در این حالت می توان نوشت :

ناسازگار باشد ناسازگار باشد AAدر حالتی که ماتریس مقایسه زوجی در حالتی که ماتریس مقایسه زوجی ، ،33طبق قضیه طبق قضیه

WWA .Wو

nWAW

max

Page 69: AHP

فاصله می گیرد که می توان نو شت : فاصله می گیرد که می توان نو شت :nn کمی از کمی از

شاخص ناسازگاری شاخص ناسازگاری

WWA .max

nmax

1. max

n

nII

Page 70: AHP

الگوریتم محاسبه نرخ ناسازگاری یک الگوریتم محاسبه نرخ ناسازگاری یک ماتریسماتریس

را تشکیل دهید. را تشکیل دهید.AA ماتریس مقایسه زوجی ماتریس مقایسه زوجی ..11

. . را مشخص نمایید را مشخص نماییدWW بردار وزن بردار وزن ..22 )یعنی مشخص است ؟ اگر )یعنی مشخص است ؟ اگر AA آیا بزرگترین مقدار ویژه ماتریس آیا بزرگترین مقدار ویژه ماتریس ..33

پاسخ مثبت است به قدم چهارم بروید . در غیر این صورت با توجه به پاسخ مثبت است به قدم چهارم بروید . در غیر این صورت با توجه به قدم های زیر مقدار آن راتخمین بزنید :قدم های زیر مقدار آن راتخمین بزنید :

تخمین مناسبی ازبه تخمین مناسبی ازبه AA در ماتریس در ماتریس WWبا ضرب بردار با ضرب بردار --1-31-3 دست آورید دست آورید

مربوطه مربوطه WW با تقسیم مقادیر به دست آمده برای بر با تقسیم مقادیر به دست آمده برای بر--2-32-3 تخمین هایی از را محاسبه نمایید . تخمین هایی از را محاسبه نمایید .

متوسط به دست آمده را پیدا کنید . متوسط به دست آمده را پیدا کنید . --3-33-3

مقدار شاخص ناسازگاری را از رابطه زیر محاسبه می کنیم: مقدار شاخص ناسازگاری را از رابطه زیر محاسبه می کنیم: . .44

آورید :..55 دست به زیر فرمول از را ناسازگاری آورید :نرخ دست به زیر فرمول از را ناسازگاری نرخ

max

W.max

W.maxmax

max

1. max

n

nII

RII

IIRI

..

....

Page 71: AHP

برای ماتریس مقایسه زوجی زیر نرخ ناسازگاری را برای ماتریس مقایسه زوجی زیر نرخ ناسازگاری را محاسبه کنید .محاسبه کنید .

حلحل

: با استفاده از روش میانگین حسابی داریم :: با استفاده از روش میانگین حسابی داریم :22وو11قدم قدم

مثالمثال

16/18/1

612/1

821

A

066.0

341.0

593.0

W

Page 72: AHP

را: 33قدم قدم آن باید ، باشد نمی مشخص مقدار که آنجا را: از آن باید ، باشد نمی مشخص مقدار که آنجا ازبزنیم . تخمین زیر های قدم بزنیم .طبق تخمین زیر های قدم طبق

تخمین- تخمین- 11--33قدم قدم

ها- 22--33قدم قدم ها- محاسبه محاسبه

ها- 33--33قدم قدم میانگین ها- محاسبه میانگین محاسبه

max

max

max

W.max

197.0

034.1

803.1

066.0

341.0

593.0

16/18/1

612/1

821

.WA

985.2066.0197.0

032.3341.0034.1

040.3593.00803.1

3max

2max

1max

019.33

3max2max1maxmax

Page 73: AHP

: محاسبه شاخص ناسازگاری : محاسبه شاخص ناسازگاری 44 قدم قدم

: محاسبه نرخ ناسازگاری : محاسبه نرخ ناسازگاری 55 قدم قدم

است که کمتر است که کمتر 0.0170.017 نرخ ناسازگاری این ماتریس برابر نرخ ناسازگاری این ماتریس برابر بوده بنابراین سازگاری آن مورد قبول می باشد . بوده بنابراین سازگاری آن مورد قبول می باشد .0.10.1از از

010.013

3019.3

1. max

n

nII

017.0..

....

33

RII

IIRI

Page 74: AHP

الگوریتم محاسبه نرخ ناسازگاری یک الگوریتم محاسبه نرخ ناسازگاری یک سلسله مراتبیسلسله مراتبی

برای محاسبه نرخ ناسازگاری یک سلسله مراتبی برای محاسبه نرخ ناسازگاری یک سلسله مراتبی شاخص ناسازگاری هر ماتریس را در وزن عنصر شاخص ناسازگاری هر ماتریس را در وزن عنصر

مربوطه اش ضرب نموده و حاصل جمع آنها را به دست مربوطه اش ضرب نموده و حاصل جمع آنها را به دست می آوریم . این حاصل جمع را می نامیم . همچنین می آوریم . این حاصل جمع را می نامیم . همچنین

وزن عناصر را در ماتریس های مربوطه ضرب وزن عناصر را در ماتریس های مربوطه ضرب کرده و مجموعشان را نامگذاری می کنیم . کرده و مجموعشان را نامگذاری می کنیم .

حاصل تقسیمحاصل تقسیم

نرخ ناسازگاری سلسله مراتبی را می دهد نرخ ناسازگاری سلسله مراتبی را می دهد ..

..II

RII ..

RIIII

...

..II

... RII

Page 75: AHP

مثالمثال مدیر عامل کارخانه ای قصد دارد از بین دو نفر به مدیر عامل کارخانه ای قصد دارد از بین دو نفر به

یکی را به عنوان مدیر بخش بازاریابی یکی را به عنوان مدیر بخش بازاریابی YYووXXاسامی اسامی انتخاب نماید معیار های مورد نظر او عبارتند از: انتخاب نماید معیار های مورد نظر او عبارتند از:

( ( PP( تواناییهای شخصی)( تواناییهای شخصی)LLقابلیت رهبری و هدایت)قابلیت رهبری و هدایت)( ماتریسهای مقایسه زوجی زیر در ( ماتریسهای مقایسه زوجی زیر در AAوتواناییهای اداری)وتواناییهای اداری)

این مورد بدست آمده اند.این مورد بدست آمده اند.

1

4

141

Y

X

12

14

2134

1

3

11

A

P

L

APL

133

11

Y

XYX

1

2

121

Y

X

YX YX

((LLقابلیت رهبریقابلیت رهبری )) ((PP تواناییهای تواناییهای((شخصیشخصی

((AA تواناییهای تواناییهای((اداریاداری

معیارها

Page 76: AHP

می محاسبه را مراتبی سلسله ناسازگاری نرخ مثال این می در محاسبه را مراتبی سلسله ناسازگاری نرخ مثال این در : :نماییمنماییم

YX

L PA

هدف

YX YX

Page 77: AHP

های وزن حسابی میانگین روش کارگیری به های با وزن حسابی میانگین روش کارگیری به با: عبارتنداز :محلی عبارتنداز محلی

داریم : داریم :یعنی یعنی

360.0

512.0

128.0

13/422/68/4

13/811/68/3

13/133/68/1

12/14

213

4/13/11

11 WD normalizenormalize

128.0,512.0,360.0 LpA WWW

3/1,3/23/1

3/2

12/1

21

4/3,4/14/3

4/1

13/1

31

5/1,5/45/1

5/4

14/1

41

22

33

22

AYAXnormalize

PYPXnormalize

LYLXnormalize

WWWD

WWWD

WWWD

Page 78: AHP

وزن های نهایی هر کدام از این گزینه ها برابر است با :وزن های نهایی هر کدام از این گزینه ها برابر است با :

برای ماتریس داریم :برای ماتریس داریم :

5296.0360.03/1512.04/3128.05/1

4704.0360.03/2512.04/1128.05/4

Y

X

W

W

1max11 .WWD

128.1

616.1

389.0

360.0

512.0

128.0

12/14

213

4/13/11

11 WD

1D

Page 79: AHP

133.3

156.3

039.3

128.1

616.1

389.0

. max1max W

019.33

3max2max1maxmax

054.013

3019.3

1. max

n

nII

58.0... 33 RII

432 ,, DDD

0.........

0......

432

432

RIIRIIRII

IIIIII

به همین ترتیب برای ماتریس های می : توان نوشت

Page 80: AHP

580.0

0

0

0

360.0512.0128.0580.01...

054.0

0

0

0

360.0512.0128.0054.01..

RII

II

093.0580.0

054.0

...

....

RII

IIRI

بوده 0.1در این سلسله مراتبی میزان ناسازگاری کمتر از و قابل قبول است و نیازی به تجدید نظر در قضاوت ها

. نیست

Page 81: AHP

THE ENDTHE END