قید (ریاضیات)

در ریاضیات، قید شرطی است که جواب مسئلهٔ بهینه‌سازی باید ارضا کند. انواع متعددی از قیدها وجود دارند: قیود تساوی، قیود نابرابری، و عدد صحیح. مجموعه جواب‌های کاندیدی که همه قیود را ارضا کنند مجموعه ممکن خوانده می‌شوند.

مثال

این یک مسئله ساده بهینه‌سازی است:

$\min f(𝐱)=x_1^2+x_2^4$

مقید به:

$x_1\ge 1$

و

$x_2=1,$

که در آن $𝐱$نماد بردار (x₁, x₂) است.

جستارهای وابسته

• مسائل ارضای محدودیت
• شرایط کاروش-کون-تاکر
• ضرایب لاگرانژ
• برنامه‌ریزی خطی
• برنامه‌سازی غیرخطی

منابع

• الگو:یادکرد-ویکی