?مسأله ی مینیمم هزینه جریان فازی?

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مسئله جریان با هزینه مینیمم با کران پایین متغیر

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

سهروردی و مسأله ی رئالیسم

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

متن کامل

تأملی در مسأله ی سکوت شارع

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

متن کامل

الگوریتمهای سریع برای ساختارهای خاصی از مساله جریان با مینیمم هزینه و کاربردها

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

الگوریتم سیمپلکس شبکه برای مسأل? مینیمم هزینه جریان وابسته به زمان دو معیاره

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

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023