بهینه کردن مکان سرویس دهنده ها بر روی یک خط

مکان یابی تسهیلات خدماتی عمومی به صورت صحیح و مناسب همواره اولین دغدغه در جهت احداث این اماکن بوده است. در این میان شناخت هدف و روش حل مساله از اهمیت زیادی برخوردار است. اگر مکانیابی مراکز ارایه خدمات، به صورت صحیح انجام شود، موجب کاهش هزینه و حداکثر بهره وری از آن خواهد شد. در بیشتر مسایل مکانیابی ما بدنبال پیدا کردن مکان سرویس دهنده ها هستیم و مکان مشتری ها نیز می تواند متغیر باشد. در اینجا ما فرض می کنیم مکان مشتری ها ثابت باشد و ما بدنیال پیدا کردن بهترین مکان برای سرویس دهنده ها هستیم. این مسایل به m- میانگین میانه شهرت دارند.

Keywords:

مکانیابی , m- میانگین میانه , شبکه خطی