Constraints — قيود

القيد — هو شرط أو قاعدة أو عامل يحد من مجموعة الحالات أو القرارات أو الإجراءات المحتملة لنظام ما. يمكن أن تكون للقيود طبيعة فيزيائية أو اقتصادية أو منطقية أو قانونية أو اجتماعية أو غيرها، وتلعب دورًا رئيسيًا في النمذجة والتخطيط والإدارة واتخاذ القرار.

• في تحليل النظم — يحدد القيد حدود سلوك النظام أو مكوناته.
• في الاقتصاد — هو حدود الموارد (المالية، والزمنية، والعمالية، إلخ).
• في القانون — هو الإطار المحدد للسلوك المسموح به بموجب القوانين التنظيمية.
• في بحوث العمليات — هو تعابير رياضية تحدد منطقة الحلول الممكنة.

القيود في مسائل بحوث العمليات

القيود هي أحد العناصر الأساسية في مسائل بحوث العمليات، وهي التي تحدد إمكانية قبول الحلول ضمن إطار النموذج الرياضي. يتم تحديد مثالية الحل مع الأخذ في الاعتبار الإلزامي لمدى توافقه مع القيود المفروضة.

يمثل القيد تعبيرًا رياضيًا في شكل مساواة أو متباينة، يجب أن تستوفيه متغيرات النموذج. تعمل القيود على تضييق مجموعة الحلول الممكنة. في بعض الحالات، قد لا يوجد حل أمثل لنظام معين من القيود.

تُستخدم القيود لوصف الشروط الواقعية بشكل رسمي وقد تشمل:

• الحصص والمعايير؛
• حمولة المركبات؛
• حجم المهمة المخطط لها؛
• خصائص الوزن أو الأبعاد للمعدات؛
• القيود على الموارد المتاحة (المادية، والزمنية، والمالية، إلخ).

إن تغيير تكوين القيود يمكن أن يغير الحل الأمثل. في الواقع، يمكن أن تكون القيود ذات طبيعة فيزيائية أو اقتصادية أو تكنولوجية أو سياسية، ولا يمكن دائمًا صياغتها بشكل رسمي دقيق.

يعتبر حل معين هو الأفضل فقط في إطار نموذج محدد وفي ظل وجود نظام معين من القيود. كلما كان النموذج يعكس الوضع الحقيقي بدقة أكبر، كان الحل الذي تم التوصل إليه أقرب إلى الحل الأمثل الحقيقي.

أنواع القيود الرياضية

في النمذجة الرياضية، وخاصة في مجال التحسين وبحوث العمليات، عادةً ما يتم تمثيل القيود على النحو التالي:

• قيود المتباينات (Inequality constraints): تحدد حدًا أعلى أو أدنى لمجموعة معينة من المتغيرات. وتشير إلى أن قيمة معينة (مثل استهلاك مورد) يجب ألا تتجاوز حدًا معينًا، أو على العكس، يجب ألا تقل عن قيمة حدية معينة.
• قيود المساواة (Equality constraints): تتطلب أن تكون مجموعة معينة من المتغيرات مساوية تمامًا لقيمة محددة. وغالبًا ما تُستخدم لوصف علاقات التوازن (على سبيل المثال، يجب أن يتطابق حجم الإنتاج تمامًا مع الخطة) أو المتطلبات التكنولوجية.
• قيود على إشارة المتغيرات (Sign constraints): تحدد النطاق المسموح به لقيم المتغيرات نفسها. وأكثرها شيوعًا هو شرط عدم السلبية للمتغيرات، مما يعني أن قيمها لا يمكن أن تكون أقل من الصفر. وهذا يعكس المعنى الفيزيائي أو الاقتصادي للعديد من الكميات (على سبيل المثال، لا يمكن أن تكون أحجام الإنتاج أو كميات الموارد أو الوقت سالبة).

دور القيود في تحديد منطقة الحلول الممكنة

مجموعة كل قيود المسألة تحدد منطقة الحلول الممكنة (Feasible Region) — وهي مجموعة جزئية من فضاء المتغيرات، تحتوي على جميع البدائل التي تستوفي الشروط المحددة. يتم البحث عن الحل الأمثل داخل هذه المنطقة تحديدًا. إذا كانت منطقة الحلول الممكنة فارغة (أي لا يوجد أي مجموعة من المتغيرات تحقق جميع القيود في وقت واحد)، فإن المسألة ليس لها حل.

القيود النشطة وغير النشطة

عند نقطة الحل الأمثل:

• القيد النشط (Active constraint) — هو قيد متباينة يتحقق كمساواة تامة (أي عند الحد تمامًا). يؤثر هذا القيد بشكل مباشر على القيمة المثلى لـدالة الهدف؛ وتخفيفه قد يؤدي إلى تحسين النتيجة.
• القيد غير النشط (Inactive constraint) — هو قيد متباينة يتحقق مع وجود فائض (أي "مع هامش"). التغييرات الطفيفة في هذا القيد، كقاعدة عامة، لن تؤثر على الحل الأمثل.

يُعد تحليل نشاط القيود مهمًا لإجراء تحليل حساسية النموذج.

المراجع

• Вентцель Е. С. Исследование операций: задачи, принципы, методология. — М.: Наука, 1988.
• Акоф Р., Сасиени М. Основы исследования операций. — М.: Мир, 1971.
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
• Волкова В. Н., Денисов А. А. Теория систем и системный анализ : учебник для вузов. М: Издательство Юрайт, 2025.

انظر أيضًا

• Operations research
• Systems analysis
• Optimization
• Mathematical model
• Objective function
• Feasible region
• Linear programming
• Decision theory