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

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

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

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

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

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

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

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

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