• ベストアンサー

二次最適化問題に定数がつく場合

二次最適化問題の目的関数は一般に 1/2・xt・Q・x + ct・x　　(1)　　　xt：xの転置　　　　ct：cの転置 と表し、これを最小化するので条件式は Ax = b At・y + z = Qx + c　　　　　　At：Aの転置 xt・z = 0　　　　　　　　(2) x ≥ 0 z ≥ 0 となりますが、定数がつく場合 1/2・xt・Q・x + ct・x - b 　(3) は条件式はどうなるのでしょうか？ もともとの目的関数に定数が入っており、どうしてよいのかわかりません。

質問者が選んだベストアンサー

  • ベストアンサー
  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.2

定数がつくってことは, 全員一斉に下駄をはかせるようなもんでしょ? たとえばテストの成績を考えたときに, 「全員一斉にテストの結果に 5点加える」として, 順位はどう変わりますか?

wrusagi
質問者

お礼

影響はないってことですね。 ありがとうございます

その他の回答 (1)

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

え? 定数なんかあってもなくても同じでしょ?

wrusagi
質問者

補足

定数は無視しちゃっていいということなんでしょうか？

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 半正定値と凸の関係

    ２次関数 　　f(x)＝cT・x＋xT・Q・x　（x∊Rn） 　　Tは転置 において、c∊Rn、Q:n×n実対称行列とするとき、 「Ｑが半正定値であるときに限り凸関数となる」とあるのですが、理由がよく分かりません。 Ｑの要素が負であっても、上に凸になるのではないのですか？

  • 積分定数について

    高校の不定積分の積分定数の扱いについて、ふとした疑問が… ∫(x-1)^2dx = 1/3 (x-1)^3 + C = 1/3 x^3 -x^2 + x + C と答案に書くのは（厳密に言うと）おかしいのではないのでしょうか？ つまり、(x-1)^3　は展開すると　-1　という定数項が生じますよね。それをまとめて最終的に　C　という積分定数でひとまとめにしてしまうと、２番目の式と３番目の式とで、同じCでも値は違う…という事になるような気がしますが、気にしなくていいのですか？　積分定数Cの値は自在に変化するものとして無視していいのですか？　それとも、例えば３番目の式の積分定数はCからBに変えて、最後に *B,Cは積分定数　とでも書いておけばいいのでしょうか？　あくまで展開した形で答えを書きたい場合ですが…高校数学レベルの質問としてお答え下さい。お願いします。

  • 〝割り切れること〟から定数ｐ、ｑを求める…

    問題集で、 整数２ｘ【3乗】＋ｐｘ【2乗】＋ｑｘ＋１２が(ｘ－２)【2乗】で割り切れるとき、定数ｐ、ｑの値はいくらか？ というものがありました。 解答・解説を読みながら解いているので、ｘ【2乗】－４ｘ＋１２で与式を割り、 導かれた余りが(４ｐ＋ｑ＋２４)ｘ－４ｐ－２０になるのは分かっているのですが、どう割ったらこの余りが導かれるのかがさっぱり分かりません。 数学は学生時代から本当に苦手だったので、この解を導くまでの式がどうなっているのか、どうか分かりやすく教えて頂けないでしょうか？ ※2乗、3乗の表し方が分からず式が見づらいものになってしまい申し訳ありません！

  • 整数問題？

    a,bを実数とし、f(x)＝x^2+ax+b とおく。 （1）２次方程式f(x)＝0の2つの解が、p±qi（p,qは実数　iは虚数単位）とかけて、 　　　　　　q≦－√3（p-c）かつ q≧√3（p-c)（cは定数） 　　 を満たすとき、a,bの満たすべき条件を求めよ。 （2）a,bが（1）の条件を満たしながら動くとき、f(1)の最小値を求めよ。 正答を渡されていないので、答えはないです。どう考えればいいのか分からないので、よろしくお願いします。

  • 二次関数の定数を求める問題です。

    二次関数の問題です。 ｆ（ａ）＝ｘ２－２ａｘ＋ｂ　　　　　（－４≦ｘ≦４） Ｍ（ａ）＝８　　　　　ｍ（ａ）＝－２８ ａ＞０ 定数ａ，ｂを求めよ。 ※式の中のｘ２とはｘの二乗という意味です。分かりずらくてすみません。 一応解説は読んだのですが、－４が必ず軸より一番遠い位置になるという点が、いくら考えても分かりませんでした。 教えてください。

  • 中学の一次関数の問題です。どなたかヒントをお願いします。

    中二の一次関数についての応用問題です。どなたか解き方やヒントなど、お願い致します。 Ｑ。一次関数y＝－３x＋b（ｂは定数）は、xの変域が－２≦x≦１のとき、ｙの変域が－１≦ｙ≦ｃ（ｃは定数）である。このとき、ｂ、ｃの値を求めなさい。求める過程も記しなさい。 ・・・です。よろしくお願い致します。

  • 定数関数？

    ２問続けての投稿なんですが・・・・・。 (問)　閉区間[ａ,ｂ]で連続なｆ(ｘ)のとる値が常に有理数だけならば、ｆ(ｘ)は[ａ,ｂ]で定数関数である。このことを証明せよ。 (回答)　定数関数でないとすると、ｆ(ａ)≠ｆ(ｃ),ｃ∈(ａ,ｂ]のｃが存在する。 これから背理法で証明しようとしたのですが、行き詰ってしましました。どのようにすればいいのでしょうか？ それとも、背理法以外の解き方がいいのでしょうか？

  • 数学の問題です

    この問題、解いてもらえないでしょうか 途中式もお願いします・・・ 問題：2つの整数P(x)=(x-3)(2x+a)とQ(x)=x^3-3x^2+bx+cがある。P(x)をx-1で割った余りは-6であり、Q(x)はx^2+2で割り切れる。ただしa,b,cは定数とする。 （1）aの値を求めよ。 （2）Q(x)をx^2+2で割った商を求めよ。また、b,cの値をそれぞれ求めよ。 （3）kを定数とする、xの方程式kP(x)+Q(x)=0の異なる実数解の個数がちょうど2個であるとき、kの値を求めよ

  • 偏微分とかの問題を教えてください。

    (1) f(x,y)=sin log(x+2y)の(x,y)=(2,1)のまわりでの1次近似式と偏微分係数を求めなさい (2) f(x,y)=Arctan(x tany)の(x,y)=(a,b)のまわりでの1次近似式と偏微分係数を求めなさい (3) z=a-(x-b・e^(-y))^2、(aとbは定数)が次を満たすことを示しなさい。 2x(∂z/∂x)＋(∂z/∂x)^2=2(∂z/∂y) (4) z=(1/a)(x+ay)^2+b、(a,bは定数)が次を満たすことを示しなさい (∂z/∂x)・(∂z/∂y)=2x・(∂z/∂x)+2y・(∂z/∂y) (5) Φ(ε)が任意の微分可能1変数関数であるとし、u(x,y)=Φ(2xy)とする。次が成立する事を示しなさい x・(∂u/∂x)+x・(∂u/∂y)=0 (6) Φ(ε)が任意の微分可能1変数関数とし、u=u(x,y)=(x＋y)Φ(x^2-y^2)とする。 次が成立することを示しなさい y・(∂u/∂x)+x・(∂u/∂y)=u (7) Φ(ε)が任意の微分可能1変数関数であり、a,b,cが実定数であるとき、 u(x,y)=Φ(ax^2+2bxy+cy^2)とすると次が成立する事を示しなさい (bx-cy)・(∂u/∂x)-(ax+by)・(∂u/∂y)=0

  • 微分積分問題の必要十分条件について

    a,b,cを定数とし、f(x)=∫[x,-1] at^2＋bt＋c dx　とおく。関数f(x)がx=1で極値4をとるという。 (1)　a,bをcを用いて表せ。 (2)　曲線y=f(x)上の点(-1,f(-1))におけるこの曲線の接線が点(0,8)を通るとき、定数a,b,cの値を求めよ。 (3)　(2)のとき、関数f(x)を求めよ。 解答(1)a=6-3c　　b=2c-6 　　　(2)a=3,b=-4,c=1 　　　(3)f(x)=x^3-2x^2＋x＋4 解答そのものに疑問はないのですが、(1)を求める際、a=6-3cは関数f(1)=4から導けるものとして、「f(x)が x=aで極値を取る⇒f'(a)=0」という必要条件のみを用いてf'(1)=0よりa＋b＋c=0を導き出し、b=2c-6という解答を出しているのですが、なぜ十分条件の確認なしでb=2c-6が答えとして決定できるのでしょうか？ また解答説明では十分条件の確認を(3)をとく時点でしています。(2)についてもも十分条件の確認は必要ではないのでしょうか？

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する