線形計画問題
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*線形計画問題とは [#m2b59cbf]
変数の１次の等式または不等式で与えられた制約条件のもとで...
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]
変数の１次の等式または不等式で与えられた制約条件のもとで...
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]")
