آموزش مسئله جریان در شبکه با کمترین هزینه – ویدیوی آموزشی 8

97,500 تومان

درس هشتم: مسئله جریان در شبکه با کمترین هزینه ( ویدیوی آموزشی )

[gap height=”15″]

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

عنوان درس به انگلیسی:  Minimum Cost Flow Problem

محتویات بسته: فایل ویدیوی آموزشی به فرمت AVI

روش دریافت: لینک دانلود

خلاصه درس: در این درس به معرفی مسئله جریان در شبکه با هزینه کمینه می پردازیم. این مسئله فرم عمومی جریان در شبکه است و برای حل آن از روش سیمپلکس عمومی جریان در شبکه استفاده می شود که در این درس به آن پرداخته می شود.

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

[gap height=”15″]
[gap height=”15″]

[gap height=”15″]

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

[gap height=”15″]

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

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

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

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

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

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

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “آموزش مسئله جریان در شبکه با کمترین هزینه – ویدیوی آموزشی 8”
دکمه بازگشت به بالا