چگونه برخی مساپل برنامه ریزی تصادفی را حل کنیم
چگونه برخی مساپل برنامه ریزی تصادفی را حل کنیم
فریبا پیدنی1
1) گروه ریاضیات،واحد ماهشهر،دانشگاه آزاد اسلامی،ماهشهر،ایران
کد IOI مقاله
:
XYEZ-AKZCA
محل انتشار :
کنفرانس بین المللی پژوهش در علوم و تکنولوژی(rstconf.com)
چکیده :
برنامه ریزی تصادفی یا احتمالی از حالاتی گفتگو می کند که برخی یا همه پارامترهای مسئله بهینه سازی به جای کمیتهای معین با متغیرهای تصادفی ( یا احتمالی ) بیان می شوند. روشهای برنامه ریزی تصادفی هنگامی مفید هستند که پارامترهای مسئله بهینه سازی طبیعتاً تصادفی یا احتمالی باشند. ایده اساسی مورد استفاده در همه روشهای بهینه سازی تصادفی تبدیل مسئله به یک مسئله قطعی معادل به گونه ای است که بتوان از روشهای برنامه ریزی ( قطعی ) خطی، غیر خطی، هندسی و پویا استفاده کرده و به جواب بهینه دست یافت. در این مقاله حل مسائل برنامه ریزی تصادفی خطی، روشهای برنامه ریزی دو مرحله ای، و برنامه ریزی با قید تصادفی ارائه می شود. در حالیکه برای حل مسائل برنامه ریزی غیر خطی تنها روش برنامه ریزی با قید تصادفی مورد بحث قرار می گیرد. حل مسئله برنامه ریزی پویای تصادفی با به دست آوردن یک رابطه برگشت تصادفی، مشابه با حالت برنامه ریزی پویای قطعی مطرح می شود. مقدمه ای فشرده بر تئوری احتمال در آغاز بحث ارائه خواهد شد.
کلمات کلیدی : واژگان كليدي برنامه ریزی تصادفی برنامه ریزی خطی برنامه ریزی پویا برنامه ریزی غیرخطی