در این تحقیق یک دسته از مدل های مکان یابی شبکه ای گسسته تحت عنوان مکان یابی مراکز (p- مرکز ) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درختهای عنکبوتی مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله p- مرکز جزو دسته مسائلnp-hard می باشد , بنابراین باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکز...

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

مساله بهینه سازی معکوس یعنی تغییر در پارامترهای مساله (وزن، مختصات، طول یال ها ) با کمترین هرینه، به طوری که جواب از پیش مشخص شده (مورد نظر) جواب بهینه شود. ‏در این پایان نامه معکوس یکی از معروفترین مسایل مکان یابی یعنی، مساله ‎p‎ -میانه روی‎‎ گراف را مورد بررسی قرار می دهیم. فرض کنید مجموعه ای از مشتریان و همچنین مجموعه ای از مراکز بالقوه جهت خدمت رسانی به این مشتریان وجود داشته باشد مساله p –...

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

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

وجود یک الگوی انتخاب اجتماعی روی یک فضای رجحان P، نه تنها مساله ای توپولوژیک، که مساله ای هموتوپیک است. مولف، این مساله را 50 سال پیش با اصطلاحات دیگری و اندکی بعد با همکاری گانیا و هیلتون، حل کرده بود. P باید یک H - فضا باشد که یا انقباضی است یا هم ارز هموتوپیک با حاصل ضربی از فضاهای ایلنبرگ - مک لین روی اعداد گویا.

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...