البرمجة الخطية متعددة الأهداف
- قدّمه
- Charnes, A. and Cooper, W. W.
- السنة
- 1961
- النوع
- Mathematical programming / multi-criteria optimization
- العائلة
- Simulation / optimization
هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية
ماذا تفعل؟
تُعد البرمجة الخطية متعددة الأهداف (MOGP) تقنية برمجة رياضية تسعى في وقت واحد لتحقيق عدة أهداف طموحة عن طريق تقليل الانحرافات الموزونة من كل هدف. تستند MOGP إلى إطار عمل البرمجة الخطية للأهداف الأصلي الذي وضعه تشارنز وكوبر (1961)، وتوسعه للتعامل مع أهداف متعددة ومتنافسة، مما يجعلها لا غنى عنها في بحوث العمليات، وتصميم سلاسل الإمداد، وتخصيص الموارد، وتحليل السياسات حيث يجب على صانعي القرار تلبية - أو الاقتراب من - متطلبات متعددة ومتضاربة في وقت واحد.
الفكرة الحدسية وراء الطريقة
تخيل مديرًا يجب عليه في وقت واحد تحقيق هدف ربح، والبقاء ضمن ميزانية كربون، وإبقاء ساعات العمل الإضافية للموظفين أقل من حد معين. يمكن للتحسين البحت تحسين هدف واحد فقط في كل مرة، وقد يؤدي التعامل مع الأهداف الأخرى كقيود صارمة إلى عدم الجدوى. تعيد البرمجة الخطية للأهداف صياغة كل هدف كـ 'هدف' وتقلل المسافة التي يقصر فيها الحل عن كل هدف (أو يتجاوزه). يقوم المتغير متعدد الأهداف بتوزين هذه الانحرافات عبر جميع الأهداف ويجد أفضل حل وسط ممكن - أشبه بإيجاد النقطة في منظر طبيعي هي الأقرب إلى عدة قمم جبلية في وقت واحد.
التاريخ
قدم تشارنز وكوبر البرمجة الخطية للأهداف في عام 1961 كتوسيع للبرمجة الخطية للتعامل مع أهداف متعددة عبر مستويات الطموح. قام إيجيري (1965) بتطوير الصيغة المعجمية، ودمج لي (1972) الطريقة لتطبيقات علوم الإدارة. أصبحت الصيغة متعددة الأهداف (المتجهة) بارزة من خلال أعمال تاميز وجونز وروميرو في التسعينيات، واليوم تعد MOGP أداة قياسية في مناهج بحوث العمليات والتحسين التطبيقي.
متى تُستخدم
استخدم MOGP عندما تتضمن مشكلة القرار أهدافًا متعددة وقابلة للقياس وربما متضاربة، وعندما يمكن لصانعي القرار التعبير عن مستويات الطموح لكل هدف. وهي مناسبة بشكل خاص لتخصيص الموارد، واختيار المحافظ الاستثمارية، وتخطيط الإنتاج، والسياسات البيئية حيث يجب الحفاظ على الجدوى مع السعي لتحقيق أهداف متعددة. فضل MOGP على التحسين متعدد الأهداف البحت عندما يفكر أصحاب المصلحة من منظور 'الأهداف المراد تحقيقها' بدلاً من 'الأهداف المراد تعظيمها'. لا تستخدمها عندما لا يمكن التعبير عن الأهداف كأهداف كمية، أو عندما تكون المشكلة غير خطية بطبيعتها وغير متوفرة أدوات الحل، أو عندما يكون من المستحيل تبرير الأوزان العددية، أو عندما تكون هناك حاجة إلى تحليل جبهة باريتو الصارمة (بدون ربط الأهداف) المطلوبة.
الحدود والاعتبارات
- يجب استخلاص مستويات الأهداف (الطموح) والأوزان من صانعي القرار، وهو ما قد يكون ذاتيًا وخلافياً سياسياً.
- الحل حساس للأوزان المختارة؛ يمكن لمخططات الأوزان المختلفة أن تؤدي إلى نتائج مختلفة بشكل كبير.
- تفترض البرمجة الخطية للأهداف القياسية التقارب؛ قد تتطلب المشكلات غير المتقاربة أو التوافقية أدوات حل متخصصة وقد تصبح كثيفة حسابياً.
- لا تضمن الأمثلية لباريتو - قد يكون حل البرمجة الخطية للأهداف مهيمناً إذا تم تحديد الأهداف والأوزان بشكل سيء.
- تتطلب المقاييس غير القابلة للمقارنة للأهداف تطبيعاً، مما قد يؤدي إلى إدخال اختيارات ذاتية إضافية.
لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.
نقاط القوة
- تتعامل بشكل طبيعي مع أهداف متعددة ومتضاربة ضمن نموذج تحسين واحد قابل للمعالجة.
- دوال إنجاز مرنة - متغيرات موزونة، معجمية، أو الحد الأدنى-الحد الأقصى - تستوعب هياكل تفضيلات مختلفة لأصحاب المصلحة.
- تنتج حلاً واحدًا موصى به بدلاً من مجموعة باريتو كبيرة، مما يبسط التواصل مع صانعي القرار.
- يمكن توسيعها لتشمل صيغًا صحيحة، ثنائية، أو غير خطية، مما يغطي مجموعة واسعة من المشكلات الواقعية.
- تحليل الحساسية للأوزان ومستويات الطموح سهل بشكل مباشر، ويكشف عن مدى قوة الحل للتغيرات في التفضيلات.
التطبيقات
- تصميم شبكة سلسلة الإمداد مع موازنة أهداف التكلفة ومستوى الخدمة والبصمة الكربونية.
- تخصيص موارد المستشفى مع تلبية أهداف التوظيف وإشغال الأسرة والميزانية في وقت واحد.
- التخطيط الزراعي الذي يحسن محصول المحاصيل واستخدام المياه والعائد الاقتصادي في ظل قيود أرض ثابتة.
- اختيار المحافظ المالية التي تلبي مستويات طموح العائد والمخاطر والسيولة.
- نمذجة سياسات الطاقة للمفاضلات بين القدرة المتجددة وموثوقية الشبكة وتكلفة الاستثمار.
- جدولة الدورات الجامعية مع مراعاة أعباء هيئة التدريس وسعة الغرف وأهداف تفضيلات الطلاب.
كيف يعمل
كيف يعمل
تحديد جميع الأهداف K وتعيين مستويات طموح g_k لكل هدف f_k(x). قد تعكس الأهداف أهداف الربح، أو سقف التكاليف، أو الحصص البيئية، أو متطلبات مستوى الخدمة. تحديد ما إذا كانت الزيادة أو النقصان أو كلتا الانحرافين غير مرغوب فيهما لكل هدف.
إدخال متغيرات انحراف غير سالبة d_k^+ (زيادة) و d_k^- (نقصان) لكل هدف k، بحيث يكون f_k(x) + d_k^- - d_k^+ = g_k. تقيس هذه المتغيرات مدى بعد الحل عن كل مستوى طموح.
الصيغة
d_k^+ = \max(f_k(x) - g_k, 0), \quad d_k^- = \max(g_k - f_k(x), 0)
بناء دالة الإنجاز (الهدف) كمجموع موزون لمتغيرات الانحراف: min Z = sum_k (w_k^+ * d_k^+ + w_k^- * d_k^-). تعكس الأوزان w_k الأهمية النسبية لتحقيق كل هدف. بدلاً من ذلك، يمكن لترتيب الأولوية المعجمي أن يحل محل الأوزان لهياكل الأولوية الصارمة.
الصيغة
\min \; Z = \sum_{k=1}^{K} (w_k^+ d_k^+ + w_k^- d_k^-)حل البرنامج الخطي (أو غير الخطي) الناتج باستخدام أدوات الحل القياسية. تعديل مستويات الأهداف والأوزان بناءً على تحليل الحساسية أو ملاحظات أصحاب المصلحة، وإعادة الحل لاستكشاف مساحة القرار وفهم المفاضلات بين الأهداف.
فحص قيم الانحراف النهائية لتحديد الأهداف التي تم تحقيقها بالكامل (d_k^+ = d_k^- = 0) وتلك التي تنطوي على انحرافات متبقية. تقديم جبهة باريتو الفعالة أو ملف الإنجاز لصانعي القرار للاختيار النهائي والتبرير.
الأخطاء الشائعة
- يمكن أن يؤدي تحديد مستويات أهداف غير واقعية إلى جعل جميع الأهداف غير قابلة للتحقيق في وقت واحد، مما يؤدي إلى انحرافات كبيرة لكل هدف وحل غير مفيد.
- تجاهل التمييز بين الزيادة غير المرغوب فيها والنقصان غير المرغوب فيه (على سبيل المثال، التعامل مع الربح الزائد كمشكلة) يؤدي إلى عقوبات انحراف محددة بشكل خاطئ.
- يؤدي الجمع بين الأهداف ذات الوحدات أو المقادير المختلفة جدًا دون تطبيع إلى هيمنة دالة الإنجاز على الأهداف ذات القيم العددية الكبيرة.
- يؤدي التعامل مع مخرجات البرمجة الخطية للأهداف كإجابة نهائية دون تحليل الحساسية إلى المخاطرة بتجاهل تأثير عدم اليقين في الأوزان على الحل المختار.
الأسئلة الشائعة
كيف تختلف MOGP عن التحسين متعدد الأهداف القياسي؟
يسعى التحسين متعدد الأهداف القياسي إلى جبهة باريتو الكاملة دون تحديد أهداف، بينما تربط MOGP كل هدف بمستوى طموح محدد وتقلل الانحرافات عن تلك المستويات، مما ينتج عنه حل وسط واحد يتماشى مع الأهداف المعلنة.
ما الفرق بين البرمجة الخطية للأهداف الموزونة والمعجمية؟
تجمع البرمجة الخطية للأهداف الموزونة جميع متغيرات الانحراف في مجموع موزون واحد، مما يقايض الأهداف ببعضها البعض. ترتب البرمجة الخطية للأهداف المعجمية الأهداف في مستويات أولوية صارمة وتحسن كل مستوى بالتتابع، دون التضحية أبدًا بهدف ذي أولوية أعلى من أجل هدف أقل.
هل يمكن لـ MOGP التعامل مع دوال الهدف غير الخطية؟
نعم، ولكن بتكلفة حسابية متزايدة. تتطلب MOGP غير الخطية أدوات حل غير خطية ولا يمكن ضمان التقارب، لذلك قد لا تكون الأمثلية الشاملة مضمونة. يعد التقريب الخطي أو التقريب القطاعي حلولاً شائعة.
كيف يجب تحديد أوزان الأهداف؟
يجب أن تعكس الأوزان تفضيلات صانعي القرار ويمكن استخلاصها عبر التصنيف المباشر، أو المقارنة الزوجية (AHP)، أو تحليل الحساسية بالتجربة والخطأ. الشفافية حول اختيارات الأوزان أمر بالغ الأهمية لقبول أصحاب المصلحة.
هل حل البرمجة الخطية للأهداف دائمًا أمثل لباريتو؟
ليس بالضرورة. قد يكون حل البرمجة الخطية للأهداف الموزونة أمثل لباريتو بشكل ضعيف وليس بشكل صارم، خاصة إذا كانت بعض الأوزان صفرًا. يوصى بممارسة استخدام أوزان موجبة لجميع الانحرافات والتحقق من الحلول المهيمنة.
طرق ذات صلة
المصادر
Charnes, A., Cooper, W. W. (1961). Management Models and Industrial Applications of Linear Programming. Wiley, New York.
ردمك: 978-0471148258تم النسخ.Jones, D., Tamiz, M. (2010). Practical Goal Programming. Springer, New York.
افتح مرجع DOIتم النسخ.