چکیده :
دریافت مقاله
با پرداخت الکترونیک
این مقاله مسئله مکان‌یابی معکوس 2- مرکز با افزایش و کاهش طول کمان‌ها روی درخت بدون وزن را مورد بررسی قرار میدهد. هدف مسئله، افزایش و کاهش طول کمان‌ها در حدود داده شده و در کمترین هزینه کل است؛ به طوریکه دو راس از پیش تعیین شده، به دو راس مرکزی تبدیل شوند. به منظور نشان دادن کاربرد عملی این مسئله، شبکه شهری بجنورد و محل دو آتش‌نشانی مهم این شهرستان به عنوان مکان‌های مرکز در نظر گرفته شده است. همچنین به منظور تحلیل محاسباتی مثالی در نظر گرفته شده و نتایج حاصل از محاسبات گویای این مفهوم میباشد که چنانچه دو گره انتخابی به نقاط انتهایی درخت نزدیکتر باشند هزینه بیشتری برای مرکزی شدن آن‌ها باید متحمل شد و همچنین در بیشتر موارد این کار نشدنی است.
کلید واژگان :مکان‌یابی معکوس، مکان‌یابی مرکز، درخت بی‌وزن، بجنورد.
ارزش ریالی : 600000 ریال
با پرداخت الکترونیک