روش سیمپلکس تجدید نظر شده برای مساله برنامه ریزی خطی خاکستری

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

کلیدواژه ها:

برنامه ریزی خطی خاکستری ، سیستم خاکستری ، روش سیمپلکس ، ماتریس بنیادی ، سیمپلکس تجدید نظر شده