المسرد · approach
MIP
نموذج تحسين تكون فيه بعض متغيرات القرار أعداداً صحيحة (مثل: عدد الشاحنات، عدد الورديات).
Mixed Integer Programmingالبرمجة الخطية بأعداد صحيحة مختلطةMILP
MIP (البرمجة الخطية المختلطة بأعداد صحيحة) يتعامل مع قرارات 'الأعداد الصحيحة': 'كم شاحنة أستخدم؟ 3 أم 4؟ — لا يوجد نصف شاحنة.' الفرق عن التحسين الرياضي البحت: بعض المتغيرات لا يمكن أن تكون كسرية. جدولة ورش العمل (Job shop)، توجيه المركبات (VRP)، وتحديد أحجام الدفعات (Lot sizing) كلها مسائل MIP.
Örnek
تخطيط الورديات: '5 ورديات' أو '6 ورديات' — لا يمكن تشغيل 5.3 ورديات. MIP يصيغ ذلك بشكل طبيعي.
أين يظهر هذا المصطلح
- المشاكل PV، بطارية، مولّد، حمل — كلّ 15 دقيقة، كم من أيّ مصدر أُشغّل؟
- المشاكل أي حصة في أي ساعة، وفي أي قاعة؟
- المشاكل أيّ خطوط حافلات في المدينة، وبأيّ تواتر — تقليل زمن الانتظار وتكلفة التشغيل معًا؟
- المشاكل أي شغل على أي آلة، وبأي ترتيب؟
- المشاكل أي صنف على أيّ رفّ، وعلى أيّ مسار يسير عامل التجميع؟
- المشاكل أيّ طالب إلى أيّ محطة، وأيّ حافلة بأيّ ترتيب؟
- المشاكل أي عملية في أي غرفة، وفي أي ساعة؟
- المشاكل أي فني لأي عميل، وفي أي ساعة؟
- المشاكل أي ليلة، وأي سعر؟
- المشاكل أي مركبة لأي زبون، وفي أي ساعة؟
- المشاكل أيّ مركبة من الأسطول أشحن متى وبأيّ مستوى قدرة — دون تجاوز ذروة السحب ومع الاستفادة من التعرفة المنخفضة؟
- المشاكل أيّ مريض إلى أيّ قسم وأيّ سرير، ومتى نُطلق قرار الخروج؟