- ベストアンサー
ペナルティ関数法(罰金法)とは?
- ペナルティ関数法(罰金法)とは、最適化問題における制約条件を取り扱う手法の一つです。
- 制約条件を拡張目的関数に組み込むことで、制約付き最小化問題を制約のない最小化問題に変換します。
- 複数の制約条件を持つ場合、ペナルティ係数に異なる値を設定することで適切な解を得ることができます。
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 外点ペナルティ関数法
外点ペナルティ関数法について(250枚) 最小化: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と求まります。 ところで制約条件が複数個になった場合はどのようにといたらいいのでしょうか。 複数個制約が設けられた場合の解法を教えてください。
- ベストアンサー
- 数学・算数
- 制約つき最適化問題
最小化: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と求まります。 --------------------------------------------------------------- 以前に制約が複数個にしたらどうなるのか質問させてもらったんですが、拡張目的関数を編微分するということは理論的にどういうことを意味しているのでしょうか。 単純に目的関数を各変数について編微分すると局所部分がわかるということなのですが、ペナルティ関数項が入った場合も同じようなことがいえるのでしょうか?
- ベストアンサー
- 数学・算数
- 2次関数 絶対不等式
以下の問題の解説をお願いいたします。 f(x)=-X^2+aX+a-2、g(x)=X^2-(a-2)X+3について次の条件を満たすように、定数aの値の範囲をそれぞれ求めよ 1 どんなXの値に対してもf(x)<g(x)が成り立つ 2 どんなX1、X2の値に対してもf(x1)<g(x2)が成り立つ ご回答宜しくお願い致します。
- ベストアンサー
- 数学・算数
- ラグランジュ乗数法~極大化の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)はどうすればいいのでしょうか? 縁付ヘシアンを使うのでしょうか・・・?それでもきれいな数字にならなくて困っております。ご教授おねがいします。
- 締切済み
- 数学・算数
- エクセル【IF関数、OR関数】について
先ほどの質問(http://okwave.jp/qa/q6870449.html)の続きというか補足です。 具体的には、 ・F列またはG列に、X5またはX6またはX7またはX8またはX9またはX10のいずれかの値が入れば、I列に「A」と表示させる。 ・F列またはG列に、X14またはX15またはX16またはX17またはX18のいずれかの値が入れば、I列に「B」と表示させる。 ・F列またはG列に、X23またはX24またはX25またはX26またはX27またはX28のいずれかの値が入れば、I列に「C」と表示させる。 ということがやりたいです。 X列の値は全て文字列(人名)です。 先ほどいただいた回答の、 =IF(COUNTIF(X5:X10,F3)+COUNTIF(X5:X10,G3),"A",IF(COUNTIF(X14:X18,F3)+COUNTIF(X14:X18,G3),"B",IF(COUNTIF(X23:X28,F3)+COUNTIF(X23:X28,G3),"C",""))) という式を入れてみましたが、F列、G列が空白でも「A」と表示されてしまいました。 教えてgooを利用するのは初めてなので、おかしなことをしていたら申し訳ありません。
- ベストアンサー
- オフィス系ソフト
- 数学の関数の問題です。
数学の関数の問題です。 f(x)=-x^2+4x+a-5、g(x)=x^2+4x+3とおく。 x1、x2が-3≦x1≦3、-3≦x2≦3を満たせば、常にf(x1)>g(x2)となるときはa>【ア】のときであり、 -3≦x1≦3、-3≦x2≦3を満たすx1、x2でf(x1)>g(x2)となるものがあるのはa>【イ】のときである。 という問題の【ア】と【イ】を求めるのですが、 【ア】を求めるときの条件はf(x)のmin>g(x)のMax 【イ】を求めるときの条件はf(x)のMax>g(x)のmin なので f(x)とg(x)の-3≦x≦3のグラフをそれぞれ書いて、この範囲でのそれぞれのMax、minを求めて上の条件に代入する方法を思いついたのですが、これだとおかしいでしょうか? 他に効率のよい方法など知っていましたら教えてください。 よろしくおねがいします(__)
- ベストアンサー
- 数学・算数
- この前、演習ミクロ経済学の質問をした者です。
お答えいただいて、すぐに理解したつもりだったのですが、よく考えたらわからないところが出てきてしまいました。 回答では以下のようにあります。 数学としては、次の2点を抑えておく必要があります。 一点目は合成関数の微分で、2点目は全微分です。 ・df(g(x))/dx = df(x)/dg × dg/dx ・df(x1, x2) = ∂f/∂x1 × dx1 + ∂f/∂x2 × dx2 この二つを合わせると、 ・df(x, g(x))/dx = ∂f/∂x + ∂f/∂g dg/dx を得ることが出来ます。 df(x, g(x))/dx = ∂f/∂x + ∂f/∂g dg/dxなのですが、df(x1, x2) = ∂f/∂x1 × dx1 + ∂f/∂x2 × dx2でいうdx1はどこに行ってしまったんでしょうか。 数学ができないので、根本的な見落としかもしれませんが、ご回答お願いします。
- ベストアンサー
- 経済学・経営学
- エクセル【IF関数、OR関数】について
=IF(OR(F3:G3=X5,F3:G3=X6,F3:G3=X7,F3:G3=X8,F3:G3=X9,F3:G3=X10),"A",IF(OR(F3:G3=X14,F3:G3=X15,F3:G3=X16,F3:G3=X17,F3:G3=X18),"B",IF(OR(F3:G3=X23,F3:G3=X24,F3:G3=X25,F3:G3=X26,F3:G3=X27,F3:G3=X28),"C"))) の式で、どこを直せば正しく返されるのか教えてください。 現在の式では、♯VALUE!になってしまいます。
- 締切済み
- オフィス系ソフト
- 関数の一様連続性について
http://oshiete1.goo.ne.jp/qa3186700.html?ans_count_asc=0 上記を見てf(x)=1/(1+x^{2})のR上一様連続性について考えたのですが 上記の回答は間違っていると思います。x_{1}<x_{2}のときに両辺の平方が不等号を保存するとは言えないので =|x1-x2|*|(x1+x2)/(1+x1^2)(1+x2^2)| <|x1-x2|*|(x1+x2)/(1+x1^2)^2| は言えないかと思います。 これは、|x1|≦|x2|なんておいておけば上記の変形も可能だとは思いますが、これって一般性を保ててますか? あと|2(x+1)/(1+x^2)^2|は、x→±∞で、g→+0なので、R上最大値を持ち、その最大値をMとする。というのが納得できません。 x→±∞で、g→+0なので、R上最大値を持ちというのはあきらかなのですか?
- ベストアンサー
- 数学・算数
補足
回答ありがとうございます。 質問のように制約が複数個になった場合の解放が分からないということと、 回答のr1…rnと無限大にする感じがよく分からなかったので質問させてもらいました。 制約が一つの場合(質問にある)の問題はといたのですが、やはり制約が複数個になった場合の解放が分からないので教えていただければ幸いです。