چکیده :

این مقاله مسئله مکانیابی معکوس دو مرکز، با در نظر گرفتن افزایش طول کمانها روی شبکه درخت Tبا n +1راس را مورد بررسی قرار میدهد. در این مسئله هدف افزایش طول کمانها در حدود داده شده به منظور کمینه کردن هزینه کل است، بهطوریکه دو راس مشخص S 1و S 2به دو راس مرکزی مطلق تبدیل شود. در ابتدا مدلی غیرخطی و در نهایت مدل خطی برای مسئله بیان شده، همچنین نتایج حاصل از بررسی و تحلیل حساسیتها انجام شده در نرمافزار گمز نشان میدهد که هر چقدر دو گره انتخابی به یکدیگر نزدیکتر باشند، برای اینکه بتوان این دو نقطه را مرکزی کرد هزینه بیشتری را باید متحمل شد، و هر اندازه که این گرههای انتخابی به نقاط انتخابی اول نزدیکتر باشند، به هزینه کمتری برای تغییر طول کمانها نیاز است.

کلید واژگان :

بهینه‌سازی معکوس، مکان‌یابی مرکز، شبکه درختی



ارزش ریالی : 300000 ریال
دریافت مقاله
با پرداخت الکترونیک