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