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

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

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

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

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

مسأله جریان ماکسیمم یکی از مسأله های پایه ای شبکه های جریان می باشد که کاربرد زیادی در شاخه های مختلف علوم مهندسی دارد. مسأله جریان ماکسیمم چند مسیره؛ حالتی از مسأله جریان ماکسیمم است که در آن علاوه بر قیدهای ظرفیت و تعادل دارای قید دیگری می باشد که در آن جریان باید در راستای ‎m‎ مسیر کمان مجزا بین گره های مبدأ و مقصد ‎s‎ و ‎t‎ ارسال شود (این مسأله را ‎m-mfp‎ می نامند).

یکی از مؤثرترین روش‌های مدل سازی رفتار هیدرولیکی توده سنگ و تحلیل جریان آب ورودی به درون حفریات زیرزمینی در محیط‌های سنگی دارای شکستگی، روش شبکه شکستگی مجزا (DFN) است. در بسیاری از مسائل تحلیل جریان با استفاده از روش DFN، دامنه مورد استفاده دارای چند صد تا چند هزار شکستگی است که وجود این تعداد شکستگی باعث پیچیدگی و افزایش شدید زمان محاسبات می شود. برای به کارگیری مؤثر این روش، لازم است که زمان ...

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

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