بررسی مسائل جانمایی رقابتی تسهیلات

پایان نامه
چکیده

در مسئله کلاسیک جانمایی تسهیلات ، یک مجموعه n نقطه ای در صفحه c درنظر میگیریم که بیانگر مشتریان مثلا مدارس، سوپرمارکت ها، ایستگاه پلیس یا مراکز توزیع هستند. هدف تعیین مکان نقطه x (نقطه دیگری در صفحه c) است که تسهیل (سرویس دهنده) باید در آنجا قرار بگیرد تا فاصله اقلیدسی دورترین مشتری از آن کمینه شود. این مسئله نهایتاً منجر به مسئله کوچکترین دیسک محاط خواهد شد. این معیار کمینه بیشینه به ویژه در جانمایی تسهیلات اضطراری نظیر ایستگاههای آتش نشانی، پلیس و بیمارستان ها که مینیمم کردن "بدترین زمان پاسخ" مطلوب است، کاربرد خواهد داشت. جانمایی رقابتی تسهیلات به مسائلی اطلاق میشود که دو حریف قصد دارند به گونه ای سایت¬ها یا تسهیلات خود را جانمایی کنند که در یک بازار رقابتی برنده شوند. در واقع در مسائلی از این دست هر یک از حریفان میخواهند به نحوی مکان تسهیلات خود را در عرصه بازار بیابند که با احاطه بر مساحت بیشتری از بازار نسبت به حریف دیگر بتوانند سود بیشتری از آن بازار ببرند. در این پایان نامه استراتژی های مختلف برای مسئله جانمایی رقابتی تسهیلات در حالتهای یک بعدی، دو بعدی یک دوری و گرافهای k-تایی بررسی خواهد شد. همچنین یک مدل جدید که در آن مشتریان مجموعه ای از نقاط هستند، ارائه میگردد.

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023