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