۰۶ خرداد

جزوه برنامه‌ریزی پویا

 

مدرس بخش میان‌ترم جزوه: دکتر سید جعفر سجادی (عضو هیئت علمی دانشکده مهندسی صنایع دانشگاه علم و صنعت ایران)

فهرست مطالب جزوه میان‌ترم درس برنامه‌ریزی پویا:

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

 

برای دریافت بخش میان‌ترم این جزوه، کلیک کنید.

 

مدرس بخش پایان‌ترم جزوه: دکتر احمد ماکوئی (عضو هیئت علمی دانشکده مهندسی صنایع دانشگاه علم و صنعت ایران)

فهرست مطالب جزوه پایان‌ترم درس برنامه‌ریزی پویا:

  • مقدمه‌ای بر برنامه‌ریزی پویا و اصل بهینگی بلمن
  • تشریح نمادگذاری ریاضی در برنامه‌ریزی پویا
  • اهم ویژگی‌ها و محدودیت‌های برنامه‌ریزی پویا
  • تبیین روش حل پس‌روی (Backward) به همراه دو مثال
  • تبیین روش حل وضعیت معکوس (State Inversion) به همراه دو مثال
  • تبیین روش حل پیش‌روی (Forward) به همراه سه مثال
  • تشریح مسائل بسته شکل (Closed Form) به همراه هفت مثال
  • بررسی تقلیل ابعاد در مسائل برنامه‌ریزی پویا با بیش از یک متغیر وضعیت:
    • روش ضریب لاگرانژ به همراه مثال
    • روش تقریب متوالی به همراه مثال
  • حل مسائل برنامه‌ریزی پویا با بیش از دو متغیر وضعیت و بدون تقلیل ابعاد
  • تشریح مسائل برنامه‌ریزی پویا با افق نامحدود و بررسی روش تقریب فضای خط مشی به همراه مثال
  • برنامه‌ریزی پویا غیرسری (Non-Serial DP) واگرا و همگرا به همراه چهار مثال
  • برنامه‌ریزی پویای پیوسته به همراه سه مثال
  • کاربرد برنامه‌ریزی پویا غیر سری در حل مسائل برنامه‌ریزی خطی عدد صحیح (ILP)

 

برای دریافت بخش پایان‌ترم این جزوه، کلیک کنید.

دیدگاه خود را بنویسید