آموزش روش ال شکل L-Shaped در برنامه‌ریزی خطی تصادفی + پیاده سازی در GAMS

آموزش روش ال شکل L-Shaped در برنامه‌ریزی خطی تصادفی + پیاده سازی در GAMS

بررسی روش حل ال شکل L-Shaped برای حل مسائل برنامه‌ریزی خطی تصادفی جهت استفاده در بهینه سازی پیچیده و تصمیم گیری تحت عدم قطعیت

تریلر دوره

توضیحات کامل دوره

روش حل  L-Shaped چیست؟ روش  ال-شکل یک الگوریتم حل برای مسائل برنامه‌ریزی تصادفی دو‌مرحله‌ای است که بر پایه تجزیه بندرز (Benders Decomposition) توسعه یافته است. این روش به&z...

روش حل  L-Shaped چیست؟

روش  ال-شکل یک الگوریتم حل برای مسائل برنامه‌ریزی تصادفی دو‌مرحله‌ای است که بر پایه تجزیه بندرز (Benders Decomposition) توسعه یافته است. این روش به‌ویژه برای حل مسائل برنامه‌ریزی خطی تصادفی با ساختار بلوکی به کار می‌رود و نام آن از مسیر خاص حل مسئله در فضای متغیرهای تصمیم‌گیری گرفته شده است. در این روش، یک مسئله اصلی (Master Problem) و چندین مسئله فرعی (Subproblems) ایجاد شده و با استفاده از برش‌های بهینگی و موجهی به تدریج به سمت راه‌حل نهایی هدایت می‌شود. این الگوریتم به دلیل توانایی تجزیه مسائل پیچیده به بخش‌های کوچک‌تر و مدیریت عدم قطعیت و سناریوهای متعدد، کاربرد گسترده‌ای در بهینه‌سازی دارد.

اهمیت یادگیری روش حل L-shaped چیست؟

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

در این آموزش چه چیزی یاد می‌گیریم؟

 در این آموزش، مبانی برنامه‌ریزی تصادفی و تجزیه بندرز همراه با مثال مساله کشاورز را بررسی می‌کنیم. سپس الگوریتم ال-شکل را به‌صورت گام‌به‌گام یاد می‌گیریم و تولید برش‌های بهینگی و موجهی، برش‌های چندگانه و ماتریس تصحیح را تشریح خواهیم کرد. در پایان،  به صورت عملی در نرم‌افزار GAMS پیاده‌سازی را انجام خواهیم داد.

  • فصل یکم: مقدمه ای بر برنامه‌ریزی تصادفی
    • درس ۱: آشنایی با مفاهیم برنامه‌ریزی تصادفی
    • درس ۲: بررسی مسئله کشاورز در حالت قطعی
    • درس ۳: بررسی مسئله کشاورز در حالت غیرقطعی
    • درس ۴: معرفی مدل عمومی برنامه‌ریزی تصادفی
    • درس ۵: آشنایی با روش تجزیه بندرز
    • درس ۶: معرفی الگوریتم L-Shaped
  • فصل دوم: الگوریتم L-Shaped
    • درس ۷: آشنایی با الگوریتم L-Shaped
    • درس ۸: مفهوم برش بهینگی
    • درس ۹: مثال کاربردی از برش بهینگی
    • درس ۱۰: فلوچارت اجرای الگوریتم
    • درس ۱۱: مفهوم برش موجهی یا شدنی
    • درس ۱۲: مثال کاربردی از برش موجهی
    • درس ۱۳: نکات تکمیلی (برش چندگانه، تصحیح کامل و همگرایی الگوریتم)
  • فصل سوم: پیاده‌سازی در نرم‌افزار گمز
    • درس ۱۴: کدنویسی مسئله کشاورز در GAMS
    • درس ۱۵: پیاده‌سازی برش بهینگی در GAMS
  • فصل چهارم: راهنمایی ادامه مسیر
    • درس ۱۶: جمع‌بندی و نتیجه مباحث
    • درس ۱۷: ادامه یادگیری

سرفصل‌های دوره

  • چکیده
    0:01:19

  • آشنایی با مفاهیم برنامه‌ریزی تصادفی
    رایگان 0:08:37
  • بررسی مسئله کشاورز در حالت قطعی
    0:10:35
  • بررسی مسئله کشاورز در حالت غیرقطعی
    رایگان 0:06:31
  • معرفی مدل عمومی برنامه‌ریزی تصادفی
    0:07:22
  • آشنایی با روش تجزیه بندرز
    0:08:17
  • معرفی الگوریتم L-Shaped
    0:04:22

  • آشنایی با الگوریتم L-Shaped
    0:10:27
  • مفهوم برش بهینگی
    رایگان 0:09:34
  • مثال کاربردی از برش بهینگی
    0:10:29
  • فلوچارت اجرای الگوریتم
    0:02:05
  • مفهوم برش موجهی یا شدنی
    0:06:15
  • مثال کاربردی از برش موجهی
    0:07:46
  • نکات تکمیلی (برش چندگانه، تصحیح کامل و همگرایی الگوریتم)
    0:02:43

  • کدنویسی مسئله کشاورز در GAMS
    0:06:10
  • پیاده‌سازی برش بهینگی در GAMS
    0:06:39

  • جمع‌بندی و نتیجه مباحث
    0:01:29
  • ادامه یادگیری
    0:02:32

  • برنامه جامع رشته مهندسی صنایع
  • مراجع یادگیری سایر رشته‌های دانشگاهی

ارسال نظر شما

نظرات کاربران

نظرات کاربران

هنوز نظری ثبت نشده است.

1,690,000 تومان
338,000 تومان
80% تخفیف

این دوره شامل:
6 فصل آموزشی
1:53:12 ساعت آموزش
دسترسی مادام‌العمر
گواهی پایان دوره: مشخص نیست
تاریخ انتشار: 1405/07/23
آخرین به‌روزرسانی: 2026-10-29 13:41:19
تعداد امتیازها: 1
تعداد دانشجو: 19
خرید اقساطی: ندارد
ضمانت بازگشت وجه: ندارد
برچسب‌ها: