• 締切済み

ラグランジュ乗数法~極大化の2階の条件

制約条件付き最適化問題です。 maximize・・・f(x1,x2)=x1^2x2・・・エックスワンの2乗エックス2 subject to・・・g(x1,x2)=2x1^2+x2^2=3・・・2エックスワンの2乗プラスエックスの2乗イコール3 (1)極大化の1階の条件より最適なx1,x2の値を求めなさい (2)極大化の2階の条件が満たされているかどうか確かめなさい これについてなんですが、 ラグランジュ関数を、 Z=x1^2x2+λ(3-2x1^2-x2^2)とおきますよね? これを Zλ=0・・・Zx1=0・・・Zx2=0としたいのですが、 λ=、x1=、x2=、の解が出せずに困っています。 この解のx1,x2の値が1階の条件の最適だということでいいのでしょうか? あと(2)はどうすればいいのでしょうか? 縁付ヘシアンを使うのでしょうか・・・?それでもきれいな数字にならなくて困っております。ご教授おねがいします。

みんなの回答

  • stomachman
  • ベストアンサー率57% (1014/1775)
回答No.1

> λ=、x1=、x2=、の解が出せずに困っています。  変だなあ。迷いようのない一本道。偏微分を計算するのもメチャ簡単だし、その後もまるきり簡単だけどなあ。  という訳で、どうお困りなのか、やったとこまで書いてみて下さいな。

bundsvm
質問者

補足

ありがとうございます。 解は(x1,x2,λ)=(1,1,1/2)と(-1,-1,-1/2) となりました。 これを代入しまして、 (x1,x2)=(1,1)は停留値2 (-1,-1)は0をとるという答えでいいのでしょうか? そして2問目なんですが、 縁付ヘシアンを使いまして、 |H|=|0 4x1 2x2 | |4x1 2x2-4λ 2x1 | |2x2 2x1 -2λ | とおきまして、 これを計算し、32x1^2-8x2^3+16x2^2λ+32x1^2λ とし、2乗はx1=+-1であるので、見やすいように、2乗をけして、 3乗も1乗にしました。x2=x1であるので、Xと書き換えて すると、|H|=24X+48λとなりまして、 |H|>0のとき2階の条件より極大 |H|<0のとき極小なので (x1,x2,λ)=(1,1,1/2のときは)停留値2が極大値を (-1,-1,-1/2)のときは極小値をとるという答えでいいのでしょうか? 読みにくく、わかりにくい伝え方で申し訳ありません。

