Effective Computer Science - 頂は礎の上に -

新しい技術の多くは基礎的な技術の上に成り立っています。激動の技術変化に耐えうる体系知識の習得を目的に「基礎と実践の架け橋」となるサイトを目指します。

【情報理工学】数理計画法

TokyoTech Be-TEXT 数理計画法 (TokyoTech Be‐TEXT)

TokyoTech Be-TEXT 数理計画法 (TokyoTech Be‐TEXT)

講義の概要とねらい

数理計画法とは,与えられた制約条件の下で最適なパラメータを決定するための方法である。 この科目では,与えられた問題のタイプごとに,どのようなアプローチが用いられるかを解説する。

到達目標

1) 基礎的な問題の最適化ができる。 2) 数理計画法の基礎理論を,実際に与えられた課題に対して応用できる。

キーワード

線形計画法(シンプレックス法,双対定理),ネットワーク最適化法,PERT,整数計画法(組合せ最適化),非線形計画法