مقدمة

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