制約 (数学)

ウィキペディア

制約 (数学)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/03/11 08:58 UTC 版)

この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。 脚注を導入して、記事の信頼性向上にご協力ください。（2016年9月）

制約（せいやく、制約条件、せいやくじょうけん、英: Constraint）とは、数学の最適化問題において解が満たさなければならない条件を指す。制約にはいくつか種類が存在し、主に等式、不等式、整数制約が多用されている。与えられたすべての制約を満たす許容解の集合を実行可能集合という^[1]。

例

以下の最適化問題を例に挙げる:

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