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

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

1)     تعداد متغیرهای تصمیم: تعداد مبدأ × تعداد مقصد m*n

2)     تعداد محدودیتها = تعداد مبدأ+تعداد مقصد m+n

3)     متغیرهای تصمیم در تمامی محدودیتها ضریب یك دارند

4)     متغیرهای تصمیم در محدودیتها فقط 2 بار ظاهر می‌شوند. (عرضه تقاضا)

مثلاً  x1A در محدودیت 1

              در محدودیت A

مفروضات مدل حمل ونقل

1)     در یك مدل حمل و نقل كالا فقط از مبادی به مقاصد ارسال می‌گردد.

به عبارت دیگر امكان ارسال كالا بین 2 مبدأ ، 2 مقصد و از مقصد به مبدأ وجود ندارد.

                                  (ضعف جدی  مدل حمل و نقل ساده)

2)     مقدار عرضه و مقدار تقاضا در دوره زمانی برنامه ریزی ثابت فرض می‌شود. (زمان خاص)

3)     برای ما مهم نیست كه تقاضای مقاصد از كدام مبدا تامین گردد. (گاهی برای مهم است)

4)     فرض می كنیم مجموع عرض با مجموع تقاضا برابر است

با توجه به این مفروضات از الگوریتم خاصی كه مثل الگوریتم برنامه ریزی خطی نیست استفاده می كنیم.

تسویه حل یك مساله حمل و نقل ساده

2 روش حل مسایل حمل و نقل ساده

1) مدل سازی حمل و نقل به صورت LP برنامه ریزی خطی و حل آن (روش قبل كه حل شد.

2) استفاده از الگوریتم حمل ونقل

الگوریتم حمل ونقل:

قدم 1: مطمئن شوید كه عرضه كل با تقاضای كل برابر است اگر اینگونه نبود به شیوه‌ای بعدا گفته می شود عمل می كنیم.

قدم 2: پیدا كردن جواب موجه ابتدایی

راه حل امكان پذیر نه بهترین شیوه

2-1 : گوشه شمال غربی

2-2: روش كمترین هزنیه

2-3: روش تخمین و كل vogel

 یك نقطه شروع پیدا می كنیم.

قدم 3: بهبود جواب

3-1 روش مضارب = MoDI = vj, uj روش توزیع تعدیل شده

دستور توقف : اگر جواب دارد یعنی مساله حل شد و به بهترین جواب رسیدیم اگر نه به قدم 2 بر می گردیم.

2-1- بدست آوردن یك جواب موجه ابتدایی به روش گوشه شمال غربی

عرضه

C

B

A

مقاصد

مبادی

200

14

5

10

1

1500

15

9

4

2

300

6

8

15

3

650

250

300

100

تقاضا

مدل حمل و نقل به تعداد مبداها سطر دارد و به تعداد مقصدها ستون

قدم 1: عرضه با تقاضا برابر است.                 حجم سطری = جمع ستونی = 650

مبداها همیشه عرضه كننده كالا

مقصدها همیشه تقاضا كننده كالا

تعداد خانه ها = تعداد متغیرهای تصمیم    به عبارت دیگر هر متغیر تصمیم یك خانه دارد

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

قدم 2: از روش شمال غربی            شمال غربی جدول كجاست؟ X1A

عرضه؟200    فروشگاه A چقدر نیاز دارد؟  100 پس 100 تای A را می‌نویسیم

A زیر جدول 100               روی موجودی هم 100

حداقل میزان عرضه سطر و تقاضای ستون را در نظر می گیریم

هر گاه عدد عرضه یا تقاضا به صفر رسید دیگر با آن سطر یا ستون كاری نداریم

چون تقاضای A تأمین شد 100 دیگر با ستون A كاری نداریم.

حالا شمال غربی جدول كجاست؟ x1B

                                                100 400 و 100min

100 تا به B می رسد دیگر فروشگاه منبعی برای عرضه ندارد (صفر) سطر 1 حذف

X2B عرضه 150                           150              سطر دوم همان حذف

          تقاضا200               

X3B     50  ستون B هم حذف    مانده x3c=250

X1A  از انبار 1  100 تا برسد به A

تقاضای B :100 تا از 1 و 150 تا از 2 ، 50 تا از 3

این فقط یك نقطه شروع است اما نقطه شروع خوبی نیست (چرا؟) چون هزینه ها را در نظر نگرفته است.                                                                              X1A=100

هر كدام ننوشتیم صفر است.                                                           X1B=100

X2B=150

X3B=50

حالا باید ببینم اگر به این شیوه توزیع كنیم هزینه؟

Z=      ×


  • آخرین ویرایش:پنجشنبه 19 خرداد 1390
نظرات()   
   
Can you stretch to get taller?
پنجشنبه 16 شهریور 1396 03:24 ق.ظ
Great information. Lucky me I ran across your website by chance (stumbleupon).
I've saved as a favorite for later!
std home test
یکشنبه 4 تیر 1396 09:16 ب.ظ
بسیار چلیپا از خود نوشتن در حالی که ظاهر شدن دلنشین اصل آیا نه حل و فصل خوب با من پس از
برخی از زمان. جایی درون پاراگراف شما در واقع قادر
به من مؤمن متاسفانه فقط برای while.
من با این حال مشکل خود را با جهش در مفروضات و شما ممکن است را خوب به پر همه کسانی معافیت.
در صورتی که شما در واقع که می توانید انجام من می قطعا
بود مجذوب.
Sherlyn
دوشنبه 25 اردیبهشت 1396 07:09 ق.ظ
Hi there would you mind letting me know which web host you're using?
I've loaded your blog in 3 different internet browsers and I must say
this blog loads a lot quicker then most. Can you recommend a good web hosting provider at a reasonable price?
Cheers, I appreciate it!
sepide
دوشنبه 15 خرداد 1391 05:24 ب.ظ
merc,vaghean ali bud..man har chi ketabamo mikhundam ravesh goshe shomal gharbi ro nafahmidam
ama alan fullam
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر