بخشی از ویدیوی این بسته آموزشی

فهرست مطالب ارایه شده در این بسته آموزشی

در مسئله جریان در شبکه، به دنبال توزیع محصول همگن از کارخانه (مبادی) به بازار فروش (مقاصد) هستیم. فرض کنید تعداد کل واحدهای محصول تولید شده در هر کارخانه و تعداد کل محصول مورد نیاز معلوم است. همچنین لازم نیست که محصول مستقیما به مقاصد ارسال شود بلکه امکان دارد که از طریق سایر نقاط به مراکز توزیع ارسال شود. به علاوه، قید‌های ظرفیت بعضی از خطوط حمل‌ونقل را محدود می‌کند. هدف در این مسئله کمینه کردن هزینه حمل محصول‌ها است.
در این بخش با استفاده از مفاهیم شبکه که تا کنون بیان شده است، روش سیمپلکس شبکه ارایه می‌شود. مسئله جریان در شبکه پیچیده تر از مسئله حمل‌ونقل است زیرا گره‌های واسط دارد و همچنین هر کمان ظرفیت دارد. برای حل این مسئله با استفاده از روش سیمپلکس باید یک جواب امکان پذیر داشت. تعیین جواب اولیه در مسئله شبکه کمی ‌با مسئله حمل‌ونقل متفاوت است و بدست آوردن یک جواب اولیه می‌تواند نیاز به محاسبات زیادی داشته باشد.

مواردی که در این درس بیان می شود به صورت زیر است:

1 – تعریف مسئله عمومی جریان در شبکه

2 – مدلسازی مسئله عمومی جریان در شبکه

3 – ارایه روش سیمپلکس برای مسئله جریان در شبکه

4 – تمرین‌ها با حل تشریحی