یک الگوریتم سیمپلکس برای مساله برنامه ریزی کسری خطی - تکه ای
چکیده
روش معروف سیمپلکس، ارائه شده توسط دانتزیگ، برای حل مساله برنامه ریزی خطی به رده مسایل برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی تعمیم داده شده است. در این پایان نامه، بدنبال تعمیم روش سیمپلکس برای حل مساله برنامه ریزی کسری خطی تکه ای هستیم، که از الگوی تعمیم روش سیمپلکس به مساله های برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی الهام گرفته است. درواقع روش سیمپلکس را برای حل مساله برنامه ریزی کسری خطی تکه ای، که یک رده کلی تر از مسائل برنامه ریزی خطی، برنامه ریزی کسری و برنامه ریزی کسری تکه ای می باشد، تعمیم خواهیم داد.