数理計画問題 の履歴(No.2)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• 数理計画問題 へ行く。
  • 1 (2012-09-14 (金) 20:58:30)
  • 2 (2012-09-14 (金) 23:41:22)
  • 3 (2012-09-15 (土) 10:13:24)
  • 4 (2012-09-15 (土) 15:13:42)
  • 5 (2012-09-17 (月) 22:44:50)
  • 6 (2012-09-18 (火) 13:33:20)

数理計画問題とは†

与えられた制約条件のもとで、目的関数を最少または最大とするような決定変数の値を見つけること。数理計画問題はその数学的な性質によっていくつかの問題に分類され、体系的に研究されている。線形計画問題、ネットワーク問題 非線形計画問題、組み合わせ問題などがある。

線形計画問題とは†

変数の１次の等式または不等式で与えられた制約条件のもとで、変数の1次関数で与えられた目的関数を最大化する問題
線形計画問題

ネットワーク問題とは†

ネットワーク構造という特殊な問題構造を利用することにより非常に効率的なアルゴリズムを構成する。
ネットワーク問題

非線形計画問題とは†

実数ベクトル空間において目的関数を最大化、あるいは、最小化する問題
非線形計画問題

組み合わせ問題とは†

解ベクトルの各要素が離散的な値しかとらず、実行可能解の数が有限個に制限されている問題
組み合わせ問題