7141

وحيد قبادي

كارشناسي ارشد

رياضي كاربردي، گرايش تحقيق در عمليات

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

91ص

پيغامي ، محمدرضا

سلطانيان ، فهيمه

89-87ص

پ قبادي، وحيد , ع

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

فصل اول : مفاهيم و نتايج اوليه . فصل دوم : شبكه هاي تك كالايي . فصل سوم : شبكه هاي چند كالايي . فصل چهارم : مسئله حداكثر جريان ممنوعه ي شبكه چند پايانه اي. فصل پنجم : پياده سازي و نتايج عددي

2931/10/72

7141پ

1

20982