تعريف المصطلح
نقاط مهمة
الاستمثال في بحوث العمليات تتكون من Decision Variables (متغيرات) و Objective (هدف) و Constraints (قيود)
الـ Decision Variables هي المتغيرات التي من الممكن أن يتحكم بها صاحب القرار والتي تعطى كقيم في نهاية عملية الـOptimization لتساعد صاحب القرار في استخدام القيم الصحيحة
الـ Objective وتكون بهدف تعظيم أو تقليل قيمة معيّنة (تعظيم الأرباح أو الادخار أما التقليل فيختص بالتكاليف أو غيرها حسب الحالة)
أما الـConstraints أو القيود فتكون عدة معادلات رياضية تهدف الى وضع قيود معيّنة من أجل تحقيق الهدف الرئيسي مع الأخذ بالاعتبار هذه القيود، وتختلف القيود باختلاف الحالة التي يتم تحسينها، فقد تكون القيود تتعلق بكمية المواد الخام المراد استخدامها أو قيمة التكاليف لكل منتج أو غيرها
التطبيقات الرئيسية
تطبيقات استخدام الـOptimization في البرمجة الخطية واسعة جدًا، ولكن من أشهرها:
مجال الصناعة: يتم استخدام المنهجية من أجل زيادة الأرباح وتقليل التكاليف المتعلقة بالإنتاج وتقليل هدر المواد.
مجال النقل: يتم استخدام المنهجية في قطاع النقل لتقليل تكلفة نقل المواد من مكان الى آخر.