双対問題 (線形計画の) - 版の履歴

2008年11月11日 (火) 05:28にAlbeit-Kunによる

2008-11-11T05:28:10Z

Orsjwiki: "双対問題 (線形計画の)" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T02:23:44Z

"双対問題 (線形計画の)" を保護しました。 [edit=sysop:move=sysop]

2007年7月17日 (火) 05:58に122.17.2.240による

2007-07-17T05:58:38Z

2007年7月13日 (金) 16:30に124.144.188.143による

2007-07-13T16:30:49Z

122.17.2.240: 新しいページ: ''''【そうついもんだい (dual problem)】''' 線形計画問題 \[ \begin{array}{lll} \mbox{max.} & \displaystyle \sum_{j=1}^{n}c_jx_j & \\ \mbox{s.t.} & \displaystyle ...'

2007-07-13T04:14:38Z

新しいページ: ''''【そうついもんだい (dual problem)】''' 線形計画問題 \[ \begin{array}{lll} \mbox{max.} & \displaystyle \sum_{j=1}^{n}c_jx_j & \\ \mbox{s.t.} & \displaystyle ...'

新規ページ

'''【そうついもんだい (dual problem)】'''

線形計画問題
\[
\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}
\]

← 古い版		2008年11月11日 (火) 05:28時点における版
25行目:		25行目:
	\,</math>		\,</math>
	</center>		</center>
		+
		+	[[Category:線形計画\|そうついもんだい]]
		+
		+	[[category:ゲーム理論\|そうついもんだい]]

← 古い版	2007年7月20日 (金) 02:23時点における版
(相違点なし)

@@ 3行目: / 3行目: @@
 線形計画問題
 <math>
 \begin{array}{lll}
@@ 10行目: / 11行目: @@
 \end{array}
 \,</math>
 に対して, 以下の線形計画問題を双対問題と呼ぶ. 元の問題を主問題と呼ぶ.
 <math>
 \begin{array}{lllll}
@@ 20行目: / 24行目: @@
 \end{array}
 \,</math>