أسلوب يستعمل في الرياضيات وبحوث العمليات لحل مسائل معينة لها متغيرات ذات علاقات خطية ومحددات لاختيار أفضل القيم للوصول إلى أفضل الحلول. ابتكره جي دانتزج في الولايات المتحدة عام 1949 لإظهار العلاقات الرياضية بين مجموعة معقدة من المسائل.
وتهدف البرمجة الخطية إلى تقرير الوضع الأمثل لاستخدامات موارد المؤسسة المحدودة وتشمل هذه الموارد، الأموال، والمعدات، والمواد الخام، والأفراد.
وحيث أن هذه الموارد تتميز بالندرة فإن هدف المنظمة لابد وأن يحدد الأسلوب الأمثل لاستخدامها. ولاستخدام البرمجة الخطية يجب أن تتوفر في المشكلة أو الموقف موضوع البحث الخصائص التالية:
هدف محدد أو معايير محددة.
موارد محدودة يمكن استخدامها بطرق متعددة.
مقاييس كمية لعناصر المشكلة.
تحليل العلاقات النسبية بين العناصر أو المتغيرات.