البرمجة الخطية  (Linear Programming )

البرمجة الخطية هي : تكتيك رياضي يهتم بحل مشاكل الصناعة على وجه العموم فيها يتعلق بتصغير وتعظيم الدوال الخطية بوجود قيود أطرافها متساوية وأقل من وأكبر من، ويرجع حل هذه المعادلات للعالم (1947 ,George B. Dantzig) ويستخدم تكتيك البرمجة الخطية لحل المشاكل العسكرية والمدنية والصناعية بالإضافة إلى تخطيط المدن ومجالات أخرى.

ومنذ عام 1947ف حيث نشر (Dantzig) لأول مرة طريقة حل البرمجة الخطية وساها (Simplex) طريقة السمبلكس قام الكثيرون بتطوير هذه الطريقة لتحسين كفاءة مخرجاتها.

وأولى هذه المحاولات خرجت (1953ف) بواسطة المكتب الوطني للقياسات النمطية (National bureau of Standards) بالولايات المتحدة الأمريكية. وفي عام (1953) أصبح علم الحاسوب متاحاً وأصبح استخدام المحل الرياضي بواسطة الحاسوب.

وفي (1958ف) طور (R. E. Gomory) طريق السمبلكس بما يسمى بطريقة Cutting plane algorithm) وذلك بحل البرمجة الخطية بإجابة الأعداد الصحيحة في (1690ف) (A. H. Land and A. G. Doig) نشر بحثاً لتطوير طريقة حل البرمجة الخطية بما يسمى .(Branch-and-bound)

وحتى 1979ف طورت طريقة السمبلكس بواسطة باحث من الاتحاد السوفيتي وسميت (Polynomial tire algorithm) .(L. G. Khachian).

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