مقالات کنفرانس بين المللي انجمن ايراني تحقيق در عمليات

در شبکه هاي جريان تک کالايي، ظرفيت سيستم برابر ماکزيمم مقدار جريان ارسالي از منبع به مقصد تعريف مي شود، بديهي است که ظرفيت سيستم براي يک شبکه جريان قطعي، مقدار ثابتي است ولي براي يک شبکه جريان تصادفي (شبکه اي که در آن ظرفيت هر کمان، مقداري تصادفي است) متغيراست. از اين رو لازم است اعتمادپذيري سيستم محاسبه گردد. اين محاسبه از دو راه انجام مي شود؛ احتمال اينکه ظرفيت سيستم از D بزرگتر شود و يا از D کمتر شود که D يک بردار سطح ظرفيت معين مي باشد (لازم به ذکر است که در حالت تک کالايي، اين دو راه مکمل يکديگر مي باشند و در حالت P کالايي(P≥2) ، دو راه متفاوت مي باشند). دو راه مذکور به ترتيب برحسب مسيرهاي مينيمال و برشهاي مينيمال محاسبه مي شوند. در اين مقاله پس از معرفي تخصيص جريان، با استفاده از خواص برش هاي مينيمال الگوريتم کارايي براي محاسبه اعتمادپذيري سيستم در حالت کلي، با P نوع کالا، پيشنهاد مي گردد، به طور تجربي اين الگوريتم نسبت به روش ها و الگوريتم هاي مشابه که از برشهاي مينيمال استفاده نمي کنند، به مراتب بهتر است.