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

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

مثال

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

$\min f(\mathbf {x} )=x_{1}^{2}+x_{2}^{4}$

مقید به:

$x_{1}\geq 1$

و

$x_{2}=1,$

که در آن $\mathbf {x}$نماد بردار (x₁, x₂) است.

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

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

منابع

• مشارکت‌کنندگان ویکی‌پدیا. «Constraint (mathematics)». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۲۶ آوریل ۲۰۲۰.