بهینه سازی پیوسته الگوریتم سیمپلکس برای مسائل برنامه ریزی کسری تکه ای – خطی تعمیم های روش شناخته شده سیمپلکس برای برنامه ریزی خطی در دسترس می باشد . که این روش برای حل مسائل مربوط به برنامه ریزی تکه ای خطی و برنامه ریزی کسری خطی به کار می رود. در این مقاله از روش سیمپلکس برای برنامه های خطی ، برنامه های تکه ای – خطی و برنامه های کسری خطی استفاده می کنیم . نتایج محاسباتی ارائه شده بیشتر بر اساس دیدگاه هایی است که عملکرد الگاریتم در مسائل آزمون تصادفی به دست می آید.واژه های کلیدی : برنامه ریزی کسری ، روش سیمپلکس ، توابع خطی تکه ای1- مقدمهبرنامه کسری خطی – تکه ای (plfp) می تواند تعریف شود به صورت = برای به حداقل رساندنAx=b مشروط به اینکه در اینجا (xj) fi یک تابع محدب خطی – تکه ای پیوسته و ( ) یک تابع معقر خطی تکه ای پیوسته است بطوریکه برای هر راه حل موجه ( ) X= ...
ادامه مطلب ...