数理最適化特論
| 担当教員名 / 単位数 | 松永 信介 / 選択1単位 |
|---|---|
| 授業科目名 | 数理最適化特論 |
| 講義の概要 | ある種の制約のもとに目的を達成するための最良の解（最適解）を探求するというタイプの問題を最適化問題という。 本講義では、その最適化問題の最たる例である線形計画法と、近年盛んに研究がなされているネットワーク最適化や組合せ最適化を取り上げる。線形計画法では、最適化問題の基本形式を確認するともに、シンプレックス法とよばれる基本アルゴリズムについて学ぶ。一方、ネットワーク最適化と組合せ最適化については、オムニバス形式で代表的な問題を取り扱う。ここでのねらいは、日々の生活や社会活動で直面する素朴な問題が、最適化の観点から数理モデル化されるということを認識するとともに、それを解決するための数学的アプローチを理解することにある。 |