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