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

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

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

در این پایان نامه شبکه هایی با سود ها و زیان های تجمیعی روی قوس ها بررسی می شود طوری که برای هر قوس موجود در شبکه تابع g(x)تعریف می گردد که بنابر علامت g(x) نوع قوس (سود آور یا اتلاف گر) مشخص می شود. در این نوع شبکه ها دو مدل وجود دارد: مدل مسیر و مدل جریان. برخی خاصیت های اساسی کوتاه ترین مسیر در مدل مسیر مظالعه شده و نشان داده می شود که مسئله کوتاه ترین مسیر در این مدل np-سخت است و در زمان شب...

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

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

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

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

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

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