ما معنى linear programming؟

طريقة الاستخدام

أداة أساسية في بحوث العمليات، وتُستخدم لمسائل مزيج المنتجات والخلط والنقل والجدولة. يصوغ المهندسون نموذج البرمجة الخطية بمتغيرات قرار ودالة هدف وقيود، ثم يحلونه بطريقة السمبلكس (جورج دانتزغ، 1947) أو بأداة مثل Excel Solver.

أمثلة

1. We used linear programming to find the product mix that gives the highest profit with the current machine hours.

   استخدمنا البرمجة الخطية لإيجاد مزيج المنتجات الذي يحقق أعلى ربح في ظل ساعات تشغيل الآلات المتاحة.

   يحدد النموذج تشكيلة الإنتاج الأكثر ربحًا مع الالتزام بقيد ساعات الآلات.

2. The linear programming model has 40 variables and 25 constraints.

   يضم نموذج البرمجة الخطية 40 متغيرًا و25 قيدًا.

   يذكر المثال عدد متغيرات القرار والقيود المدرجة في النموذج الرياضي.

تراكيب شائعة

• linear programming model
• formulate a linear programming problem
• LP solver
• simplex method

مصطلحات ذات صلة

• optimizationالتحسين الأمثل
• objective functionدالة الهدف
• constraintقيد
• simulationمحاكاة النظام

مصطلحات أخرى: بحوث العمليات

• queueing theory · نظرية الطوابير