相補性定理とは？

用語解説|全文検索

Weblio 辞書 > 学問 > OR事典 > 相補性定理の意味・解説

OR事典

相補性定理

読み方：そうほせいていり
【英】：complementarity slackness theorem

$\begin{array}{llllllll} \mbox{max.} & \displaystyle \sum_{j=1}^{n}c_jx_j & \\ \mbox{s.t.} & \displaystyle \sum_{j=1}^na_{ij}x_j\leq b_i & (i=1,2,\ldots,m), \\ & x_j \geq 0 & (j=1,2,\ldots,n) \end{array} \,$

の実行可能解 $(x_1,\ldots,x_n) \,$ と双対問題の実行可能解 $(y_1,\ldots,y_m) \,$ がそれぞれの問題の最適解であるための必要十分条件は,(1) $\textstyle (c_j-\sum_{i=1}^{m}a_{ij}y_i)x_j=0 \ (j=1,2,\ldots,n) \,$ , かつ(2) $\textstyle (\sum_{j=1}^{n}a_{ij}x_j-b_i)y_i =0 \ (i=1,2,\ldots,m) \,$ が成り立つことである. この主張を相補性定理と呼ぶ.

「OR事典」の他の用語

線形計画：

楕円体楕円体法目的関数相補性定理等質自己双対錐組合せ最適化問題線形計画

索引トップ用語の索引ランキングカテゴリー

>> 「相補性定理」を解説文に含む用語の一覧

>> 「相補性定理」を含む用語の索引

相補性定理のページへのリンク

「相補性定理」の関連用語

線形計画

OR事典

34% |||||

相補性定理のお隣キーワード

相補性定理

検索ランキング

▼TOP10

▼11～20

▼21～30

1		井上和子
2		シグナルペプチド
3		クルーゾン症候群
4		井上和子 (女優)
5		沓名環希
6		TPP
7		先負
8		出不精
9		自由民主党幹事長
10		捗る

▼TOP10

▼11～20

▼21～30

11		石松千恵美
12		被用者
13		福利厚生
14		アセスメント
15		ハクビシン
16		タカラダニ
17		未満
18		ご指導ご鞭撻
19		井上和子_(女優)
20		後醍醐天皇