نام پژوهشگر: سمیه آزادپور

یک الگوریتم کارا برای مسأله ی تخصیص منابع
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم 1389
  سمیه آزادپور   صغرا نوبختیان

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