「線形計画問題」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("線形計画問題" を保護しました。 [edit=sysop:move=sysop])
 
(他の1人の利用者による、間の3版が非表示)
18行目: 18行目:
  
 
において, 目的関数 <math>f \,</math> が線形であり, かつ, 実行可能集合 <math>F \,</math> が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.
 
において, 目的関数 <math>f \,</math> が線形であり, かつ, 実行可能集合 <math>F \,</math> が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.
 +
 +
詳しくは[[《線形計画》|基礎編:線形計画]]を参照.
 +
 +
 +
<!--
 +
#REDIRECT [[《線形計画》]]
 +
--!>

2007年8月8日 (水) 20:20時点における最新版

【せんけいけいかくもんだい (linear programming problem)】

最適化問題(数理計画問題)


あるいは,


において, 目的関数 が線形であり, かつ, 実行可能集合 が線形等式と線形不等式を用いて表現されている問題.この問題への定式化, および, 解法を含めて線形計画と呼ぶ.

詳しくは基礎編:線形計画を参照.