روش سیمپلکس در حل مدل های برنامه ریزی خطی از کارآیی بالایی برخوردار است و نرم افزارهای بسیاری برای اجرای آن ساخته شده است. در حل مسایل غول پیکر روش سیمپلکس ممکن است به تکرارهای زیادی نیاز داشته باشد و بسیاری از نرم افزارها این مساله را جزء محدودیت های خود در نظر می گیرند. الگوریتم کارمارکار با تکنیک حرکت از درون منطقه موجه به این مشکل فائق آمده است.
کد نوشتار : 395526