- ベストアンサー
クーン・タッカー条件について
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
一変数でごく直感的に説明させてください。 x＞＝０という制約があるとします。 端点が最大値であれば、df／dxは負になります。最大値が内点解であればdf／dxは０です。つまり、df／dxは非正（＜＝０）ということになります。 こんどは最小値のばあいです。 端点が最小値であれば、df／dxは正になります。最小値が内点解であればdf／dxは０です。つまり、df／dxは非負（＞＝０）ということになります。 また、１階条件が非正ということは平らか、右下がり（減少）か、ということです。
関連するQ&A
- 非線形計画法 主-双対問題
次のような制約付き最小化問題を考えています。 目的関数は非線形です。 min x1^2+x2^2 s.t. -x1-x2+4<=0 x1>=0 x2>=0 この問題の場合最適解は(x1,x2)=(2,2)であり、その時の目的関数値は8となります。 次に次式のような双対問題を考えます。 g(x)=-x1-x2+4とおき 双対関数 φ(u)=inf{x1^2+x2^2+u*(-x1-x2+4) : x1>=0 , x2>=0} =inf{x1^2-u*x1 : x1>=0}+inf{x2-2-u*x2 : x2>=0}+4*u 上記においてもしu>=0であれば、x1=x2=(u/2). （なぜなら、x1^2-u*x1をx1で微分するとx1=u/2となる。） u<0であるならばx1=x2-0であることに注目しますと。 φ(u)=-(1/2)*u^2+4*u for u>=0 =4u for u<0 となります． 双対関数がu>0の場合は最大がu=4であることに注目すると、その時の目的関数は8であり、主問題と双対問題の最適な目的関数値は一緒となります。 次に主問題を次のように制約を増やした最小化問題を考えます。 min x1^2+x2^2 s.t. -x1-x2+4<=0 -2*x1-3*x2<=0 x1>=0 x2>=0 これの最適解は上記の問題と同じにならないといけないのですが、 例えば、ラグランジュ関数F(x1,x2,λ1,λ2)を次のようにおき各変数で偏微分して最適解を求めると（λ：ラグランジュ乗数）、 F(x1,x2,λ1,λ2)=x1^2+x2^2+λ1*(-x1-x2+4)+λ2*(-2*x1-3*x2) 最適解はx1=12, x2=-8であり、その時の目的関数は208となり、前問と異なった解が得られました。 この原因は明確であり、ラグランジュ関数の中の各制約式が、偏微分して解を得ることで不等式制約ではなく等式制約とみなされたためです。 偏微分して解を求めなければいいのですが、どうしても偏微分でかいを求めたいために、、前門で示した双対問題を導入しましたが、結果は双対問題のほうでも偏微分するので一緒でした。 しかし、双対問題で得られた解。つまりuは主問題のλに相当し、KKT条件より必ず正である必要があるので、双対問題を解き、uが負になった制約式はの除いてそのあともう一度問題を解きなおす。つまり２番目の問題を前問に置き換える。 っといったことをして問題を解決させようとかんがえていますが、これは理論的に正しいのでしょうか。 これはほんの例題ですが、複数個の不等式制約式を扱い、かつ偏微分可能な最適化問題を解く際に、最適解に対して全てが有効制約になるとは限りませんので、どうかうまくいくアドバイスをください。
- 締切済み
- 数学・算数
- 三階微分の意味づけは？？
ある整式で表され、最高次の係数の符号が一致する関数ｆ、ｇでｆ（ｘ）＝０、ｇ（ｘ）＝０なる解集合が一致（重階は異なる解として）し、同様にｆ、ｇの1階微分の根（ｆ’＝０、ｇ’＝０の根）2階微分の関数の根（ｆ”＝０ｇ”＝０の根）の集合がそれぞれ一致し、3階微分の根の集合が異なるようなｆ、ｇの例をあげてください。二回微分の形までは、零点や傾きや変曲点等の意味づけができますが、三回微分はグラフの形にどう表れてくるのかを知りたいです。
- ベストアンサー
- 数学・算数
- 【ミクロ】効用最大～お力貸して下さい。
こんばんは。ミクロ経済学の効用最大化問題の解き方を手伝ってください＞＜ ラグランジュ乗数法がよくわからないので、(２)はラグランジュ～を使わずに微分や偏微分で解く方法があれば教えてください。 ちなみに友人の解は(１)＝1/2 (２)x1=10 x2=30 となりました。 解き方を書いて下さるとうれしいです。よろしくおねがいします。 --------------------------------------------- (1) 効用関数をu=x1^1/2・x2^1/2であらわせるとする。 x1=x2=4のときの第１財(x1)の限界効用は何か。 (2) 第１財(x1)の価格を30、第２財(x2)の価格を10、所得を600として、第一財と第二財の効用を最大化する消費量を求めよ。 以上です。
- 締切済み
- 経済学・経営学
- クーン・タッカーの定理について教えてください
モノポリストが2つの市場で1つの品物を売ろうとしています。会社には、Qの品物のストックがあります。このとき、市場1,2における需要曲線は、p = ai - q (i=1,2)で表されます。さらに、Q > (1/2)a1 ≧ (1/2)a2 という条件があります。このとき、利益が最大になるような売却個数を求めよという問題です。 まず売却額は、pi×qi=(ai-qi)qi (i=1,2)です。 次に与えられた条件を使い、ラグランジェの式を、 L(q1,q2,λ1,λ2,λ3)=(a1-q1)q1＋(a2-q2)q2+λ1(Q-q1-q2)+λ2{Q-(1/2)a1}+λ3{(1/2)a1-(1/2)a2}と置き、これをq1,q2,λ1,λ2,λ3についてそれぞれ部分微分をかけていくという方向性でよいのでしょうか？ また、クーン・タッカーの定理を用いたいのですが、条件『 Q > (1/2)a1 ≧ (1/2)a2』の『 Q > (1/2)a1 』には、不等式に等号が入っていません。この場合、クーン・タッカーは使えるのでしょうか？ よろしくお願いいたします。
- ベストアンサー
- 経済学・経営学
- ラグランジュ乗数法～極大化の２階の条件
制約条件付き最適化問題です。 maximize・・・f(x1,x2)=x1^2x2・・・エックスワンの２乗エックス２ subject to・・・g(x1,x2)=2x1^2＋x2^2=3・・・２エックスワンの２乗プラスエックスの２乗イコール３ (1)極大化の１階の条件より最適なx1,x2の値を求めなさい (2)極大化の２階の条件が満たされているかどうか確かめなさい これについてなんですが、 ラグランジュ関数を、 Ｚ＝x1^2x2＋λ(3-2x1^2-x2^2)とおきますよね? これを Ｚλ＝０・・・Ｚx1＝０・・・Ｚx2＝０としたいのですが、 λ＝、x1＝、x2＝、の解が出せずに困っています。 この解のx1,x2の値が１階の条件の最適だということでいいのでしょうか？ あと(2)はどうすればいいのでしょうか？ 縁付ヘシアンを使うのでしょうか・・・？それでもきれいな数字にならなくて困っております。ご教授おねがいします。
- 締切済み
- 数学・算数
- 微分と変微分の違いとは
微分と変微分の違いとはなんなのでしょうか？ 関数が一変数だった場合が微分、二変数の場合だったら変微分になるのですか？ けれど微分しようと変微分しようと、計算結果は同じですよね？ f(x,y)=x^2+3yのとき df/dx=2x ラウンドdf/ラウンドdx=2x また全微分では微分、変微分がごちゃまぜになっていますが、どういうことなのでしょうか？よろしくお願いします。
- ベストアンサー
- 数学・算数
- 制約つき最適化問題
最小化：f(x1,x2)=(x1)^2+(1/3)(x2)^2 制 約：g(x1,x2)=-x1-x2+1<0 という制約条件が1つの問題であれば、ψ=(-x1-x2+1)^2とすることで拡張目的関数が F(x1,x2,r)=f(x1.x2)+rψ(x1,x2) =(x1)^2+(1/3)(x2)^2+r(-x1-x2+1)^2 ただし(-x1-x2+1<0である時) となり、極小解を求めると、制約を満足していない領域においては dF/dx1=(1+r)x1+rx2-r=0 dF/dx2=3rx1+(1+3r)x2-3r=0 より x1=r/(4r+1) x2=3r/(4r+1) r=∞であるので、x1=1/4 x2=3/4と求まります。 --------------------------------------------------------------- 以前に制約が複数個にしたらどうなるのか質問させてもらったんですが、拡張目的関数を編微分するということは理論的にどういうことを意味しているのでしょうか。 単純に目的関数を各変数について編微分すると局所部分がわかるということなのですが、ペナルティ関数項が入った場合も同じようなことがいえるのでしょうか？
- ベストアンサー
- 数学・算数
- 微分方程式の問題で
微分方程式の問題で 「a,bが任意定数のとき、次式が一般解になるような最小階数の微分方程式を示せ。 y = ax^2 + 2bx」 の答えがわかりません。 答えは一階の微分方程式で (dy/dx) + y = ax^2 + 2(a+b)x +2b となるのか 二階での微分方程式で x^2 * y" - 2xy' +2y = 0 となるのかで迷っていて、 一階の微分方程式が特殊解なのか一般解なのかの判断がつかないと言う状況です。 というのも教科書には 「限定状況を与えなければｎ階の微分方程式にはｎ個の任意定数を含む」 とあるのですがこの限定条件がわからなくて判断がつきません。 どちらが正しいのでしょうか？
- 締切済み
- 数学・算数
- 増減表で定義域における端点の下のy'
増減表で定義域における端点の下のy'に 0 や正負の符号を入れるのは間違いでしょうか？ 参考書を見ると，端点の下のy' には空欄や斜線が多数派で， 0 や正負の符号を入れているものも少数派ですがあります。 「端点では微分は不可能だから空欄」と考えるのか 「つながっているグラフの一部分」と考えてy'の下に0や符号を入れてもいいのか悩んでいます。 もし大学入試で，端点の下のy'に0や符号を書いた場合，どのような採点になりそうなのか可能な範囲で教えていただければと思います。（もちろん採点基準が各大学でさまざまなのは承知しています） （「微分可能」は数IIでは習わないし，数IIの増減表では書いてもいいものかどうかも悩んでいます。） 宜しくお願いします。
- ベストアンサー
- 数学・算数
お礼
お礼が遅れて申し訳ありませんでした。 勘違いしている部分があったようですんなり理解できました。 ありがとうございます。