الگوریتمی برای مسائل حمل و نقل نیم نامتناهی

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

یک جفت برنامه-دوگان حمل و نقل نیم نامتناهی دارای تعداد نامتناهی از متغیرها می باشد که استفاد از فضاهای نامتناهی البعد را اجتناب ناپذیر می کند. در این پایان نامه، شرط های لازم و کافی برای وجود جواب مسئله حمل و نقل نیم نامتناهی آورده شده است. الگوریتم روش اولیه دوگان که یک تعمیم از الگوریتم کلاسیک برای مسائل حمل و نقل نیم نامتناهی است، ارائه شده است. در نهایت، چند مثال آورده خواهد شد.

منابع مشابه

شرایط بهینگی برای مسائل بهینه سازی نیم-نامتناهی

در این پایان نامه با معرفی سیستم فارکاش-مینکوفسکی، سیستم موضعا فارکاش- مینکوفسکی شرط تعمیم شرط اسلیتر، شرایط بهینگی را برای مسایل برنامه ریزی نیم-نامتناهی بررسی می کنیم. مسیله برنامه ریزی نیم-نامتناهی یک مسیله بهینه سازی با تعداد متناهی متغیر و تعداد نامتناهی قید است. این کاربردهایی در زمینه های متفاوت از ریاضیات اقتصاد و مهندسی دارد.

15 صفحه اول

گسترش مدل جدید برای حل مسائل پیش بینی توزیع سفر در شبکه های حمل و نقل با پارامترهای غیردقیق

برای حل مسائل پیش بینی توزیع سفر در مدل جاذبه موجود،از روش هیورستیکی استفاده می گردد که روابط بین این پارامترها تواماً در نظر گرفته نمیشوند و در نتیجه تعداد مراحل تصحیح و زمان حل افزایش می یابند. در این مقاله مدل ریاضی جدیدی ارائه می گردد که این ضعف روش موجود را برطرف کرده است. از طرف دیگر، در دنیای واقعی،پارامترهای یک شبکه حمل و نقل از قبیل زمان طی کردن فاصله بین هر دو منطقه را نمیتوان به طور د...

متن کامل

حمل و نقل عمومی انطباقی

- امروزه نرخ فزاینده مالکیت اتومبیل‌ و به تبع آن افزایش حجم ترافیک باعث بروز مشکلات متعددی چون آلودگی هوا، انتشار گازهای گلخانه‌ای، کاهش سوخت‌های فسیلی غیرقابل تجدید، تخریب فضای باز توسط راه‌ها و پراکنش حومه‌های شهری و نزول کیفیت زندگی شده است. پرسش مهم این است که چگونه می‌توان این شرایط را تغییر داد؟ به نظر می‌رسد پاسخ ساده‌ای به این سؤال وجود ندارد، اما می‌توان تعدادی از راهبردهای ترکیبی شام...

متن کامل

منابع من

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

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

{@ msg_add @}


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

وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضی

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

copyright © 2015-2023