مکانیابی دیسکت در صفحه ای با نرم بلوکی و تابع هدف مینیماکس

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

Keywords:

مکانیابی , مینیماکسی , نرم بلوکی