البرمجة الصحيحة — البرمجة الصحيحة (IP) والبرمجة الصحيحة المختلطة (MIP)
البرمجة الصحيحة (IP)، والتي تسمى أيضاً البرمجة الصحيحة المختلطة (MIP) عندما تكون بعض المتغيرات مقيدة بالأعداد الصحيحة فقط، هي فرع من التحسين الرياضي يجب أن تأخذ فيه بعض متغيرات القرار أو كلها قيماً صحيحة أو ثنائية. بناءً على البرمجة الخطية، تم إضفاء الطابع الرسمي عليها من خلال طريقة المستويات القاطعة لـ Ralph Gomory (1958) وخوارزمية التفرع والحد لـ Land و Doig (1960)، وأصبحت منذ ذلك الحين الإطار الدقيق القياسي لمشاكل الجدولة، والتخصيص، والتوجيه، وتخصيص الموارد.
اقرأ الطريقة كاملة
سجّل الدخول بحساب مجاني لقراءة هذا القسم.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
المصادر
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
كيف تستشهد بهذه الصفحة
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/ar/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- البرمجة بالقيدالتحسين↔ compare
- البرمجة الديناميكيةالتحسين↔ compare
- البرمجة بالهدفاتخاذ القرار↔ compare
- البرمجة الخطيةالتحسين↔ compare