مرجع فایل - قابل ویرایش )
تعداد صفحه : 20
جريانها و كاربردهاي شبكه ـ جريانها و قطع ها در شبكه ـ حل نمودن مسأله جريان ماكزيمم ـ تعيين نمودن همبندي نمودار ـ تطابق ها، خطوط مورب و پوشش هاي رأسي مقدمه: جريان در شبكه به معناي دقيق كلمه به معناي جريان نفت يا آب در سيستم خطوط لوله مي باشد. اغلب مواقع در نوشته هاي علمي، اين كلمه به جريان الكتريسيته، خطوط تلفن، پيامهاي الكترونيكي، كالاهايي كه از طريق جاده ها با كاميون حمل مي شوند يا انواع ديگر جريان اشاره مي كند. در واقع، غناي مسؤل شبكه-جـريان ماوراي اين كاربردها مي باشد. تئوري كلاسيك جريان شبكه، مـناطق متعدد و علي الظاهر نامرتبط بهينه سازي تركيبي را به يكديگر وصل مي كند. تعادل ها، در بين قضيه max-flow min-cut فورد و فولكرسون، قضيه هاي همبندي منجر(Menger) و قضيهmarriage فـيليپ هال منجر به شكل گيري و پيـرايش الگوريتم هاي مـفيدي براي تعدادي از مسائل كاربردي شده اند. اين مسائل عبارتند از: محاسبه نمودن همبندي يال و رأس نمودار و پيدا كردن زير مجموعه هاي خاص يال، كه تطبيق ناميده شده اند، كه براي حل مسائل مختلف جدول بندي و گمارش استفاده شده اند و در مناطق ديگر فعاليت هاي تحقيقاتي، علوم كامپيوتر و مهندسي كاربردهايي دارند. 1- جريانها و قطع ها در شبكه شبكه خط لوله براي انتقال نفت از يك منبع به مخزن اصلي، يك پروتوتايپ مدل شبكه است. هر قوسي قسمتي از خط لوله را نشان مي دهد و نقاط انتهايي قوس مطابق با اتصال هايي در انتهاي آنها پخش مي باشند. گنجايش قوس، مقدار ماكسيمم نفت است كه مي تواند در بخش مشابه در واحد زمان جاري شود. طبيعتاً شبكه سيستم خطوط جاده ها را براي حمل و نقل كالاها از يك نقطه به نقطه ديگر را نشان بدهد. شبكه هاي پرظرفيت (Capacitated) يك منبع
قسمتی از محتوی متن پروژه میباشد که به صورت نمونه ، بعد از پرداخت آنلاین در فروشگاه فایل آنی فایل را دانلود نمایید .
« پرداخت آنلاین و دانلود در قسمت پایین »
مبلغ قابل پرداخت 11,000 تومان