最適化・線形計画法の問題
を実数の定数とし、実数全体で定義された関数
を考える。ここで が 上の凸関数であるとは、任意の実数 と を満たす任意の実数 に対して
が成り立つことをいう。 が 上の凸関数となるような の最小値を求めよ。
この問題で使うもの
- 凸集合と凸関数の定義(説明と入口の問題)
この問題を解けるようになるまで(32 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 2 次不等式
- 剰余の定理・因数定理と高次方程式
- 増減表と極値
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 積と商の微分
- 第 2 次導関数とグラフの凹凸
- 凸集合と凸関数の定義
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
1 変数関数の凸性は、第 2 次導関数 がすべての で 以上かどうかで判定できます。
ヒント 2
です。これがすべての実数 で 以上になる条件を、平方完成して最小値を調べることで求めましょう。
ヒント 3
と変形できるので、 の最小値は のときの値 です。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
使う判定法 区間で 2 回微分可能な 1 変数関数 について、「 がその区間で凸関数である」ことと「その区間のすべての で である」ことは同値である。 は多項式なので何回でも微分でき、この判定法が使える。
ステップ 1:第 2 次導関数を求める。
ステップ 2: がすべての実数 で成り立つ条件を求める。
平方完成すると
で、等号は のときに成り立つから、 の最小値は である。したがって
ステップ 3:結論。
- のとき なので、 は 上の凸関数である。
- のとき である。 は連続なので、 を含むある区間で となる。その区間では は上に凸であり、例えば ( は小さい)、 とすると となって、定義の不等式が成り立たない。
よって、求める の最小値は である。
別解
は二回微分可能なので、 上で凸であることは がすべての実数 で成り立つことと同値である。
、。
であり、最小値は のとき である。
よって がすべての で成り立つ条件は 、すなわち 。
最小値は である。
検算: のとき となり、凸である。 のとき なので、 の近くで となり凸でない。したがって最小値は である。