پاورپوینت مسائل حمل و نقل

بخشی از پاورپوینت

اسلاید 1 :

مسائل حمل و نقل

اسلاید 2 :

سه کارخانه یک نوع دستگاه های چوب بری را تولید کرده و برای سه توزیع کننده (A, B ,C) ارسال می کنند. هزینه ارسال هر دستگاه از هر کارخانه به هر توزیع کننده، ظرفیت تولیدی هر کارخانه و مقدار تقاضای هر توزیع کننده به صورت جدول زیر است.
تعریف مسئله

اسلاید 3 :

روش حل مسائل حمل و نقل
جواب اولیه
جواب بهینه
1. روش گوشه شمالغربی
2. روش حداقل هزینه
3. روش وگل
4. روش راسل
1. روش پله سنگ
2. روش توزیع تعدیل شده
در روش حل مسائل حمل و نقل، در ابتدا یک جواب اولیه برای مسئله بدست می آید و سپس این جواب اولیه را بهینه می کنیم

اسلاید 4 :

نکات اولیه
اولین مرحله در حل مسائل حمل و نقل، آماده سازی مسئله که شامل 4 نکته است.
نکته 1:
مجموع تقاضاها و ظرفیت ها باید برابر باشد
الف- اگر ظرفیتها بیشتر از تقاضاها بودند، باید یک ستون مجازی با هزینه های صفر تشکیل داد
900
400
500=400-900

اسلاید 5 :

نکات اولیه
اولین مرحله در حل مسائل حمل و نقل، آماده سازی مسئله که شامل 4 نکته است.
نکته 1:
مجموع تقاضاها و ظرفیت ها باید برابر باشد
الف- اگر ظرفیتها بیشتر از تقاضاها بودند، باید یک ستون مجازی با هزینه های صفر تشکیل داد
900
900

اسلاید 6 :

نکات اولیه
نکته 1:
ب- اگر تقاضاها بیشتر از ظرفیتها بودند، باید یک سطر مجازی با هزینه های صفر تشکیل داد
250
650
400=250-650

اسلاید 7 :

نکته 1:
ب- اگر تقاضاها بیشتر از ظرفیتها بودند، باید یک سطر مجازی با هزینه های صفر تشکیل داد
650
650

اسلاید 8 :

نکته 2:
روش حل حمل و نقل برای مسائل از نوع کمینه (هزینه) است
اگر اعداد داخل جدول برای مسائل از نوع بیشینه (سود) بود، فقط کافی است اعداد داخل جدول را قبل از حل در یک منفی ضرب نمود
250
250

اسلاید 9 :

نکته 2:
روش حل حمل و نقل برای مسائل از نوع کمینه (هزینه) است
اگر اعداد داخل جدول برای مسائل از نوع بیشینه (سود) بود، فقط کافی است اعداد داخل جدول را قبل از حل در یک منفی ضرب نمود
250
250

اسلاید 10 :

نکته 3:
اگر در مسئله حمل و نقل نتوان مبدای را به مقصدی تخصیص داد باید به جای هزینه آن عدد M را قرار داد.
* در مثال زیر فرض کنید مبدا 3 را نتوان به مقصد 2 تخصیص داد
250
250

اسلاید 11 :

نکته 3:
اگر در مسئله حمل و نقل نتوان مبدای را به مقصدی تخصیص داد باید به جای هزینه آن عدد M را قرار داد.
* در مثال زیر فرض کنید مبدا 3 را نتوان به مقصد 2 تخصیص داد
250
250

اسلاید 12 :

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

1. انتخاب خانه شمالغربی جدول (سطر اول- ستون اول)
2. تخصیص کمترین مقدار تقاضا و ظرفیت به آن خانه و کم کردن مقدار تخصیصی مربوطه از تقاضا و ظرفیت آن
3. بعد از کم کردن مقدار تخصیصی، اگر تقاضا صفر شده باشد باید خانه های خالی ستون مربوطه را حذف کرد. اگر ظرفیت صفر شده باشد باید خانه های خالی سطر مربوطه را حذف کرد. اگر تقاضا و ظرفیت همزمان صفر شدند یکی را به دلخواه انتخاب می کنیم. سپس به گام 1 رفته و آنقدر الگوریتم را تکرار می کنیم تا تمامی ظرفیت و تقاضاها صفر شوند