$x^2 + y^2 = 1$ という制約条件のもとで、$f(x, y) = x - y$ の極値を、ペナルティ法を用いて求める問題です。
2025/7/8
1. 問題の内容
という制約条件のもとで、 の極値を、ペナルティ法を用いて求める問題です。
2. 解き方の手順
ペナルティ法では、制約条件を満たさない場合にペナルティを与える関数を導入し、制約なしの最適化問題に帰着させます。ここでは、 として、ペナルティ関数 を導入します。
ペナルティパラメータを として、拡張された目的関数は次のようになります。
この の極値を求めるために、偏微分を計算し、それらをゼロと置きます。
上の2式より
この2式を足すと
より
または
もし なら、上の2式は と になり矛盾。よって . つまり、。
これを に代入すると、となり、 より 。
したがって、 または 。
について考えると
のとき、 (最大値)
のとき、 (最小値)
3. 最終的な答え
最大値: (座標 )
最小値: (座標 )