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

ادامه جلسه قبل

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

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

 

هزینه حمل ونقل

Min شده  بهترین جواب

ارزش خانه خالی: یعنی اگر از این خانه كه خالی است (كالا نمی فرستید) كالایی انتقال دهید.

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

+ هزینه ها افزایش می یابد.

- هزینه ها كاهش می یابد.                       پس بهتر است از این خانه استفاده كنیم.

جواب ابتدایی مساله حمل و نقل زیر را به كارگیری روش كترین هزینه محاسبه و جواب بهینه را پیدا كنید.

Ui                                      Cij

برای خانه های پر  

                      Vj  

مقصد

120      6          5          8

80        12        10        15        مبدأ

            60        70        150

Ui

عرضه

3

2

1

 

0

120

6

5

8

1

7

80

12

10

15

2

6

80

10

9

3

3

 

 

60

70

150

تقاضا

 

 

4

3

8

Vj

 

از روش گوشه شمال غربی

MODI قدم 1) برای خانه های پر ui+vj=cij

قدم 2) خانه های خالی Cij-ui-vj

پس خانه خالی 1-3 منفی شد دستور توقف عمل نمی كند.

2 اگر از خانه 2-1 یك واحد كالایری به ازای هر واحد 2 هزینه افزایش می یابد.

بنابراین خوب نیست از 2-1 كالا ببریم مثلا اگر 119 تا به 1 و یكی به 2 برود هزینه ها 2 تا افزایش می یابد.

نكته: به ازاء هر واحد كالای حمل شده از خانه های خالی به میزان ارزش خانه خالی هزینه‌ها افزایش مییابد.

1-3 به ازای هر واحد كالایی كه از 3 به 1 می رود هزینه ها 11 واحد كم می شود.

قدم 3) انتخاب متغیر ورودی / انتخاب خانه پر

یعنی كدام خانه باید پر شود ؟

خانه ای كه دارای منفی ترین ارزش باشد : متغیر ورودی آنی كه بیشترین هزینه را كاهش می دهد.

قدم 4) انتخاب متغیر خروجی یعنی كدام خانه بایدخالی شود؟

از یكی از خانه ها مقداری بر می داریم به خانه های دیگر انتقال می دهیم تا جمع سطور و ستون به هم نخورد

4-1: برای تعیین متغیر خروجی یك مسیر پله سنگ رسم كنید (تا تعادل جدول به هم نخورد)


  • آخرین ویرایش:پنجشنبه 19 خرداد 1390
نظرات()   
   
manicure
یکشنبه 20 فروردین 1396 07:54 ب.ظ
Hurrah, that's what I was seeking for, what a information! existing here at this website, thanks admin of this website.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر