در این پایان نامه، روی جریان های متغیر با زمان ‎(پویا)‎ مطالعه می کنیم که هر کمان یک زمان گذر دارد. در واقع جریان های پویا شامل زمان های گسسته و پیوسته است. در این پایان نامه مدل جدیدی را با استفاده از تئوری اندازه می بینیم که شامل هر دو جریان متغیر با زمان است. در اینجا جریان روی هر کمان اندازه ی بورل روی اعداد حقیقی تعریف می شود. در این پایان نامه قضیه مشهور جریان بیشینه - برش کمینه با استفاد...

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

در این پایان نامه الگوریتمی برای محاسبه مرزهای کارایی مسئله ممانعت از جریان بیشینه دوهدفه در شبکه را بررسی می کنیم. در این مسئله یک ممانعت کننده مجموعه ای از یال ها را در یک شبکه ظرفیت دار برای ممانعت جستجو می کند که بهینه پارتو متناظر با دو هدف، کمینه سازی هزینه ممانعت تام و کمینه سازی جریان بیشینه هستند. این الگوریتم بخش وسیعی از مرزهای کارایی را با استفاده از مجموع وزنی اسکالر شده دو هدف پی...

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

اصول فیزیک لیزرهای نیمه رسانا بسیار شبیه دیودهای نور گسیل (led) می باشد. محیط لیزری، پیوندگاه دو نیمه رسانای n و p است. برای رسیدن به حالت لیزری باید وارونگی جمعیت تا شرط آستانه به وجود آید و سپس نشر القایی ایجاد شده در پیوندگاه، تقویت گردد. چون ضریب شکست مواد نیمه رسانا نسبتا بزرگ است لذا، در ساخت این لیزرها نیازی به تشدید کننده ی جدا نمی باشد، زیرا ضریب شکست نیمه رساناها باعث افزایش ضریب انعک...

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

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

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

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