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

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

دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.

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

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

در این تحقیق سعی شده با توجه به مشخصات جریان بالادست و بدون نیاز به اندازه‌گیری تجربی، توزیع قطر و سرعت تعیین -گردد. در ابتدا با استفاده از نرم افزار فلوئنت، جریان توربولانس داخل نازل به وسیله مدل دو معادله‌ای k-ε شبیه‌سازی شده و انرژی توربولانس نازل در خروجی نازل تعیین می‌گردد، سپس با استفاده از تحلیل رشد غیرخطی اغتشاشات طول شکست افشانه و فرکانس حداکثر ناپایداری تعیین گشته و در نتیجه آن قطر می...

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

مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

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

بیشتر تحقیقات و مطالعات انجام گرفته بر روی قوس ها، مربوط به خم های ملایم است که درآن ها نسبت شعاع قوس (r) به عرض کانال (b)، بیشتر از 3 می باشد و در زمینه خم های تند تحقیقات قابل ملاحظه ای صورت نپذیرفته است در نتیجه لزوم بررسی بیشتر و کامل تر جریان در خم های تند و راهکارهای مقابله با پدیده های مشکل ساز آن احساس می شود بنابراین پایان نامه حاضر به بررسی این موضوع پرداخته است. تحقیقات حاضر شامل دو ...