بررسی جريانها و كاربردهاي شبكه و مسئله جریان ماکزیمم و همبندی نمودار

مطالب دیگر:
📂مبانی نظری و پیشینه ی مکاتب اخلاقی📂مبانی نظری و پیشینه ی لکنت زبان📂مبانی نظری و پیشینه تحقیق هوش هیجانی ( فصل دوم پایان نامه )📂مبانی نظری و پیشینه تحقیق هیجان📂پرسشنامه تاثیر اتوماسیون بر نگهداری تعمیرات📂پرسش نامه بررسی تاثیر آموزش در كارآیی كاركنان📂پرسشنامه ارزیابی میزان ارتباط زیرمعیارها ی مدل تعالی EFQM ومناظر کارت امتیازی متوازن BSC📂پرسش نامه بررسی تطبیقی روش‌های موجود تجزیه و تحلیل مالی📂دانلود پاورپوینت عناصر و مفاهیم سازماندهی(فصل هفتم کتاب مبانی سازمان و مدیریت رضائیان)📂دانلود پاورپوینت فرایـند مدیریت ریسک (ویژه ارائه کلاسی درسهای تصمیم گیری در مسائل مالی و مدیریت سرمایه گذاری)📂دانلود پاورپوینت تاریخچه، مفاهیم و الگوهای مدیریت استراتژیک📂دانلود فایل ورد Word پروژه مدلی کارا برای ساخت پیکره متنی موازی از روی پیکره متنی تطبیقی📂ده کلید برای تقویت روحیه📂انواع چوب📂گزارش های مربوط به پایپینگ وصورت وضعیت و...📂ادبیات و تاریخچه تحقیق فرهنگ سازمانی📂حقوق زنان در آخرت📂مقاله تحلیلی در مورد نتورک مارکتینگ📂دانلود کامل پایان نامه رشته اقتصاد با موضوع علم اقتصاد📂کنترل پیشرفته روشنایی خیابان📂هیدرات گازی در صنعت نفت و گاز📂شرح عملیات کراکینگ حرارتی📂قیرو انواع ان📂طرح درس، مشاهده و گزارش کلاس بعلاوه فایل ویدئوی مربوط به گزارش کلاس - همه به زبان انگلیسی📂بررسی ساختار چکیده های ژورنال ایرانی فارمسوتیکال ریسرچ: بررسی مقایسه ای
فرمت فایل: word تعداد صفحات: 33 ـ جريانها و قطع ها در شبكه ـ حل نمودن مسأله جريان ماكزيمم ـ تعيين نمودن همبندي نمودار ـ تطابق ها، خطوط مورب و پوشش هاي رأسي مقدمه: جريان در شبكه به معناي دقيق كلمه به معناي جريان نفت يا آب در سيستم خطوط لوله مي باشد. ا|لینک خرید فایل|اِن بی|30020494|nbd
باری دیگر یکی دیگر از فایل ها با عنوان بررسی جريانها و كاربردهاي شبكه و مسئله جریان ماکزیمم و همبندی نمودار آماده دریافت می باشد برای دانلود به ادامه پست مراجعه نمایید.

فرمت فایل: word



تعداد صفحات: 33









ـ جريانها و قطع ها در شبكه



ـ حل نمودن مسأله جريان ماكزيمم



ـ تعيين نمودن همبندي نمودار



ـ تطابق ها، خطوط مورب و پوشش هاي رأسي









مقدمه:



