相補性定理とは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > 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事典」から相補性定理を検索した結果を表示しています。
Weblioに収録されているすべての辞書から相補性定理を検索する場合は、下記のリンクをクリックしてください。

全ての辞書から相補性定理を検索

>> 「相補性定理」を含む用語の索引
相補性定理のページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

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

1

32% |||||

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

直線探索ゲーム

相型再生過程

相対近傍グラフ

相補性問題

相補性定理

省エネルギー

検索ランキング

相補性定理のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS