مدل حمل و نقل

مدل حمل و نقل

اسلاید 1: مدل حمل و نقلدرس:مهندسی سیستمدانشجو: محمدرضا اسدزادهاستاد : حمیدرضا ربیعی فربهار 1400دانشگاه آزاد اسلامی واحد تهران جنوب

اسلاید 2: مدل حمل و نقل مدل برنامه ریزی خطی حمل و نقل یافتن یک جواب آغازین برای حل مدل ویژه حمل و نقل مقایسه با روش سیمپلکس تباهیدگی در مدل حمل و نقل مسأله تخصیص (واگذاری)

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

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

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

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

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

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