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