Dual problemとは何？わかりやすく解説 Weblio辞書

双対問題 (線形計画の)

$\begin{array}{lll} \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} \,$

に対して, 以下の線形計画問題を双対問題と呼ぶ. 元の問題を主問題と呼ぶ.

$\begin{array}{lllll} \mbox{min.} & \displaystyle \sum_{i=1}^{m}b_i y_i & \\ \mbox{s.t.} & \displaystyle \sum_{i=1}^na_{ij}y_i\geq c_j & (j=1,2,\ldots,n), \\ & y_i \geq 0 & (i=1,2,\ldots,m). \end{array} \,$

「OR事典」の他の用語

ゲーム理論：	割当て市場ゲーム協力ゲーム協力ゲーム理論双対問題双行列ゲーム囚人のジレンマ均等解
線形計画：	半正定値計画半正定値計画緩和単体法双対問題双対定理同次自己双対内点法基底解

ウィキペディア

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

双対問題

(Dual problem から転送)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/05/28 18:23 UTC 版)

双対問題（そうついもんだい、英: dual problem）とは、数学において、最適化問題における主問題（英: primary problem）の補問題を指す。どちらか一方の解法が両方の問題の解法となる。

[続きの解説]

「双対問題」の続きの解説一覧

1 双対問題とは
2 双対問題の概要

Weblio日本語例文用例辞書

索引トップ用語の索引ランキング

「Dual problem」の例文・使い方・用例・文例

‘problem' と ‘question' はどちらを用いてもよいことがある《同じ意味のことがある》.

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

>> 「Dual problem」を含む用語の索引
Dual problemのページへのリンク


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの双対問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2024 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2024 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

Dual problemとは？わかりやすく解説

双対問題 (線形計画の)

双対問題

「Dual problem」の例文・使い方・用例・文例

「Dual problem」の関連用語

Dual problemとは？ わかりやすく解説

双対問題 (線形計画の)

双対問題

「Dual problem」の例文・使い方・用例・文例

「Dual problem」の関連用語

Dual problemとは？わかりやすく解説