関連するQ&A

  • ラグランジュ乗数法

    max X1 X2 の条件で △X1・X2 st.2X1+8X2=32 ↑ をラグランジュで解けとのことですが、 わかりません。詳しい方おしえてください(泣)

  • ラグランジュの乗数法についてです

    ラグランジュの乗数法についてです 条件:x1,.....,xn≧0, x1+x2+...+xn=C (>0) のもとに (x1)^1/2+...+(xn)^1/2 の最大値を求めよ という問題がどうしても解けません よろしくお願い致します

  • ラグランジュの未定乗数法とKKT条件

    minimize:f(x) subject to:gi(x)<=0 (i=1,…,m) m=100 という非線形最適化問題があった場合。 ラグランジュも未定乗数法を用いて、 F(x,λ)=f(x)-λg(x) とし、これをパラメータであるx,λで偏微分することにより最適解がえられるとおもいますが、、 m=100であり、gにはいる制約を選択する必要がある場合はどのように選んだらよいでしょうか。 現在、適当に入れていき最終的にKKT条件を満たした解を最適解としていますがいかがでしょうか。

  • ラグランジュの未定乗数を二つ使う場合

    ラグランジュの未定乗数を二つ使う場合 V=xyzの極小値を、x+y+Z=1、xy+yz+zx=3の条件下で解く問題がわかりません。 ラグランジュ乗数を二つ使って解けと言われたのですが。 式は立てることができても、答えが出ません。 どなたかお助けください。 お願いします。

  • ラグランジュの未定乗数を二つ使う場合

    ラグランジュの未定乗数を二つ使う場合 V=xyzの極小値を、x+y+z=3、xy+yz+zx=1の条件下で解く問題がわかりません。 ラグランジュ乗数を二つ使って解けと言われたのですが。 式は立てることができても、答えが出ません。 どなたかお助けください。 お願いします。

  • ラグランジュ

    条件ax+by+c=0のとき、(x-α)^2+(y-β)^2の極値を求めよ、という問題でラグランジュ未定乗数法の2階の条件というのを使って解かなければいけません。縁つきヘシアンが出てくるそうで、よくわかりません。誰か助けてください。

  • ラグランジュの乗数法を使った条件付極値問題について

    ラグランジュの乗数法を使った条件付極値問題について誰か教えてください。 x^3-6xy+y^3=0のときx^2+y^2の極値を求めよ という問題なのですが、ラグランジュの乗数法で出た式がどうしても解けません。 テストが近いにも関わらずさっぱりお手上げで困っています。 もしどなたか解ける方がいらっしゃったらどうかよろしくお願いします。

  • ラグランジュの未定乗数法について

    こんにちは、ラグランジュ未定乗数法を使う問題で分からないものがあったので質問させていただきます。 x^2+y^2+z^2=1 の条件の時、f(x,y,z)=5x^2+3y^2+4z^2+4xz+4yzの最大値と最小値を求めよ という問題です。 fx/gx=fy/gy=fz/gz=λで表せるので、 10x+4z=2xλ 6y+4z=2yλ 8z+4x+4y=2zλ の3つの式が得られたのですが、ここからどうすればいいか分かりません。 直接x,y,zの組み合わせを見つけるのは難しそうなので、まずそれぞれの変数をλの式で表して条件式に代入し、λの値を求めた後組み合わせを見つけようと思いました。 しかし、上の3式からそれぞれの変数をλで表せません。なにか他のやりかたがあるのでしょうか。 よろしくお願いします。

  • ラグランジュの乗数法での極値の求め方

    宜しくお願い致します。 [問]ラグランジュの乗数法をを使って、x^2+y^2=1の条件下でf(x,y)=xyの極値を調べよ。 [解] 『定理(ラグランジュの乗数)g(x,y)=0のもとに、f(x,y)の極値を考える。この条件付極値を与える点(a,b)がg(x,y)=0の特異点でなければ(a,b)は連立方程式 g(x,y)=0 ∂/∂x{f(x,y)+λg(x,y)}=0 ∂/∂y{f(x,y)+λg(x,y)}=0 の解の中から得られる。』 そして、 『f(x,y)の特異点とは 「fx∈Rでない または fy∈Rでない」か「fx=fy=0」なる点』 なのでこれを利用するとまず連立方程式は (∂/∂x{f(x,y)+λg(x,y)}=)y+2λx=0…(1) (∂/∂y{f(x,y)+λg(x,y)}=)x+2λy=0…(2) x^2+y^2=1…(3) となり、(1)-(2)から (x-y)(1-2λ)=0 λ=1/2の時はxとyの値が定まらないのでλ≠1/2とすると x=yで(3)よりx=y=±1/√2 (複合同順) しかし、解答には (1/√2,1/√2) (1/√2,-1/√2) (-1/√2,1/√2) (-1/√2,-1/√2) の4つになっています。 何処らへんから間違っているのでしょうか???

  • ラグランジュ関数からの連立方程式の解き方について

    3つの変数x、yおよびzは1000=100x+300y+250zを満たしており、これらの変数からなる関数f(x、y、z)=x^2y^3z^5の極値を求める問題を考える。 ・本問題の極値を実現するx、y、zの値を求めるためのラグランジュ関数を定義せよ。 ・一階の条件を満たすx、y、zを求めよ。 ・縁つきヘッセ行列を用いて(3)で求めた組み合わせがf(x、y、z)の極大と極小のいずれを実現するか示せ。 という問題で、ラグランジュ関数を L(x、y、z)=x^2y^3z^5+λ(1000-100x-300y-250z) として 1000-100x-300y-250z=0 2xy^3z^5-100λ=0 3x^2y^2z^5-300λ=0 5x^3y^3z^4-250λ=0 と書いたのですが、ここからx、y、zを求めようと色々変形したり代入したりしてもうまくいかず困っています。解が出れば後の問題のやり方は分かると思うのですが・・。 このような式の場合にスムーズに解を導くコツなどがありましたらどうかよろしくお願いいたします。