土木計画学第１２回（１月１４日）計画における代替案の作成２担当：榊原　弘之.

土木計画学第１２回（１月１４日）計画における代替案の作成２担当：榊原　弘之

非線形計画問題(Nonlinear Programming)とその解法
本日の内容計画における代替案の作成２非線形計画問題(Nonlinear Programming)とその解法・非線形計画問題・キューン・タッカー条件

非線形計画問題 Objective Function Minimize（最小化） Constraints 制約条件

（１）変数が一つの場合最小化制約条件 2 2 2 端点解内点解

目的関数が凸関数でない場合は？局所的最適解全域的（大域的）最適解局所的最適解の条件

（２）変数が2つ以上の場合（制約条件なし）局所的最適解の条件ベクトルかつ非負定値ヘシアン行列

（３）変数が2つ以上の場合（制約条件あり）（λは適当な実数）実行可能領域

実行可能領域

非線形計画問題の解の条件はばらばら？キューン・タッカー条件最適解のための必要条件（一般に十分条件ではない）最小化

ラグランジュ未定乗数法ラグランジュ関数キューン・タッカー条件は次のように書き換えられる．

例題最小化

Presentation on theme: "土木計画学第１２回（１月１４日）計画における代替案の作成２担当：榊原　弘之."— Presentation transcript: