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

.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم.‎ در این مسأله در یک شبکه جهت دار با ظرفیت ‏و ‎‎با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه ‎‎ تعیین شده d تجاوز نکند‎.‎ برای این منظور ‎‎چند الگوریتم بررسی می کنیم که بهترین آنها در زمان ‎ ‎‎‎ o(n^2 m lognc)) ‎ ‎اجرا‎ می شود.‎

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

مساله ی حداکثر جریان مقید عبارت است از ارسال حداکثر جریان ممکن از گره مبداء ‎ s به گره مقصد ‎ t در یک شبکه ی جهت دار به قسمی که هزینه ی ارسال جریان بیشتر از یک مقدار مشخص مانند ‎ d نشود‎.‎ در این پایان نامه دو نوع از این مساله را در نظر می گیریم : ‎(1)‎ زمانی که هزینه ی جریان روی هر کمان یک تابع خطی از مقدار جریان باشد‎. (2)‎ زمانی که هزینه ی جریان یک تابع محدب از میزان جریان باشد‎.‎ چندین الگو...

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

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

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

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

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