الگوریتم حل مسأله حمل ونقل تک مخزن (تک مقصدی ) با هزینه ی ثابت

پایان نامه
چکیده

مسأله حمل و نقل، یک مسأله ی برنامه ریزی خطی مهم با ساختار شبکه است که در زمینه های مختلف استفاده می شود.از آن جایی که، مدل حمل و نقل یک مدل برنامه ریزی خطی معمولی است ولی ساختار خاص آن امکان گسترش الگوریتم های محاسباتی را ایجاد می نماید.دراین جا ساختار خاصی که برای مسأله حمل و نقل درنظر گرفتیم به صورت مسأله حمل و نقل تک مخزن (تک مقصدی)باهزینه ی ثابت است.در این مساله که به دنبال کمترین هزینه از یک تعداد گره (مبدأ) به یک مخزن واحد (مقصد واحد) هستیم علاوه بر هزینه حمل کالا، مبدأ حمل کالا نیزشامل هزینه ثابت است. روش هایی برای حل این مسأله پیشنهاد شده است. دراین پایان نامه، به بررسی دو روش حل مبتنی بر مفاهیم مسأله دودویی کوله پشتی و برنامه ریزی پویا می پردازیم.

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023