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

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

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

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

در نظریه گراف منظور از برش، تقسیم رئوس گراف به دو زیرمجموعه ناتهی جدا از هم s و (v/s) می باشد.یالهای برش به یال هایی گویند که بین این دو زیر مجموعه آن باشند. در مسئله برش کمینه هدف یافتن این دو زیر مجموعه به نحوی است که ظرفیت یالهای برش کمینه شود. با توجه به برابری مقدار جریان بیشینه با برش کمینه در گراف , روشهای اصلی مواجهه با این مسئله به دو دسته روشهای مبتنی بر جریان در گراف و سایر روشها تق...

داپلر پالسی می تواند در بررسی بیماریها و عوارض کلیه و عروق آن شامل تنگی عروق کلیوی،تومور کلیه،انتقال کلیه ،ضایعات ایسکمیک کلیوی وهمچنین بررسی مراحل ترمیم ضایعات عمل جراحی مورد استفاده قرار گیرد. تکنیک داپلر بدلیل بی خطر بودن و اسان بودن در بررسی عروق کلیوی در انسان و حیوانات کاربرد بسیاری پیدا کرده است. در این مطالعه 6 عدد گربه مو کوتاه نر با ورن متوسط 2/3+-6/0انتخاب وپس از معاینه کامل کلینیک...

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

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

در این پایان نامه الگوریتم سیمپلکس نقطه بیرونی شبکه(nepsa)و الگوریتم سیمپلکس نقطه بیرونی شبکه دوگان(dnepsa) برای مسأله شبکه جریان با کمترین هزینه(mcnfp)به طور تحلیلی ارائه می شود. nepsa یک اصلاح از الگوریتم سیمپلکس شبکه کلاسیک و تقریباً یک ترکیب مشترک از همه ی الگوریتم های نوع سیمپلکس است. این الگوریتم، دو جریان را محاسبه می کند که یک جریان اساسی است اما همیشه شدنی نیست و دیگری شدنی است اما همیش...

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