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