جريان در شبكه به معناي دقيق كلمه به معناي جريان نفت يا آب در سيستم خطوط لوله مي باشد. اغلب مواقع در نوشته هاي علمي، اين كلمه به جريان الكتريسيته، خطوط تلفن، پيامهاي الكترونيكي، كالاهايي كه از طريق جاده ها با كاميون حمل مي شوند يا انواع ديگر جريان اشاره مي كند. در واقع، غناي مسؤل شبكه-جـريان ماوراي اين كاربردها مي باشد. تئوري كلاسيك جريان شبكه، مـناطق متعدد و علي الظاهر نامرتبط بهينه سازي تركيبي را به يكديگر وصل مي كند. تعادل ها، در بين قضيه max-flow min-cut فورد و فولكرسون، قضيه هاي همبندي منجر(Menger) و قضيهmarriage فـيليپ هال منجر به شكل گيري و پيـرايش الگوريتم هاي مـفيدي براي تعدادي از مسائل كاربردي شده اند. اين مسائل عبارتند از: محاسبه نمودن همبندي يال و رأس نمودار و پيدا كردن زير مجموعه هاي خاص يال، كه تطبيق ناميده شده اند، كه براي حل مسائل مختلف جدول بندي و گمارش استفاده شده اند و در مناطق ديگر فعاليت هاي تحقيقاتي، علوم كامپيوتر و مهندسي كاربردهايي دارند.





1- جريانها و قطع ها در شبكه





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





شبكه هاي پرظرفيت (Capacitated) يك منبع-يك مخزن



تعريف: شبكه يك منبع-يك مخزن، يك نمودار متصل به هم است كه رأس مشخصي دارد كه منبع با outdegree غيرصفر ناميده شده است و رأس مشخصي كه مخزن باindegree غيرصفر ناميده شده است.



اصطلاحات: شبكه يك منبع-يك مخزن با منبعsو مخزن(هدف) t اغلب تحت عنوان شبكهs-t ناميده شده است.



تعريف: شبكه پرظرفيت يك نمودار متصل به هم است كه هر قوسe به تاق وزن مثبت اختصاص يافته است كه گنجايش قوسe ناميده شده است.



نكته: بعداً در اين فصل، كاربردهاي مختلف بدون اتصال ظاهري به شبكه ها از طريق انتقال آنها در مسائل شبكه عنوان مي شوند، و از اين رهگذر توان و استحكام مدل شبكه را نشان مي دهند.



اصطلاحات: فرض شده است كه تمامي شبكه هاي بحث شده در اين فصل شبكه هاي پرظرفيتs-t باشند حتي زماني كه يكي يا هر دوي تعديل كنندگان از بين رفته باشند.



نكته: فرض كنيد كهvرأس در نمودارN باشد. سپسout(v) بر مجموعه تمامي قوس هايي دلالت دارد كه از رأس v بوجود آمده اند:



Out(v) = {e Є EN | tail(e) = v }



مطابق با آن، in(v) بر مجموعه اي از تمام قوس هايي دلالت مي كند كه به سوي رأسv جهت گرفته اند.



In(v) = {e Є EN | head(e) = v }



نكته: براي هر دو زير مجموعه رأسيXوY نمودارN، فرض كنيد كه<X,Y> بر مجموعه اي از تمام قوسهايي دلالت مي كنند كه از رأسي درX به رأسي درY جهت گرفته اند.



<X,Y> = {e Є EN | tail(e) Є X and head(e) Є Y }



مثال1-1: شبكه پرظرفيتs-t 5 رأسي، در شكل 1-1 نشان داده شده است. اگر X={x,v}وY={w,t} باشد، سپس عوامل مجموعه قوس <X,Y> قوسي هستند كه از رأسيx به رأسw و از رأسv به مخزنt جهت گرفته اند. تنها عامل در مجموعه قوس<X,Y> قوسي است كه از رأسw به رأسv جهت يافته است.







نكتـه: مـثال ها و كاربــردها در كل ايـن فصل مــستلزم شـبـكه هايي با گنجـايـش هاي اعــداد صـحيح مي باشند كه توضيح آن را آسان مي سازد. هيچ استلزام زيادي وجود ندارد اگر ظرفيت ها اعداد گوياي غير اعداد صحيح باشند. چنين شبكه اي را مي توان در يك شبكه هم ارز منتقل نمود كه گنجايش هاي آن اعـداد صحيح به واسطه ضرب نمودن هر گنـجايش در آخريـن مضرب مـشترك مخرج هاي گنجايـش ها مي باشند.