صفحه 1:
به نام خدا
تجزیه و تحلیل تصمیم گیری
صفحه 2:
*یادآوری (/۲۵۵)
“روش معيار جامع
“مرورى بر روشهاى مقدماتى
"روش وزن دهی به اهداف
"روش توابع حددار
"روش لکسیکو گراف
صفحه 3:
ياد آورى (MODM)
0۳۳۴۵ -)6)0,..40(
St: g(X)<0; i=12,...m
Xe
35 / جواب بهینه
م |
e at
——— موثر قوی
سایر: a
راه حل برتر |
موثر ضعیف سر راه حل رضایت بخش
Fd
صفحه 4:
مفاهیم اولیه
*جواب بهینه: جوابی است که همزمان تمامی اهداف
را بهینه کند.
*راه حل موثر ضعیف: هیچ راه حل دیگری وجود ندارد
که در تمام اهداف بهتر از راه حل موثر ضعیف باشد.
#*راه حل موثر قوی: راه حلی است که نمی توان هیچ
تابع هدفی را بهبود بخشید بدون آنکه همزمان باعث
بدتر شدن تأبع هدف دیگر شد.
*راه حل برتر: راه حل موثری است که توسط تصمیم
كيرنده به عنوان جواب نهايى برمى ربند.
#راه حل رضایت بخش: راه حلی است که سطوح
مورد نظر اهداف را برای تصمیم گيرنده محقق می
زد.
صفحه 5:
پادآوری
(UL : مساله برنامه ریزی خطی چند هدفه زیر را در نظر بگیرید و به سوالات پاسخ دهید:
Max £(X)=04x +0.3x,
Max £(X) =x,
st: xX +x, <400
2x, + x, 0
و را 20
صفحه 6:
مدل های تصمیم گیری چند هدفه
1. Stage at Which I. Type of Ill, Major Classes
Information is needed Information ‘Of Methods
4. No Articulation
[1.1.1 Global Criterion Method
۱
J سس |12 70۳55 7 0010
/ 7273 fa.t.4 Utility Funct
/ — [2.APrior Articulation] _~ [Information |2.1.2 Bounded Objective Method
/ of Proference
| “information 2: Lexicographic Method
[22 Ordinal and
Muttiple || ~—ormation | cardinal [22.2 Goal Programming
Objective Information [2.2.3 Goal Attainment Method
oon = [3-1-1 Method of Geoffrion and
2 - linteractive Goal Programming
[34 Explicit |15 12 surrogate Worth Trade-off Method
3. Progressive |__Trade-off_| 13.1.3 Method of Satisfactory Goals
Articulation of [.114. Method of Zionts-Wellenius
Preference 27ج Wethods
۷ f:22 sewors ana siowoP notnode
5 |3.2.3 Method of Displaced Ideal
\ ی من
32implicit | [3.2.5 Method of Steuer
ا لسن WOLP Method)
13.2.6 ISGP (Interactive
[Sequential Goal Programming)
[3.2.7 MOST (Multipte Objective
\ ‘Superior Technique)
۱/4 Posterior Articulation of| 1 Method
Preference information 4.1 implicit | 412 Constraint Method
(ondominated Solutions Trade-off _|"14.1.3 MOLP Mothods
|_Generation Methods) | |4'4"4 adaptive Search Method
صفحه 7:
روش معیار جامع
* در اين روش ها یک نقطه ایده آل در نظر
فته مى شود
© سعى مى شود نزديك ترين نقطه از
فضاى جواب به نقطه ايده آل يافت شود.
© به اين جواب جواب سازشى كفته مى
شود.
* توابع سازشی متفاوتی برای اندازه گیری
فاصله استفاده نی شود
صفحه 8:
روش معیار جامع
توابع سازشی متفاوتی استفاده می شود:
: 8
| "ضار ]دک سید
al ی اه
EGR) دب
sped & yg ری
Par A! -
a Pies
ماکسیمم (؟
صفحه 9:
روش معیار جامع
ol حل های مساله بررا متریک راه حل های موثر مساله چند هدفه هستند.
«معمولاً راه حل ها برای مقادیر م برابر با یک دو و بی نهایت محاسبه می
شود.
«به منظور محدود کردن تعداد راه حل هاء دور ترین راه حل ها از نقطه ضد
ایده آل نیز محاسبه شده و راه حل های مشترک انتخاب می شوند:
ار -ضارك ]ءرد 5 اسم
صفحه 10:
روش معیار جامع
مثال 0: مدل تصميم گیری چند هدفه مثال یک را در نظر بگیرید و براساس روش معیار جامع أن
را به یک مساله بهینه سازی تک هدفه تبدیل کنید و به سوالات پاسخ دهید:
Max £(X)=04x +0.3x,
Max £(X) =x,
st: xX +x, <400
2x +x, <500
20 و را
زمرك بت ,»)039+ 044( کر
st: +X, <400
2x +x, <500
%,% 20
صفحه 11:
روش وزن دهی
*در اين روش فرض مى شود شرايط استقلال مطلوبيتى اهداف به گونه ای برقرار است که می توان
جمع وزنى توابع هدف را به عنوان تقريبى از تابع مطلوبيت در نظر كرفت:
»دو روش موجود براى تقريب وزن ها روش هاى “/9000908) و رمح مى EG
)1 لط دصيهلة
J
5 g(X) <0; 1=12,....m
ع2 ۳
صفحه 12:
روش 51/1887
*اين روش شامل مراحل زير است:
اهداف را برحسب اهمیت آنها رتبه بندی نمایید.
وزن ده را به کم اهمیت ترین هدف. بدهید.
از 2۱] خواسته می شود اهمیت هر هدف را نسبت به
کم اهمیت ترین هدف مشخص کند [ اگر ارزش 90 به
هدف اول و 30 به هدف سوم داده شود یعنی هدف اول
سه برابر با اهمیت تر از هدف سوم است)
به 0 اجازه داده می شود ارزش ها را مرور نماید تا
مجموعه سازگاری از اوزان حاصل شود.
وزن ها نرمال شده به گونه ای که جمع آنها برابر با یک
شود.
#نقطه ضعف این روش آن است که دامنه
تغییرات اهداف را مورد توجه قرار نمی دهد.
صفحه 13:
SWING vue)
“اين روش شامل مراحل زیر می شود:
بیشترین و کمترین سطح ترجیح برای هر هدف توسط ۲۳
مشخص می شود.
با فرض این که تمام اهداف در پایین ترین سطح ترجیح خود
هستند, از eo atlas DM شود یکی از اهداف را برای
ارتقا به بالاترین سطح ترجیح خود انتخاب نماید. اين کار یکی
پس از دیگری و هر بار فقط برای یک هدف تکرار می شود.
تا سرانجام رتبه بندی اهداف مشخص شود.
ارزش اختیاری مثلاً صد را به هدف رتبه یک تخصیص داده و
از /00 خواسته می شود درصدی از صد را به دیگر شاخص
ها تخصیص دهد.
وزن های حاصله را نرمال می کنیم به صورتی که جمع وزن
ها برابر با یک شود.
صفحه 14:
és x
روش اهداف حد دار
در این روش یک هدف جهت بهینه سازی انتخاب شده و برای دیگر اهداف حد بالا و پایین در نظر
گرفته مى شود.
: مشکلات این روش شامل
تعیین حد بالا و پایین برای اهداف معمولاً منجر به فضای جواب نشدنی می شود. -»
اين كه كدام هدف را برای بهینه سازی انتخاب کنیم مشخص نیست -©
اين روش به راه حل ارجح نمی رسد. ©
OPTz= f,(X)
St: g(X)<0; i=12,...m
1, <£(X) su, Wi jtk
26 ۳
صفحه 15:
صفحه 16:
روش لکسیکوگراف
Max f(x)
st: -ل. 0 5 بحت 1
.باعل 0> )و