最適化・線形計画法の問題
実数 についての次の最適化問題を考える。
この問題の KKT 条件
をみたす点 と乗数 を求め、組 の形で答えよ。
この問題で使うもの
- KKT 条件(説明と入口の問題)
この問題を解けるようになるまで(36 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 積と商の微分
- 合成関数の微分
- 偏微分と全微分
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 2 次不等式
- 剰余の定理・因数定理と高次方程式
- 増減表と極値
- 第 2 次導関数とグラフの凹凸
- 2 変数関数の極値
- ラグランジュの未定乗数法
- KKT 条件
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
KKT 条件を使います。まず と を計算し、停留条件・・相補性条件 を書き出しましょう。
ヒント 2
停留条件は です。相補性条件から「」か「」のどちらかが成り立つので、場合分けします。
ヒント 3
とすると ですが、これは をみたしません。そこで とし、 を代入して を求めます。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
手順 1:勾配を計算する。
手順 2:KKT 条件を書き下す。
手順 3:相補性条件 で場合分けする。
(i) (制約が有効でない)の場合: より となる。このとき となり、 をみたさない。よって不適である。
(ii) (制約が有効)の場合: より である。これを に代入すると
よって である。 なので、すべての条件をみたす。
手順 4:まとめる。
KKT 条件をみたすのは だけである。
なお、 は狭義凸関数で、制約は 1 次式である。したがってこの KKT 点は最小点であり、最小値は となる。
答え:
別解
、 であるから、KKT 条件の第1式は 、 となる。よって 、。
場合1: のとき 。このとき で制約 をみたさないので不適。
場合2: のとき相補性より 、すなわち 。 より 。したがって 、。
確認: 、 で和は 。、 で かつ 。すべてみたす。
また は凸、 は線形なので、この KKT 点は最小点でもある(最小値 )。
KKT 条件をみたす点は のみ。