مدل مكانيابي حداكثر پوشش چندهدفه با در نظر گرفتن محدوديت ظرفيت براي مراكز خدمت‏ دهِي

مسئله حداكثر پوشش با محدوديت ظرفيت در پي بدست آوردن محل بهينه مراكز خدمت دهي، با استفاده از P گره خدمت دهي حداكثر مقدار تقاضا را با در نظر داشتن فواصل و ظرفيت ها براي خدمت دهي پوشش مي دهد. اين مقاله به معرفي يك مدل دو هدفه مكانيابي حداكثر پوشش در بين شبكه‌اي متشكل از n گره تقاضا بطوريكه از اين گره‌ها تعداد P گره را به عنوان گره خدمت دهنده انتخاب كرده و اهداف را بهينه و محدوديت‌ها را برآورده مي سازد. در واقع در اين مدل ما با يك مدل برنامه ريزي عدد صحيح مختلط دو هدفه روبرو هستيم بطوريكه اهداف عبارتند از: (1) ماكزيمم كردن كل تقاضاهاي پوشش داده شده (2) ماكزيمم كردن سطح خدمت كل براي گره‌هاي خدمت دهنده كه با توجه به چند هدفه بودن مدل ارائه شده از روش LP-metric براي حل آن استفاده خواهيم كرد.