البرمجة الخطية الصحيحة المختلطة MILP

البرمجة الخطية الصحيحة المختلطة (MILP) هي تقنية تحسين رياضية تستخدم للعثور على الحد الأقصى أو الحد الأدنى لقيمة دالة الهدف الخطية تحت مجموعة من القيود الخطية. MILP هو امتداد للبرمجة الخطية (LP) التي تسمح لبعض أو كل المتغيرات في المشكلة بأن تكون أعدادًا صحيحة، مما يسمح للنموذج بوصف العديد من المشاكل في العالم الحقيقي بشكل أكثر دقة. في MILP، تكون دالة الهدف وجميع القيود خطية، وبالتالي يمكن التعبير عنها كمجموعات خطية من المتغيرات. تعتبر تقنية التخطيط هذه مناسبة للسيناريوهات التي تتطلب البحث عن الحل الأمثل في ظل قيود معينة، مثل تخطيط الإنتاج، وتحسين الخدمات اللوجستية، وتصميم الشبكة، وتخصيص الموارد.