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

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

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

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

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

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

9,500 تومان

قیمت:

توجه لینک دانلود این بسته پس از ثبت سفارش ظاهر می شود.

توضیحات تکمیلی در خصوص این ویدیوی آموزشی

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


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

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

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

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

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

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

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

با تهیه کننده این ویدیو آشنا شوید

آقای دکتر رضا محمد حسنی فارغ التحصیل دکتری برنامه ریزی حمل و نقل دانشگاه صنعتی شریف با درجه عالی هستند. ایشان در مقطع کارشناسی ارشد و دکتری به طور متمرکز در حوزه تحقیق در عملیات کار کردند. علاوه بر گذراندن و تدریس درس های متعدد در حوزه تحقیق در عملیات در دانشگاه صنعتی شریف، ایشان برای افزایش دانش در این حوزه برای یک دوره مطالعاتی به دانشکده مهندسی صنایع در دانشگاه ویسکانسین-مدیسن- آمریکا سفر کردند. در این سفر ایشان از بزرگان در حوزه تحقیق در عملیات مانند پروفسور رابیسین (Stephen Rabinson)، رایت (Stephen Wright) فریس (Michael Ferris) و بیر (Vicki Bier) بهره بردند و ما حصل این سفر جمع آوری اطلاعات ارزنده ای در حوزه تحقیق در عملیات بود. در این وب سایت تلاش شد تمامی این تجربیات گنجانده شود تا دانشجویان و محققان از این اطلاعات ارزنده استفاده کنند. ایشان همچنین در پژوهش هم بسیار فعال هستند که منجر به چاپ مقالات متعدد در مجلات معتبر با نمایه ISI و شرکت در کنفرانس های معتبر بین المللی شده است.

کلیه حقوق این وبسایت متعلق به گروه بهینه‌یاب است. کپی برداری از محتوای سایت بدون ذکر منبع ممنوع بوده و قطعاً با پیگرد قانونی همراه خواهد بود. با ما در تماس باشید: 601-70-77-0902