کنفرانس بین المللی محاسبات نرم

صفحه اصلی / ششمین کنفرانس بین المللی محاسبات نرم

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

نویسندگان :

فرید پورافقی¹

1- دانشگاه پیام نور

کلمات کلیدی :

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

چکیده :

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