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

برای پدیدآورندگان آثار ادبی و هنری دو دسته حقوق در نظر گرفته شده است؛ حقوق معنوی و حقوق مادی. حمایت از حقوق مادی پدیدآورنده اقتضا می کند که هرگونه استفاده از اثر بدون کسب رضایت پدیدآورنده ممنوع باشد. با این حال به منظور برقراری تعادل میان حقوق انحصاری پدیدآورنده و منافع عمومی و فردی، در قوانین کشورها، تجویزهای قانونی تحت عنوان «استثنا» پیش بینی شده است. بررسی نظام های حقوقی مختلف نشان می دهد که استثنائات را می توان به دو دسته تقسیم نمود؛ استثنائات مبتنی بر مصلحت عمومی و استثنائات مبتنی بر مصلحت خصوصی. در راستای حمایت از مصالح عمومی، می توان از استثنائات نقل قول، نسخه برداری توسط کتابخانه ها و بهره برداری آموزشی نام برد. بهره برداری شخصی، بهره برداری توسط معلولین و استثنائات مرتبط با آثار رایانه ای در زمره استثنائات مبتنی بر مصلحت خصوصی قرار می گیرند. این پژوهش با بررسی موضوع به روش توصیفی، تحلیلی و تطبیقی در نظام های حقوقی مختلف صورت گرفته است. در نظام حقوقی ایران، جز استثنا بهره برداری توسط معلولین و برخی استثنائات مرتبط با آثار رایانه ای عموم این موارد تصریح شده است. البته در خصوص سایر استثنائات نیز برخی موارد مانند بهره برداری شخصی قلمرو استثنا به صورت مضیق بیان گردیده است و در برخی موارد مانند تهیه نسخه پشتیبان قلمرو استثنا موسع تعریف شده است. بایسته است، قانونگذار ایران با توجه به تجارب سایر نظام های حقوقی، اقدامات لازم جهت بازنگری در قوانین مربوطه را انجام دهد.