فایل های دیگر فروشنده

بررسي تاثير تيپ شخصيتي (درون گرا و برونگرا) بر بهره‌وري كاركنان بررسي تاثير تيپ شخصيتي (درون گرا و برونگرا) بر بهره‌وري كاركنان قیمت: 4,000 تومان
شناخت و بررسي نيازهاي آموزشي مديران مدارس متوسطة دولتي شهرستان كرج. شناخت و بررسي نيازهاي آموزشي مديران مدارس متوسطة دولتي شهرستان كرج. قیمت: 4,000 تومان
عملیات حمل مواد نفتی واحدهای آن و بررسی پست فشار قوی و ترانسفورماتورهای جریان و پتانسیل و سه عملیات حمل مواد نفتی واحدهای آن و بررسی پست فشار قوی و ترانسفورماتورهای جریان و پتانسیل و سه قیمت: 2,500 تومان
سستم فایل، NTFS و تبدیل به NTFS و نسخه های آن سستم فایل، NTFS و تبدیل به NTFS و نسخه های آن قیمت: 3,500 تومان
آشنایی با نرم افزار Orcad و مدارات الكترونيك صنعتي آن، مدارمعادل تونن، تحلیل Time DomainوD آشنایی با نرم افزار Orcad و مدارات الكترونيك صنعتي آن، مدارمعادل تونن، تحلیل Time DomainوD قیمت: 2,500 تومان
مختصری بر میدان های الکتریمی و بررسی ميدان مغناطيسي، منشاء و كاربرد آن و شيوه‌هاي توليد ميدا مختصری بر میدان های الکتریمی و بررسی ميدان مغناطيسي، منشاء و كاربرد آن و شيوه‌هاي توليد ميدا قیمت: 3,000 تومان
آشنایی با فیلترهای دیجیتال و معرفی فیلتر وفقی، ریاضیات، انواع الگوریتم ها و کاربردهای آن آشنایی با فیلترهای دیجیتال و معرفی فیلتر وفقی، ریاضیات، انواع الگوریتم ها و کاربردهای آن قیمت: 3,000 تومان
بررسی ابعاد تاریخی، فرهنگی قنات در ایران و آشنایی با اجزا و مراحل احداث قنات و قوانین مالک بررسی ابعاد تاریخی، فرهنگی قنات در ایران و آشنایی با اجزا و مراحل احداث قنات و قوانین مالک قیمت: 2,000 تومان
قاعدگی، پرخاشگری و بررسی رابطه سندرم پیش از قاعدگی با پرخاشگری در دانشجویان دختر قاعدگی، پرخاشگری و بررسی رابطه سندرم پیش از قاعدگی با پرخاشگری در دانشجویان دختر قیمت: 3,500 تومان
بررسی ارتباط بين NRBC بندناف و الگوهاي ضربان قلب جنين‌هاي ترم از طريق سمع متناوب بررسی ارتباط بين NRBC بندناف و الگوهاي ضربان قلب جنين‌هاي ترم از طريق سمع متناوب قیمت: 3,000 تومان

بررسی جريانها و قطع ها در شبکه و حل مسئله جریان ماکزیمم

فرمت فایل: word تعداد صفحات: 33 ـ جريانها و قطع ها در شبكه ـ حل نمودن مسأله جريان ماكزيمم مقدمه: جريان در شبكه به معناي دقيق كلمه به معناي جريان نفت يا آب در سيستم خطوط لوله مي باشد. اغلب مواقع در نوشته هاي علمي، اين كلمه به جريان الكتريسيته، خطوط تلفن، پيامهاي الكترونيكي، كالاهايي ك

دسته بندی: عمومی » گوناگون

تعداد مشاهده: 134 مشاهده

فرمت فایل دانلودی:.zip

فرمت فایل اصلی: word

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

حجم فایل:53 کیلوبایت

  پرداخت و دانلود  قیمت: 2,500 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
0 0 گزارش
  • فرمت فایل:       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 جهت يافته است.

     


    برچسب ها: بررسی جريانها و قطع ها در شبکه و حل مسئله جریان ماکزیمم
  

به ما اعتماد کنید

تمامي كالاها و خدمات اين فروشگاه، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است.
این سایت در ستاد سازماندهی ثبت شده است.

درباره ما

فروش اینترنتی فایل های قابل دانلود، پروژه، مقاله، پایان نامه و....
در صورتی که نیاز به راهنمایی دارید، صفحه راهنمای سایت را مطالعه فرمایید.

شماره پیامک سایت:10000922000099

logo-samandehi
تمام حقوق این سایت محفوظ است. کپی برداری پیگرد قانونی دارد. آنسل؛ مرجع خرید و فروش فایل