استراتژی های جواب کارا برای برخی مدل های مکانیابی مرکز و آنتی مرکزوار تسهیلات معکوس
نام عام مواد
[پایاننامه]
عنوان اصلي به زبان ديگر
Efficient solution strategies for some inverse facility center and anti-centrum location models
نام نخستين پديدآور
/آرزو جوادی شریف عریانی
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
: علوم پایه
تاریخ نشرو بخش و غیره
، ۱۳۹۹
مشخصات ظاهری
نام خاص و کميت اثر
۸۴ص.
ساير جزييات
:
يادداشت کلی
متن يادداشت
زبان: فارسی
متن يادداشت
زبان چکیده: فارسی
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی - الکترونیکی
یادداشتهای مربوط به مشخصات ظاهری اثر
متن يادداشت
مصور، جدول، نمودار
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
ریاضی کاربردی- بهینهسازی
زمان اعطا مدرک
۱۳۹۹/۱۱/۰۱
کسي که مدرک را اعطا کرده
صنعتی سهند
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
دراین پایاننامه، ابتدا به مطالعه ی مدل های مکانیابی مرکز معکوس روی یک خط با تسهیلات بازه-بسته و روی فضای حقیقی چندبعدی پرداخته و الگوریتم های بهینه برای حل آنهاارائه میگردد .در ادامه، مدل های مکانیابی مرکز تسهیلات معکوس نوع حداقل هزینه روی یک خط و سپس روی فضای حقیقی چندبعدی مورد بررسی قرار گرفته و الگوریتم های بهینه با زمان اجرای چند جمله ای برای حل آن ها معرفی می شود .که هدف این مسئله تغییر طول های یالی دور گراف تحت مطالعه با صرف کم ترین هزینه ی کلی است بطوری که راس از پیش تعیین شده مکان آنتی- Kمرکزوارمعکوس گردد .درواقع نشان داده می شود که این مسئله روی شبکهها، حتی شبکه های درختی ازکلاسNP -سخت است الگوریتم های بهینه برای حل مدل روی دورگراف هاارائه می گردد .به وسیله ی مثالهای عددی کارائی الگوریتم های ارائه شده نشان داده می شود.
متن يادداشت
In this thesis, we first consider the inverse center location models with interval facilities on the line and on multi-dimensional real space and present optimal algorithms for deriving the optimal solutions . Next, we investigate the minimum cost inverse facility center location models on the line and on multi-dimensional real space and present a linear optimal algorithm in which the aim is to modify the edge lengths at the minimum cost such that a predetermined vertex of the underlying cycle becomes an anti-k-centrum location. Actually, it is shown that this problem on general networks even trees is NP-hard and optimal algorithms are proposed on cycles. By some numerical examples, the efficiency of the presented algorithms are illustrated.
خط فهرستنویسی و خط اصلی شناسه
ba
عنوان اصلی به زبان دیگر
عنوان اصلي به زبان ديگر
Efficient solution strategies for some inverse facility center and anti-centrum location models
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
بهینهسازی ترکیبیاتی
موضوع مستند نشده
بهینه سازی معکوس
موضوع مستند نشده
مدل مکانیابی مرکز و آنتی مرکز وار
موضوع مستند نشده
پیچیدگی زمانی
اصطلاحهای موضوعی کنترل نشده
اصطلاح موضوعی
Combinatorial optimization, inverse optimization, center and anti-centrum location models,time complexity
اصطلاح موضوعی
بهینهسازی ترکیبیاتی، بهینه سازی معکوس ، مدل مکانیابی مرکز و آنتی مرکز وار، پیچیدگی زمانی.
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )