数理計画法（2.0 単位） | ||
| 講義番号 | ： | 394 |
| 科目区分 | ： | 専門科目 |
| 授業形態 | ： | 講義 |
| 対象履修コース | ： | 情報工学 |
| 開講時期１ | ： | ３年後期 |
| 必修／選択 | ： | 選択 |
| 担当教員 | ： | 松原 茂樹 准教授 |
| •本講座の目的およびねらい |
| 現実社会では、日々さまざまな問題に直面し、問題に対する適切な答えを選択することが求められます． この講義では、科学や工学の問題を数理的にモデル化し，最適な解を導き出すための手法を学びます． 【達成目標】： （１）数理計画法の理論的基礎を理解する． （２）数理計画法の代表的な解法を習得する． （３）数理計画法を問題に応用する力を身に付ける． |
| •バックグラウンドとなる科目 |
| 線形代数I，線形代数II，離散数学及び演習，アルゴリズムとデータ構造 |
| •授業内容 |
| １．数理計画モデル ２．線形計画（１）：基底解と最適解 ３．線形計画（２）：シンプレックス法 ４．線形計画（３）：２段階シンプレックス法 ５．線形計画（４）：双対性・感度分析 ６．ネットワーク計画（１）：最短路問題 ７．ネットワーク計画（２）：最大流問題 ８．ネットワーク計画（３）：最小費用流問題 ９．中間試験（線形計画・ネットワーク計画） １０．組合せ最適化（１）：欲張り法・分枝限定法 １１．組合せ最適化（２）：動的計画法・近似解法 １２．非線形計画（１）：局所的最適解と大域的最適解 １３．非線形計画（２）：最適性条件 １４．非線形計画（３）：制約なし問題 １５．非線形計画（４）：制約つき問題 |
| •教科書 |
| 新版 数理計画入門：福島雅夫 著（朝倉書店） |
| •参考書 |
| 応用数理計画ハンドブック（普及版）：久保幹雄・田村明久・松井知己 編（朝倉書店） |
| •評価方法と基準 |
| 中間試験(40%)、期末試験(40%)、演習課題(20%)。 60点以上を合格とします。演習課題は適宜設けます。 |
| •履修条件・注意事項 |
| •質問への対応 |
| 質問は、講義中または講義終了時に受け付けます． それ以外は，教員室での対応とします。その際、メール(matubara(at)nagoya-u.jp)などで事前に連絡することを望みます． |