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