線形計画問題
の編集
https://floss-lab.org/pukiwiki/?%E7%B7%9A%E5%BD%A2%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C
[
トップ
] [
編集
|
差分
|
履歴
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*線形計画問題とは [#m2b59cbf] 変数の１次の等式または不等式で与えられた制約条件のもとで、変数の1次関数で与えられた目的関数を最大化する問題 example~ 目的変数：~ 70x+120y+30z→最大化~ 制約条件：~ 5x +6z ≦80~ 2x +8z ≦50~ 7x +15z≦100~ 3x+11y ≦70~ x≧0,y≧0,z≧0~ ~ **シンプレックス法 [#v81c4561] 効率的に基底解の中から最適基底解を探索するアルゴリズム。 **多項式時間アルゴリズム [#l9938dc4] アルゴリズムの計算量が変数の数、制約条件の数など問題の規模を表すパラメータの多項式で表せれるとき、多項式アルゴリズムという。一般的に効率的なアルゴリズム。 **note [#hca237fb] 不具合修正に当てはめるとしたら、 ***パターン１ [#o270590c] x,y,zはコンポーネント~ 係数は不具合修正の効率（速さ）~ 右辺は可能修正量~ 微妙... ~ ~ ~ Back to [[数理計画問題]]
タイムスタンプを変更しない
*線形計画問題とは [#m2b59cbf] 変数の１次の等式または不等式で与えられた制約条件のもとで、変数の1次関数で与えられた目的関数を最大化する問題 example~ 目的変数：~ 70x+120y+30z→最大化~ 制約条件：~ 5x +6z ≦80~ 2x +8z ≦50~ 7x +15z≦100~ 3x+11y ≦70~ x≧0,y≧0,z≧0~ ~ **シンプレックス法 [#v81c4561] 効率的に基底解の中から最適基底解を探索するアルゴリズム。 **多項式時間アルゴリズム [#l9938dc4] アルゴリズムの計算量が変数の数、制約条件の数など問題の規模を表すパラメータの多項式で表せれるとき、多項式アルゴリズムという。一般的に効率的なアルゴリズム。 **note [#hca237fb] 不具合修正に当てはめるとしたら、 ***パターン１ [#o270590c] x,y,zはコンポーネント~ 係数は不具合修正の効率（速さ）~ 右辺は可能修正量~ 微妙... ~ ~ ~ Back to [[数理計画問題]]
テキスト整形のルールを表示する
![[PukiWiki]](image/wadanyan.png "[PukiWiki]")
