در این پایان نامه به بررسی مساله مکان یابی پرداختیم که بخش اصلی آن مربوط به بررسی مساله p-میانه روی درخت بود و کاربرد آن را می توان درتعیین مکان مراکز شبکه های کامپیوتری، مراکز اداری ، مراکز نظامی و بسیاری موارد دیگر مشاهده کرد. در فصل اول به معرفی مساله –pمیانه و مسائل مرتبط با آن پرداختیم. فصل دوم مساله p-میانه با وزن مثبت را مورد بررسی قرار دادیم والگوریتم حکیمی را برای پیدا کردن p-میانه روی...

این مقاله یک روش جدید برای مکان یابی همزمان کلیدهای سکشنالایزر و منابع انرژی پراکنده با در نظرگرفتن مسائل مربوط به قابلیت اطمینان و امنیت تولید ارائه می­کند. روش پیشنهادی مکان مناسب را برای کلیدها در شبکه شعاعی با در نظرگرفتن اثر واحدهای تولید پراکنده (der) در تابع هزینه پیشنهادی و سایر قیود مانند تامین حداکثری تعداد مشترکینی که در مناطق جزیره شده شبکه و در زمان وقوع خطاهای احتمالی باید از سوی ...

این تحقیق به منظور ارزیابی و تعیین مکان های مناسب احداث سد زیرزمینی با هدف کنترل و ذخیره سازی رواناب سطحی و جریان زیرقشری در آبخیز بفره سبزوار به منظور تامین آب مورد نیاز کشاورزی و باغات منطقه صورت گرفت. این پژوهش بر پایه اسناد و منابع موجود، بازدیدها و پیمایش صحرایی، اندازه گیری نفوذپذیری، نمونه برداری از رسوبات بستر رودخانه و انجام آزمایش تخلخل انجام شد. جهت احداث سد زیرزمینی نیاز به بررسی شر...

شرکت های هواپیمایی به منظور بهره مندی از مزیت های مقیاس اقتصادی از شبکه ی هاب وکمان در برنامه ریزی پروازهای خود استفاده می کنند. برخی از فرودگاه های هاب به دلیل تمرکز جریان، به ویژه در ساعات اوج، از لحاظ ترافیک هوایی پرازدحام شده، تأخیرات پروازی آن ها افزایش می یابد. در این پژوهش هر باند فرودگاه به صورت سیستم صف $m/g/1$ در نظر گرفته شده و مدل های فرعی سه گانه یی برای تعیین ظرفیت ورودی بهینه ی ه...

مدیران بانک­ها جهت برنامه­ریزی و اداره امور شعب خود نیازمند اندازه گیری و ارزیابی عملکرد شعب مختلف می باشند. از سوی دیگر، موضوع انتخاب مکان­های مناسب جهت برقراری یک یا چند شعبه سرپرستی اهمیتی بسیار دارد، به صورتی که شعبه سرپرستی ایجاد شده بتواند در یک فاصله شعاعی و یا غیر شعاعی شعب معینی را پوشش دهد. مفهوم کارایی تسهیلات، به گونه­ای که در تحلیل پوششی داده­ها تعریف شده­است، به عنوان یکی دیگر از ...

موضوع مطرح در این پایان نامه ارائه مدل های محدودیت دار و چند هدفه برای کاهش ازدحام در مراکز فعالیت با رویکرد سیستم های صف است. از مراکز فعالیت می توان به عنوان تسهیلات ویژه ای نام برد که نقش ایستگاه های واسطه ای را در سیستم های توزیع ایفا می کنند، به طوریکه با تعیین مسیر و سازماندهی ترافیک بین جفت نقاط مبدا/مقصد ( بسته به نوع مساله ) سبب کاهش زمان، هزینه و یا بهبود عوامل دیگر می گردند. در مسائل...

تکنیکهای تصمیم گیری معمولا برای انتخاب بهترین راه حل استفاده می شوند. به منظور ساده سازی فرآیند تصمیم گیری، روشهای ریاضی بسیاری پیشنهاد شده اند که روش های رتبه بندی ترجیحی برای غنی سازی ارزیابی ها (promethee) و تکنیک برنامه ریزی خطی برای تحلیل چند بعدی ترجیحات (linmap) از پرکاربردترین روشهای تصمیم گیری چندمعیاره می باشند. در تکنیکهای تصمیم گیری چند معیاره، همچون مطالعات مکان یابی گزینه های تصمی...

در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.