تبلیغات
Case Method in Healthcare Operational Research Education - ادامه مدل حمل و نقل
چهارشنبه 21 اردیبهشت 1390  10:48 ق.ظ
نوع مطلب: (جلسه9 ،) توسط: امین ترابی

ادامه مدل حمل ونقل:

1)  اگر نبود یا سطر مجازی یا ستون مجازی استفاده می كنیم.

2) به دست آوردن جواب موجه ابتدایی (گوشه شمال غربی كمترین هزینه)

3) بهبود جواب : پله سنگ

                   MODI توزیع تعدیل شده = ui , uj مضارب

مبداها عرضه كننده كالا مقصد ها تقاضا كننده كالا

4- هزینه حمل یك واحده كالا از مبدا 2 به مقصد

تعداد خانه ها : n × m

 تعداد متغیرهای مقیم  مقصد    مبدأ

هر متغیر تصمیم یك خانه دارد.                 بعد از حل 2 مورد چك كن

تعداد خانه های پر 1- m+n                     1) جمع سطر و ستون

متغیر اساسی                                        2) 1-m+n تعداد خانه های پر

تعداد متغیرهای اساسی كه (خانه هایی )كه غیر صفر هستند.

متغیر اساسی                              

خانه خالی / متغیر غیر اساسی        

غیر پایه ای

بهبود جواب به روش MODI روش توزیع تعدیل شده

قدم 1) برای هر سطر یك ui و برای هر ستون یك uj به دست آورید:

برای محاسبه ui, uj بر مبنای خانه های پر در رابطه زیر اقدام كنید.

چون 3 سطر داریم u1, u2, u3 برای هر ستون های یك u1,u2,u3   uj

خانه های پر: B1     2-1              5=                

                   A2     1-2              4=                

                   B2     2-2              9=                

                   B2     2-3              8=                

                   C3     3-3              6=                

نكته: تعداد معادلات بالا 5 تا است اما تعداد مجهول ها 6 تا است در حالتی كه مقدار مجهورها بیشتر از تعداد معادلات باشد. جواب این معادلات بی نهایت است لذا به یك از جدولها عدد دلخواه 0 = u1 بدهید.

Cij هزینه حمل هر واحد همانی كه داخل مربع كوچك نوشته شده .

دستگاه معادله                                                                    5  تعداد معادلات

هر گاه تعداد مجهولات < تعداد معادلات  بی نهایت جواب                   6 تعداد مجهولات

در این حالت به یكی از متغیرها یك عدد دلخواه دهید. معمولا 0 = u1                 

از این به بعد این معادالت را در همان جدول حل می كنیم جمع هر سطر و ستون ui, uj باید برابر  عدد داخل    Cij باشد.                      متغیر ثانویه / قیمت سایه    u,v

قیمت سایه هر واحدكالا در مبدأ  u

قیمت سایه هر واحد كالا در مقصد v

قدم 2) ارزش خانه های خالی را از رابطه زیر بدست آوردی.

ارزش خانه خالی = Cij – Ui – Uj

خانه خالی 1-1                   10=0-0-10=c11 – u1 – v1

          3-1              9=3-0-12

          3-2              8=3-4-15

          1-3              12=0-3-15

این جوابها را در مثلث پایین خانه خالی می نویسیم.

دستور توقف : اگر ارزش تمامی خانه های خالی غیر منفی بودند به جواب بهتر رسیده اید توقف كنید در غیر این صورت به قدم 3 بروید

 


  • آخرین ویرایش:پنجشنبه 19 خرداد 1390
نظرات()   
   
What is leg length discrepancy?
جمعه 24 شهریور 1396 07:43 ب.ظ
Nice weblog right here! Also your website quite a bit
up very fast! What host are you the use of? Can I am getting your associate hyperlink on your host?
I want my site loaded up as fast as yours lol
Blanca
دوشنبه 9 مرداد 1396 08:43 ب.ظ
Hello, i think that i saw you visited my site thus i came
to “return the favor”.I am attempting to find things
to improve my website!I suppose its ok to use a few of your ideas!!
Beulah
دوشنبه 25 اردیبهشت 1396 09:57 ق.ظ
It's an amazing post in favor of all the internet users; they will take advantage from it I
am sure.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر