http://www.elshami.com

linear programming
برمجة خطية

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

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

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