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