در مسئله ی جریان بیشینه، ما به دنبال ارسال بیشترین مقدار جریان از یک رأس مبدأ به یک رأس مقصد در یک گراف هستیم، با در نظر گرفتن این محدودیت که جریان در هیچ کمانی نمی تواند از ظرفیت آن کمان فراتر رود. در این پایان نامه، مسئله ی جریان بیشینه را در گراف های مسطح بررسی می کنیم. برای این منظور، الگوریتمی مورد مطالعه قرار می گیرد که این مسئله را در زمان (o(n log n حل می کند. ما همچنین الگوریتمی از مرت...

در این پایان نامه مسأله ماکزیمم جریان در گرافهایی که در آنها یالها و رئوس دارای ظرفیت میباشند مورد بررسی قرار میگیرد. این مسأله برای گرافهای مسطح از اهمیت بیشتری برخوردار است. در حالت کلی اضافه کردن ظرفیت به رئوس، مسأله ماکزیمم جریان را مشکلتر نمیکند و با یک تبدیل ساده میتوانیم ظرفیت رئوس را حذف کنیم. اما این تبدیل مسطح بودن گراف را حفظ نمیکند. بنابراین الگوریتمی در زمان o(nlogn) برای پیدا ک...

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

در تراز ملکولی، تعیین جفت‌شدگی مغناطیسی و نحوۀ انتقال بار در درون ملکول‌های مغناطیسی شرط کنترل‌پذیری آن‌ها برای طراحی ابزار است. در مقالۀ حاضر، مسیرهای غالب انتقال بار را در درون ملکول مغناطیسی [py.H]3[FeCl4]2Cl با استفاده از چگالی حالت‌های الکترونی (DOS) بر می‌رسیم. در این روش، ملکول را متشکل از مسیرهای کاملاً مجزا در نظر می‌گیریم، که مستقل از اجزاء دیگر آن است و اجزاء دیگر در مؤثرترین وضعیت، پ...

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

یکی از مؤثرترین روش های مدل سازی رفتار هیدرولیکی توده سنگ و تحلیل جریان آب ورودی به درون حفریات زیرزمینی در محیط های سنگی دارای شکستگی، روش شبکه شکستگی مجزا (dfn) است. در بسیاری از مسائل تحلیل جریان با استفاده از روش dfn، دامنه مورد استفاده دارای چند صد تا چند هزار شکستگی است که وجود این تعداد شکستگی باعث پیچیدگی و افزایش شدید زمان محاسبات می شود. برای به کارگیری مؤثر این روش، لازم است که زمان ...

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

یکی از مؤثرترین روش‌های مدل سازی رفتار هیدرولیکی توده سنگ و تحلیل جریان آب ورودی به درون حفریات زیرزمینی در محیط‌های سنگی دارای شکستگی، روش شبکه شکستگی مجزا (DFN) است. در بسیاری از مسائل تحلیل جریان با استفاده از روش DFN، دامنه مورد استفاده دارای چند صد تا چند هزار شکستگی است که وجود این تعداد شکستگی باعث پیچیدگی و افزایش شدید زمان محاسبات می شود. برای به کارگیری مؤثر این روش، لازم است که زمان ...

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

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