タグ

仕事と非線形計画法に関するItisangoのブックマーク (1)

  • 非線形計画法 - Wikipedia

    この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。(2023年10月) 非線形計画法(ひせんけいけいかくほう、英: nonlinear programming, NLP)は、制約条件群と未知の実変数群から成る一連の等式と不等式で、制約条件または目的関数の一部が非線形なものについて、目的関数を最小化または最大化するような解を求めるプロセスである。また、非線形計画法の対象となる問題を非線形計画問題と呼ぶ。 非線形計画問題の数学的定式化[編集] 問題は次のように単純化して定式化できる。 または ここで 解法[編集] 目的関数 f が線形で、制約空間がポリトープの場合、その問題は線形計画問題であり、線形計画法で解くことができる。 目的関数が凹関数(最大化問題)または凸関数

  • 1