線形計画問題 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 線形計画問題 へ行く。
• 線形計画問題 の差分を削除

*線形計画問題とは [#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 [[数理計画問題]]