1次の最適性条件
【英】:first-order optimality condition
非線形計画問題において, 最適解が満たすべき条件, あるいは最適解になることを保証する条件を, 目的関数や制約関数の勾配ベクトル を用いて記述したもの. カルーシュ・キューン・タッカー条件とラグランジュ乗数法が重要であるが, 前者と関連して, フリッツ・ジョン条件もしばしば引用される.
非線形計画: | 1次の最適性条件 2レベル計画問題 2次の最適性十分条件 2次の最適性必要条件 2次計画問題 DC計画問題 NP困難 |
- 1次の最適性条件のページへのリンク