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

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

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

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

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

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

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

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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