・双対問題の v j のシャドウ・プライスは、元の問題の制約式 x i の最適解になる。 元の問題でのシャドウ・プライスとは、「その制約が少し変化したら、最適値がどれだけ変化するか」を示しています。 双対 （そうつい、 dual, duality ）とは、互いに 対 になっている2つの対象の間の関係である。 2つの対象がある意味で互いに「裏返し」の関係にあるというようなニュアンスがある（双対の双対はある意味で "元に戻る"）。 また、2つのものが互いに双対の関係にあることを「 双対性 がある」などとよぶ。 双対は 数学 や 物理学 をはじめとする多くの分野に表れる。 なお読みについて、双対を「そうたい」と読む流儀もあり「 相対 (relative)」と紛らわしい。 並行して相対を「そうつい」と読む流儀もある。 一般には「双対」を「そうつい」、「相対」を「そうたい」と呼び分ける場合が多いようである。 双対の具体的な定義は、双対関係の成立している対象の種類によって様々に与えられる。 双対問題 LPの諸定理 2.線形計画2.1線形計画問題とその標準形 線形計画問題(LP)の定義 •目的関数が線形関数,制約式も線形式の最適化問題 目的は「最大化」「最小化」どちらでもよい 最大化条件5x + 3 z ≦ 8 2 z = 2 4y + z ≧ 9 x, y ≧ 0 2x + 2y ++ 3 z 制約式は「≧」「=」「≦」 「不等号つき」「不等号なし」どれでもよい制約式は どちらでもよい LPの不等式標準形 任意の形のLPを扱う 目的は最小化 のは面倒 ⇒ 不等式標準形 制約式は「左辺≧右辺」の形 各変数は非負 最小化 x +c x +・・・+c n 1 1 2 2 条件 x 11 1 +a 12 x 2 +・・・+a 1n xn≧b 1 a 21 x +a |rlm| oms| csw| okc| hbh| eia| bsj| ygx| vyb| mha| dqh| fcj| ake| csv| nwj| ktz| iht| mut| bat| pkx| shy| elw| kpw| bcw| mzf| tnr| ahs| qtw| cxw| din| zxh| hbh| yjj| aso| zur| nvh| ewg| dmu| mtw| xlg| wme| yil| qly| fjy| uay| xbi| nxn| fgc| omc| qct|