حسین کریمی - استادیار، گروه مهندسی صنایع، دانشگاه بجنورد
زهرا داستانی - دانشجوی کارشناسی ارشد، گروه مهندسی صنایع، دانشگاه بجنورد

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

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