گاه نوشت های من

بررسي تغييرات البته تغييرات توام و تاثير اين تغييرات را روي جواب بهينه ي مدل, برنامه ريزي پارامتريك مي ناميم.

مثلا چنانچه سود توليد يك محصول با توجه به تورم به يه نسبت خاص تغيير بكنه.

تاثير اين تغييرات رو در

 ضرايب تابع هدف (  cij  )  

اعداد سمت راست(   B )

وتغيير توام اين دو مي توان بررسي كرد.

هر كدام از اين موارد داراي الگوريتم خاصي هستند. من الگوريتم هاي هر 3 مورد را بررسي مي كنم. و بيشتر روي تغيير توام  تمركز مي كنم.

1-     تغيير در ضرايب تابع هدف:

1-1    بدون توجه به تغييرات ضرايب مسئله را به روش سيمپلكس حل مي كنيم

1-2    از فن تحليل حساسيت استفاده كرده و تغييرات را در سطح بهره وري محاسبه مي كنيم.     

cj= cj +c*

*c=cb .pj -cj                                                                                                                                                   

1-3    براي تتا يك دامنه ي مشترك در نظر مي گيريم

1-4    مقدار تتا را در يك سمت آنقدر زياد مي كنيم كه يكي از متغيير هاي اساسي منفي شود.

1-5    حالا يك متغيير ورودي جديد داريم.عمليات سيمپلكس را انجام مي دهيم . و دوباره به مرحله ي قبل بر مي گرديم و همين مرحله را از سمت ديگري پي مي گيريم.

2-     تغيير در اعداد سمت راست:

2-1 بدون توجه به تغييرات مسئله را به شيوه ي سيمپلكس حل مي كنيم

2-2 مقادير با استفاده از روابط زير به دست مي آوريم

b*=b1- . b

b=b + b*

2-3 دامنه ي تغييرات را به دست مي آوريم به صورتي كه روابط مثبت باقي بمانند

2-4آلفا را در يك طرف دامنه آنقدر زياد مي كنيم كه تا مقدار يكي از متغيير ها منفي شود

2-5 متغيير خروجي مشخص ميشود از روش سيمپلكس ثانويه استفاده مي كنيم

2-6 باز هم به مرحله ي قبل بر مي گرديم

3- تغييرات توام

3-1 مسئله را با فرض 0 بودن لاندا حل مي كنيم

3-2 مقادير را محاسبه مي كنيم

3-3 دامنه ي تغييرات را محاسبه ميكنيم با حفظ شرط مثبت بودن

3-4 لاندا را افزايش مي دهيم و با توجه به پارامتر منفي شده فعاليت را ادامه مي دهيم

3-5 به مراحل قبلي بر مي گرديم.

مثال:     

max z =(1+2y)x1 + (3 +y)x2 + 2x3

x1+ x2+ 2x3<=100+2y

2x1+x2+2x3<=120 - 2y

xi>=

حل مثال:   لطفا کلیک کنین

پيوست1- ايام محرم رو تسليت مي گم

پيوست 2 :توضیح جامع راجع به صهیونیسم و ...

پيوست 3: چاپ کتاب آقای مجاهدی با عنوان روش های قیمت گذاری

پيوست 4: راه اندازی سایت تبلیغات