صفحه 1:
oal programming
صفحه 2:
1
اس
os
صفحه 3:
روش های حل مسایل چند هدفه
روشب رنامه ریزءآرمانما
- روشتبدیلت اب هدفبه محدودینت
- روشاولویتمطلو3
- روشمعیار جامع4
- روشوزندهیبه لهلفة
صفحه 4:
تفاوت مدل سازی در برنامه ریزی خطی و آرمانی در ز
J
فرموله کردن اهداف,آرمان ها و اولویت آرمان ها و
محدودیت
.آرمان هاست
در برنامه ریزی آرمانی تصمیم گيرنده برای هر
یک
.آرمان تعیین می کند
صفحه 5:
اصطلاحات مدل
هدف: عبارات و روابط ریاضی که منعکس کننده |
.خواسته تصميم كيرنده است 1
سطح تمايل: ارزش تعيين شده كه تصميم كيرنده در
پی
آرمآرند ققف رهط با سطع تقايل
صفحه 6:
متغییر های انحراف از آرمان
دستیابی به سطح تمایل تعیین شده در هدف tly
آنه
سطع امكانات رقبابع رو رمحووديك ها و اند
ب رك
5
متغییر انحراف از آرمان d.
1
صفحه 7:
1
انحراف از آرمان
5 4-04 دستيابى كامل و دقيق به ارمان تعيين شده
ب + پیشی گرفتن از آرمان تعیین شد:
دوم 0004-0 الل ا ااا
ئ ابى از آرمان تعيين
sed 0 0 عدم دستیابی از آرمان تعیین شده
۳ + این حالت ممکن نیست چون همزمان نمیتوان
چهارم 0 0 ۶0 0 هم به آرمان نرسید هم از ان پیشی گرفت
I I
صفحه 8:
مثال : اگر سود شرکتی از رابتطه عد5
.محاسبه گردد
5x, + x, =120(
الف یکت سمچواه دیا 0 دلار سود کند لذا
ب tle slay gh 2390 با يبود كند ذا
4 <۵ ۵9, 20 ۳
صفحه 9:
صورت بندی آرمان
فرض کنید نمایش Phy امین تابع هدف با
متغیرهای تصمیم به
:صورت زیر باشد
ZB Fr) -_
2 ل 3 eX 7%)
صفحه 10:
:سه شکل مختلف برای آرمان
الف. z pXp x به اين معنا که تصمیم گيرنده حداکثر
مايل
اتح يه كستى اررزيتترو مال
بط رگا 2 به این معنا كه تصميم كيرنده حداقل مايل
به
کسب ارزشی معادل است
۳ به اين معنا كه تصميم كيرتده دقيقا مايل به
كسب
b
Pp
آرزشی معادل است
صفحه 11:
:مثال) اگر سود شرکتی به صورت تابع هدف زیر باشد"
=5. 7
21 ee ود
و سطح تمايل آن كسب ات حداقل معادل
:000 واحد باشد آرمان آن
5x, + 7x, =100( 1 آرمان
اكران میزان کسب سودی بیش از آرمان000 واحد 3
يزان
عدم دستيابى به آرمان سود شاخ( نشائ دهد د در_صورتى كه
هيج Lal مجا ربا شد یعنی
2-۲ 7+ 5
Tw
صفحه 12:
درصورتی که امکان سود بیشتر از 1000 6
5x, +7x,=1006-d موی 245
oe poten ee
5x. +7x_-d +d. =100(
ye 1
صفحه 13:
متال
اگر هزینه تولید در شرکتی به صورّک 22*۱
=A ۷۹
و خواسته شركيتدهزينة كردن حداكثر 5 واحد پولی
باشد ,ار 2 1
- +
۱ يه 5- + ره x,+2x,-
صفحه 14:
ono | fee
d
d
صورت بندی ارمان
ZX) <DE هت dd =be
ZUX) =bp 29۰ ٩ 4 =be
ZX) =bp 2129 - a d تفت
صفحه 15:
رسم معادلات آرمان
رسم بدونتوجه به متغیرهایلنحراف1
: خط رسم شده به سه صورنویر است2
الف) مقدار متغیر به ازای هر نقطه روی خط برابر
ب) عدد سمت راست خط رسم شده در گام 1 را به
طورذهنی افزايش داده و جهت حرکت خط را
ج) عدد سمت راست خط رسم شده در گام1 به طور
ذهنى كاهش و جهت حركت خط را 8 مشخص کنید
صفحه 16:
+ -
رسم معاطله- 0 - 0 +ركلة + كا
0 - ,2 + يعد
صفحه 17:
مدلی با یک آرمان
یک شرکت دو نوع ماشین حساب معمولی و مهندسی
.مونتاز میکند
زمان مورد نیاز برای عملیات 1
رگاه۸ در
زمان مورد نیاز برای عملیات 1۳3 15
8 درکارگاه
سود هر واحد
حداکثر زمان استفاده از هر کارگاه در هفته 60ساعت
10 25
صفحه 18:
:حل
0 1+ 7.5 113:2
x +2x_ <60
2 1
1.5x,+1.5x <60
xt 3
0 يعد عرد
اگر در اين مدل تنها آرمان كسب سود 1000 واحد
: ,تاشد
"1
Ul ite عدم دستیابی a آرمان 1000 واحد سود
میزان افزایش سود بیش از 1000 واحد
- 0 - 00) = 0 10 7
ox + 04
صفحه 19:
از آنجایی که شرکت خواهان حفظ كردن ميزان |
عدم موفقيت در دستیابی به آرمان تعیین شده
:است 1
7 120252
1
- +
75x, + 10K, + d,- 1 =100(
X_+2x <60
1 2
1.5x, +1.5x_ <60
1 2
2.
d’,d. =0
i aaa ae Ua
صفحه 20:
مدلی با چند آرمان ۳
در مثال قبل فرض كنيد علاوه بر داده قبلی تولید
حداقل 10 واحد از هر نوع ماشین حساب را مد نظر
داشته باشد
:شركت 3 آرمان دارد
آرزمان سود:آرمان های تولید دو ماشین حساب
qd, ==
میزان عدم دستیابی به آرمان سمصم a
ميزان افزايش سود ار آرمان تعيين شذه ص ره
میزان عدم دستیابی به آرمان تولید a
معمولی
ميزان توليد ماشين حساب معمولى نما"
.1 ا ke
صفحه 21:
minz=d,,d,+ و2
- +
7.5x, +10x, + ayo ay =1000
N
d_,=10 دن © ع يعد
=10
wnt
- له +رعد
2x5 =60 + رعد
60= ,1.8% + رک
هر d,.d*,d..d
Xa: 1’ 1 2’ sf 3’ 35 4°
صفحه 22:
مدلی با آرمان های متضاد
تصمیم گيرنده با چندین هدف متضاد مواچه :
میشود,برای حل این مشکل بايد اولويت آرمان ها را
نسبت به هم تعیین کند.و مهمترین آرمان دارای |
..اولویت اول است,و
آرمان با اولويت يايين هيج گاه برآورده نخواهد شد
.«مگر ینکه آرمان با اولویت بالا برآورده شود
صفحه 23:
صفحه 24:
صفحه 25:
تنظیم مساه -1
وارد کردنمساه به جدول2
که کردنب ردارهایمتغیر هایاساسیت3
لنتخابمتغيير ورودی4
لنتخابمتفییر خروجی5
همانند سیمپلکس م عمولیعملیا نلا-زم رل براعب 6-4
دسبآوردنجدولبعد لنجام داده و به گام 4 بروید
صفحه 26:
بط + رط + ر © رصع ح عصتصد
+
7x, +3x5+ ره 2 -40
- +
10x, +5x,+ d,- dy =60
+
5x, +4x,+ وه و2 =35
100, + 60x, =600
+ بر t+
,d,,d,,d,=0
3
مر اه ,ی له Xp Xp
صفحه 27:
صفحه 28:
<< ره
هط + ره رط ره روط max Z+
+
7X, +3x,+ ره da, =40
- +
10x, +5x,+ ره dq, =60
+
d,- a3 =35 + ره + رتاک
100: + 60x, 2+ S$4=600
+
ee ee رع <0
صفحه 29:
صفحه 30:
54
600
0
10 | 60
6
35
60
10
40
صفحه 31:
گام3
صفحه 32:
0
cae
5-7
د !| يم
0 P, 330 0 0 1 0 0 0 40-
1 a
2
1 وه 5-20 0 0 0 pio 0 60۳
2 0.2 2 2 2
2
7-77 Ps 4P30 0 0 0 0 وود و وظ
5.
d 3 3 306-0086 3200 ۱۵ )6 5
1 7
ae 5 fo ja fo jo |e | Jo je
2 10
d, 5 277۱07 1710710033
3 5
27 60 0 0 0 0 0 0 1 ۵
4 100
صفحه 33:
صفحه 34:
صفحه 35:
شما
ره
سط
۳
0 0 0 0 0 0 0 0 0 0
P.
2 م
سب Pp 2
oO oO 0 10 0 0 20 20
1
P 3
8 ال ار z Pp.
ع رمعو 1 777 7] 2:3 و "3
x 3 im
6 56 65 6 606 6 6 5 41 و 1
1- 4
772777 7572575 27۳
i و4
oOo 6 2 0 0 a 4 5 @ هن 3
a 8 7
۳۲۲0110015 ۲51 ۳7۳ 37 153