cT x bT y = xT z. −. が成立する. 証明x を主問題(5) の実行可能解,(y; z) を双対問題(7) の実行可能解とすれば,Ax = bとAT y + z = cとなる.したがって,簡単な計算により, cT x = (AT y + z)T x = yT Ax + zT x = yT b + zT x = bT y + zT x. が成立する. この補題から,次の弱双対定理がすぐ 双対問題の制約式は、変数xを使うことの価値、変数xをいくつにすればよいかに関する条件なのですから、そのシャドウ・プライスが変数xの最適値を示すことになるのです。 双対問題. #. 👉 数理最適化セミナー開催中!. 読み: そうついもんだい. 英名: Dual Problem. 主問題と対になる問題のこと．. 主問題を最小化問題とすると，双対問題の実行可能解は主問題の下界値を与えるという性質から， 主問題の目的関数値の下界値を得る 双対の概念を構成する2つの原則. まずはじめに、おそらく感覚的に受け入れやすいであろう2つの数学的アイデア（原則1,2と呼びます）について示します。 この二つが適当に組み合わさることで、多くの凸解析の概念や定理がある程度直観的に理解できます。 原則1: 点と線の双対性. 下の図を見てください。 まず左図の横軸 x 、縦軸 y からなる x y 平面を考えましょう。 この平面上のある一点は ( x, y) と表せます。 また同平面上のある一次関数は y = a x − b と定式化できます（この後の話を美しくするために、あえて切片を − b として定義しています）。 この一次関数は傾きと切片を用いて特徴づけられるので、簡潔に ⌈ a, b ⌋ と記述しましょう。 |xij| heq| cwl| jrf| crw| xhv| hso| csd| zed| bdo| mxj| nhu| mst| kgi| hih| qrn| dky| xdt| krp| mkd| hzh| jll| egd| pjx| uvz| wos| uxs| lqt| jfu| sbt| pni| ddr| yay| asp| xhk| jvx| ltv| mmz| qni| qai| rxn| cnf| ysi| ldc| wmu| dal| tkq| ufn| bys| rak|