Constraints — محدودیتها
محدودیت — شرط، قاعده یا عاملی است که مجموعهی حالات ممکن، راهحلها یا اقدامات یک سیستم را محدود میکند. محدودیتها میتوانند ماهیت فیزیکی، اقتصادی، منطقی، حقوقی، اجتماعی یا سایر ماهیتها را داشته باشند و نقش کلیدی در مدلسازی، برنامهریزی، مدیریت و تصمیمگیری ایفا میکنند.
- در تحلیل سیستمها — محدودیت مرزهای رفتار سیستم یا اجزای آن را تعریف میکند.
- در اقتصاد — این محدودیتها به صورت سقف منابع (مالی، زمانی، نیروی کار و غیره) هستند.
- در حقوق — این محدودیتها چارچوب رفتار مجاز را که توسط مقررات قانونی تعیین شده، مشخص میکنند.
- در تحقیق در عملیات — این محدودیتها عبارات ریاضیای هستند که ناحیهی جوابهای مجاز را تعریف میکنند.
محدودیتها در مسائل تحقیق در عملیات
محدودیتها یکی از عناصر کلیدی در مسائل تحقیق در عملیات هستند که مجاز بودن راهحلها را در چارچوب مدل ریاضی تعیین میکنند. بهینگی راهحل با در نظر گرفتن اجباری تطابق با محدودیتهای تعیینشده مشخص میشود.
محدودیت عبارت ریاضیای به شکل معادله یا نامعادله است که متغیرهای مدل باید آن را برآورده کنند. محدودیتها مجموعهی جوابهای مجاز را تنگتر میکنند. در برخی موارد، با توجه به سیستم محدودیتهای دادهشده، ممکن است جواب بهینه وجود نداشته باشد.
محدودیتها برای توصیف رسمی شرایط واقعی به کار میروند و میتوانند شامل موارد زیر باشند:
- سهمیهها و استانداردها;
- ظرفیت باربری وسایل نقلیه;
- حجم تکلیف برنامهریزیشده;
- مشخصات وزنی یا ابعادی تجهیزات;
- محدودیتهای منابع در دسترس (مادی، زمانی، مالی و غیره).
تغییر پیکربندی محدودیتها میتواند جواب بهینه را تغییر دهد. در واقعیت، محدودیتها میتوانند ماهیت فیزیکی، اقتصادی، فناوری یا سیاسی داشته باشند و همیشه نمیتوان آنها را بهطور دقیق رسمیسازی کرد.
یک راهحل مشخص تنها در چارچوب مدل دادهشده و با وجود سیستم معینی از محدودیتها بهترین راهحل به شمار میرود. هرچه مدل دقیقتر وضعیت واقعی را منعکس کند، راهحل یافتشده به بهینهی واقعی نزدیکتر است.
انواع محدودیتهای ریاضی
در مدلسازی ریاضی، بهویژه در بهینهسازی و تحقیق در عملیات، محدودیتها معمولاً به صورت زیر نمایش داده میشوند:
- محدودیتهای نامعادلهای: حد بالا یا پایینی برای برخی ترکیبهای متغیرها تعیین میکنند. این محدودیتها نشان میدهند که یک مقدار مشخص (مثلاً مصرف منابع) نباید از سقف تعیینشده تجاوز کند یا برعکس، نباید از یک مقدار آستانه کمتر باشد.
- محدودیتهای معادلهای: الزام میکنند که ترکیب معینی از متغیرها دقیقاً برابر مقدار دادهشده باشد. اغلب برای توصیف روابط تراز (مثلاً حجم تولید باید دقیقاً با برنامه مطابقت داشته باشد) یا الزامات فناوری به کار میروند.
- محدودیتهای علامت متغیرها: دامنهی مجاز مقادیر خود متغیرها را مشخص میکنند. رایجترین آنها شرط غیرمنفی بودن متغیرهاست، به این معنا که مقادیر آنها نمیتوانند کمتر از صفر باشند. این امر معنای فیزیکی یا اقتصادی بسیاری از کمیتها را منعکس میکند (مثلاً حجم تولید، مقدار منابع، زمان نمیتوانند منفی باشند).
نقش محدودیتها در تعریف ناحیهی جوابهای مجاز
مجموع تمام محدودیتهای مسئله، ناحیهی جوابهای مجاز (NJM) را تعریف میکند — زیرمجموعهای از فضای متغیرها که در آن تمام گزینههایی قرار دارند که شرایط دادهشده را برآورده میکنند. جستجوی راهحل بهینه دقیقاً در داخل NJM انجام میشود. اگر NJM خالی باشد (یعنی هیچ مجموعهای از متغیرها وجود نداشته باشد که همهی محدودیتها را بهطور همزمان برآورده کند)، مسئله جواب ندارد.
محدودیتهای فعال و غیرفعال
در نقطهی جواب بهینه:
- محدودیت فعال — محدودیت نامعادلهای است که به صورت معادلهی دقیق برقرار است (یعنی «لبه به لبه»). این محدودیت مستقیماً بر مقدار بهینهی تابع هدف تأثیر میگذارد؛ تضعیف آن میتوانست نتیجه را بهبود بخشد.
- محدودیت غیرفعال — محدودیت نامعادلهای است که با نامساوی تند برقرار است (یعنی «با فاصله»). تغییرات کوچک در چنین محدودیتی معمولاً تأثیری بر جواب بهینه نمیگذارد.
تحلیل فعال بودن محدودیتها برای آنالیز حساسیت مدل اهمیت دارد.
همچنین ببینید
- تحقیق در عملیات
- تحلیل سیستمها
- بهینهسازی
- مدل ریاضی
- تابع هدف
- ناحیهی جوابهای مجاز
- برنامهریزی خطی
- نظریهی تصمیمگیری
منابع
- Ventzel E. S. تحقیق در عملیات: مسائل، اصول، روششناسی. — مسکو: Nauka، ۱۹۸۸.
- Akof R., Sasieni M. مبانی تحقیق در عملیات. — مسکو: Mir، ۱۹۷۱.
- Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
- Volkova V. N., Denisov A. A. نظریهی سیستمها و تحلیل سیستمی: کتاب درسی برای دانشگاهها. مسکو: انتشارات Yurait، ۲۰۲۵.