یک الگوریتم کارا برای مسأله ی تخصیص منابع

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

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

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

منابع مشابه

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023