fa الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی تخصصي Special پژوهشي Research <p dir="RTL">در این مقاله به مطالعه و بررسی مسایل مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف‌های درختی پرداخته می‌شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس‌دهنده‌ی ناخوشایند می‌باشد به‌طوری‌که نزدیک&rlm;ترین فاصله‌ی مورد انتظار بین مشتریان موجود و سرویس‌دهنده‌های فعال ماکزیمم گردد با فرض آنکه هر سرویس‌دهنده ممکن است با یک احتمال مشخص از ارایه‌ی خدمات قصور نموده و در این‌صورت سرویس‌دهنده فعال دیگر باید به تمامی مشتریان روی سیستم خدمت‌دهی نماید. الگوریتم‌های ترکیبیاتی دقیق با پیچیدگی‌های زمانی &nbsp;و &nbsp;برای به‌دست آوردن جواب‌های بهینه دو نوع مدل خاص طراحی و پیشنهاد می‌گردند به‌طوری‌که &nbsp;نشان‌دهنده‌ی تعداد راس‌های گراف درختی داده شده می‌باشد.</p> <p>In this paper, we investigate the backup undesirable <img alt="AWT IMAGE" height="16" src="file:///C:DOCUME~1RanjkeshLOCALS~1Tempmsohtmlclip11clip_image002.gif" width="11" >-center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given probability and in this case the other active server must serve all the customers. The exact combinatorial algorithms with <img alt="AWT IMAGE" height="23" src="file:///C:DOCUME~1RanjkeshLOCALS~1Tempmsohtmlclip11clip_image004.gif" width="75" >&nbsp;and<img alt="AWT IMAGE" height="22" src="file:///C:DOCUME~1RanjkeshLOCALS~1Tempmsohtmlclip11clip_image006.gif" width="69" >&nbsp;time complexities are developed for obtaining the optimal solutions of two certain models, where <img alt="AWT IMAGE" height="16" src="file:///C:DOCUME~1RanjkeshLOCALS~1Tempmsohtmlclip11clip_image008.gif" width="16" >is the number of the vertices in the given tree graph.</p> بهینه سازی ترکیبیاتی, مدل مکان‌یابی تسهیلات, مرکز ناخوشایند پشتیبان, پیچیدگی زمانی Combinatorial Optimization, Facility Location, Backup Undesirable Center, Time Complexity. 69 83 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-10-1-354&slc_lang=fa&sid=1 لیلا مدبر 10031947532846003937 10031947532846003937 No دانشگاه صنعتی سهند، گروه ریاضی کاربردی، تبریز بهروز علی‌زاده alizadeh@sut.ac.ir 10031947532846003938 10031947532846003938 Yes دانشگاه صنعتی سهند، گروه ریاضی کاربردی، تبریز فهیمه باروقی 10031947532846003939 10031947532846003939 No دانشگاه صنعتی سهند، گروه ریاضی کاربردی، تبریز