التحسين الخطي (أو البرمجة الخطية) هو الاسم الذي يتم منحه لحوسبة أفضل حل لمشكلة تم تصميمها كمجموعة من العلاقات الخطية. تنشأ هذه المشكلات في العديد من التخصصات العلمية والهندسية. (إن كلمة "البرمجة" هي كلمة خاطئة إلى حد ما، كما هو الحال عندما تعني كلمة "كمبيوتر" ذات مرة "شخص يقوم بالحوسبة". في هذا المثال، يشير "البرمجة" إلى ترتيب الخطة، بدلاً من البرمجة بلغة الكمبيوتر.)
للحصول على دليل تمهيدي جيد حول التحسين الخطي، نوصي باستخدام كتاب الطهي لتصميم Mosek.