No.1ベストアンサー
- 回答日時:
ラクランジュの未定乗数法(の拡張版)で極値問題を解く話ですね。
> KKT条件はどのようなものかわかるのですが、
と仰っているけれど、本当にお分かりであれば自明のはずですぜ?
minimize f(x1,x2) subject to g(x1,x2)=0, p(x1,x2)≦0, q(x1,x2)≦0
において、解の必要十分条件は、
L(x1,x2,a,b,c) = f(x1,x2) + a g(x1,x2) + b p(x1,x2) + c q(x1,x2)
としたときに、(1)~(5)を全て満たすこと。
∂L/∂x1 = 0, ∂L/∂x2 = 0 …(1)
∂L/∂a = 0 …(2)
b p(x1,x2) = 0, c q(x1,x2) = 0 …(3)
p(x1,x2)≦0, q(x1,x2)≦0 …(4)
b ≧0, c≧0 …(5)
このうち(3)をKKT条件(カルッシュ・クーン・タッカーの相補条件)と呼びます。たとえばb p(x1,x2) = 0 ってのは、bかp(x1,x2)の少なくとも一方が0であることを要求している。これは、「解がp(x1,x2)=0の曲線上にない場合には、b=0でなくちゃいけない」ってことです。
f(x1,x2)のグラフを等高線で描き、様々な(x1,x2)におけるf(x1,x2)の最大傾斜方向を描き込んで、さらにg(x1,x2)=0, p(x1,x2)=0, q(x1,x2)=0の曲線も重ねて描いてみると、(1)~(5)の意味が見えて来るでしょう。
この回答へのお礼
お礼日時:2007/01/22 02:25
すごく詳しく解説していただいて本当にありがとうございました。
そうですね、「わかる」という言葉は簡単に使ってはいけないですね
(-_-;)
助かりました。感謝です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 線形代数の対称行列についての問題がわからないです。 2 2023/01/08 14:59
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- 数学 通過領域に関する記述について 3 2023/05/01 22:38
- 数学 数学 2時間数に関わる問題について教えてください。 x≧1 y≧-1 2x+y=5 であるとき、xy 7 2022/10/29 10:57
- 数学 写真の問題の(2)の赤線部についてですが、なぜ追試を受けた人はx1の一人だけなのですか? 例えばx1 3 2023/07/27 14:36
- 数学 3次対称群S3はシロー部分群で因数分解できない この問題の証明が分かりません。できる範囲で教えていた 1 2022/12/13 13:10
- 数学 場合の数、確率 45 (浜松医科大学) 1 2023/07/29 13:52
- Excel(エクセル) エクセルのマクロについて教えてください。 1 2023/02/21 09:28
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分 1 2022/07/19 17:03
- 経済学 国家公務員一般職試験の問題より 同じ財 X を生産する企業1、企業2からなる複占市場において、Xの需 2 2022/11/28 12:44
このQ&Aを見た人はこんなQ&Aも見ています
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
確率の問題で、「5人の中から3...
-
10の-9乗ってどういう意味ですか?
-
高低差のある支持点で,電線の...
-
log-logの補間式
-
半径1の円に内接する三角形の面...
-
高校数学Ⅰ・Aです。 2200の正の...
-
線形代数の対称行列についての...
-
接線の方程式
-
ばらつきの掛け算
-
2点間の距離公式
-
数学Ⅲです。 楕円楕円x^2/4+y^2...
-
線形代数 部分空間 基底
-
二次関数の近似式を求めるため...
-
プラスとマイナスが入った比率...
-
3000円が3割なら10割はいくらで...
-
シグマなど文字を含んだままで...
-
Excelで微分をしたいのですが。...
-
コブ・ダグラス型生産関数 問題
-
真割引とは?
-
滴定の実験で、結果をExcelで一...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
10の-9乗ってどういう意味ですか?
-
確率の問題で、「5人の中から3...
-
ならなくない??
-
高低差のある支持点で,電線の...
-
log-logの補間式
-
写真のような分配ばねの等価ば...
-
高校数学Ⅰ・Aです。 2200の正の...
-
数学得意な方!!!!!
-
数学の問題で質問です。 行きは...
-
二点の座標から直線の方程式を...
-
接線の方程式
-
二次関数の近似式を求めるため...
-
【至急!!】線形計画問題教えて...
-
3次曲線の長さの求め方
-
KKT条件について教えてくだ...
-
3次元図の角度と辺の長さを求め...
-
数学A 2桁以上の自然数Nについ...
-
半径1の円に内接する三角形の面...
-
高次の重回帰式について
-
曲線の接線
おすすめ情報