🌸برنامه ریزی تصادفی چیست؟🌸
🔸🔶در حوزه بهینه سازی ریاضی، برنامه ریزی تصادفی (Stochastic programming) برای مواجه با وجود عدم قطعیت (Uncertainty) به کار برده می شود. مسائلی که در آنها عدم قطعیت وجود ندارد در واقع با پارامترهایی مشخص و معلوم فرموله شده اند؛ در صورتیکه در دنیای واقعی بسیاری از پارامترها با عدم قطعیت مواجه هستند و نمی توان آن ها را دقیق تعیین نمود. به عنوان مثال یک تولید کننده نمی تواند دقیقا تعیین کند که پارامتر میزان تقاضای او در دوره بعدی چقدر است. یا به عنوان مثالی دیگر کشتی که در برای ارسال محصولات فرستاده شده است، معین نیست دقیقا در چه زمانی به مقصد می رسد و این عدم قطعیت در تعیین پارامتر مدت زمان سفر می تواند ناشی از طوفانی باشد که امکان دارد رخ دهد. در چنین مواقعی از برنامه ریزی تصادفی استفاده می شود.
انواع برنامه ریزی تصادفی:
✅ وقتی که تمامی پارامترهای مسئله مشخص هستند و فقط حدود آنها مشخص است (مثلا مدت زمان سفر پارامتری شناخته شده است، و نمی دانیم دقیقا این میزان چقدر است. از طرفی می دانید حدود سفر بین 25 تا 35 روز خواهد بود)، از رویکردی به نام برنامه ریزی استوار (Robust programming) می توان استفاده نمود. هدف برنامه ریزی استوار، پیدا کردن جوابی است که در حضور تمام دیتاهای برنامه ریزی، شدنی (feasible) باقی بماند.
🔸🔶 مدل های برنامه ریزی تصادفی شبیه به یکدیگر هستند و انواع مختلفی دارند و پارامترهایی که با عدم قطعیت روبرو هستند، فرض می شود از توزیعی خاص پیروی می کنند یا می توانند تخمین زده شوند. هدف در برنامه ریزی تصادفی پیدا کردن جوابی است که در تمامی اطلاعات ممکن مسئله شدنی باشد و نیاز تصمیم گیرنده را در ماکزیمم کردن یا مینیمم کردن تابع هدف برآورده نماید.
✅به عنوان مثال نوع خاصی از برنامه ریزی تصادفی، برنامه ریزی خطی دو مرحله ای (Two-stage stochastic programming). در این متد، مدل دارای دو قسمت است. قسمت اول مدل حل می شود و سپس قسمت دوم، با توجه به نتایج مرحله اول با توجه به مقادیری که برای مرحله اول بدست آمده حل می گردد. به نوعی مدل صبر می کند تا ابتدا تصمیمات مربوط به مرحله اول گرفته شود و با توجه به نتایج آن، قسمت دوم بررسی شود. مثال هایی از این نوع برنامه ریزی در حوزه های مالی، حمل و نقل، انرژی و … زیاد می توان دید.
#بهینه_سازی
#برنامه_ریزی_تولید
#برنامه_ریزی
〰〰〰〰〰〰〰〰
💯مهندسی صنايع و مديريت تخصص ماست💯
@iehouse
💎جامع ترین اموزش های تخصصی 💎
🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻
https://t.me/joinchat/AAAAADvRIzsxMnTroA6Wag
🔸🔶در حوزه بهینه سازی ریاضی، برنامه ریزی تصادفی (Stochastic programming) برای مواجه با وجود عدم قطعیت (Uncertainty) به کار برده می شود. مسائلی که در آنها عدم قطعیت وجود ندارد در واقع با پارامترهایی مشخص و معلوم فرموله شده اند؛ در صورتیکه در دنیای واقعی بسیاری از پارامترها با عدم قطعیت مواجه هستند و نمی توان آن ها را دقیق تعیین نمود. به عنوان مثال یک تولید کننده نمی تواند دقیقا تعیین کند که پارامتر میزان تقاضای او در دوره بعدی چقدر است. یا به عنوان مثالی دیگر کشتی که در برای ارسال محصولات فرستاده شده است، معین نیست دقیقا در چه زمانی به مقصد می رسد و این عدم قطعیت در تعیین پارامتر مدت زمان سفر می تواند ناشی از طوفانی باشد که امکان دارد رخ دهد. در چنین مواقعی از برنامه ریزی تصادفی استفاده می شود.
انواع برنامه ریزی تصادفی:
✅ وقتی که تمامی پارامترهای مسئله مشخص هستند و فقط حدود آنها مشخص است (مثلا مدت زمان سفر پارامتری شناخته شده است، و نمی دانیم دقیقا این میزان چقدر است. از طرفی می دانید حدود سفر بین 25 تا 35 روز خواهد بود)، از رویکردی به نام برنامه ریزی استوار (Robust programming) می توان استفاده نمود. هدف برنامه ریزی استوار، پیدا کردن جوابی است که در حضور تمام دیتاهای برنامه ریزی، شدنی (feasible) باقی بماند.
🔸🔶 مدل های برنامه ریزی تصادفی شبیه به یکدیگر هستند و انواع مختلفی دارند و پارامترهایی که با عدم قطعیت روبرو هستند، فرض می شود از توزیعی خاص پیروی می کنند یا می توانند تخمین زده شوند. هدف در برنامه ریزی تصادفی پیدا کردن جوابی است که در تمامی اطلاعات ممکن مسئله شدنی باشد و نیاز تصمیم گیرنده را در ماکزیمم کردن یا مینیمم کردن تابع هدف برآورده نماید.
✅به عنوان مثال نوع خاصی از برنامه ریزی تصادفی، برنامه ریزی خطی دو مرحله ای (Two-stage stochastic programming). در این متد، مدل دارای دو قسمت است. قسمت اول مدل حل می شود و سپس قسمت دوم، با توجه به نتایج مرحله اول با توجه به مقادیری که برای مرحله اول بدست آمده حل می گردد. به نوعی مدل صبر می کند تا ابتدا تصمیمات مربوط به مرحله اول گرفته شود و با توجه به نتایج آن، قسمت دوم بررسی شود. مثال هایی از این نوع برنامه ریزی در حوزه های مالی، حمل و نقل، انرژی و … زیاد می توان دید.
#بهینه_سازی
#برنامه_ریزی_تولید
#برنامه_ریزی
〰〰〰〰〰〰〰〰
💯مهندسی صنايع و مديريت تخصص ماست💯
@iehouse
💎جامع ترین اموزش های تخصصی 💎
🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻
https://t.me/joinchat/AAAAADvRIzsxMnTroA6Wag
@iehouse-multi-objective.ppt
2.2 MB
📌جزوه آموزشی بهینه سازی
🏷 #جزوه
#بهینه_سازی
-----------------------------------
🏵 مرجع تخصصي اموزشهاي مهندسي صنايع و مديريت
✅ خانه مهندسي صنايع
@iehouse
🏷 #جزوه
#بهینه_سازی
-----------------------------------
🏵 مرجع تخصصي اموزشهاي مهندسي صنايع و مديريت
✅ خانه مهندسي صنايع
@iehouse