講義科目

［総合科目　Ｆ　数理・情報一般］　 最適化の数理：数理工学入門

(平成20年度冬学期 2008年10月〜2009年2月)

教員名　

室田一雄　教授

牧野和久　准教授

松尾宇泰　准教授

対象

1〜2年生

時間帯

冬学期・木・５限（16時20分〜17時50分）
2008年10月9日開講

場所 　　　　駒場　１号館１０１号室

キーワード

最適化問題，

前提知識

線形代数と微積分の基礎知識

講義の意義、目的、応用分野等

工学的な問題の数理的な構造をとり出して最適化問題として定式化し， さらにそれを解くための考え方を解説する．

講義の内容

ニュートン法，線形計画，組合せ最適化などの話題を紹介する．

第１回：１０／９　　（松尾）ガイダンス
第２回：１０／１６　（室田）最適化とは
第３回：１０／２３　（松尾）線形計画法 (1)
第４回：１０／３０　（松尾）線形計画法 (2)
第５回：１１／６　　（松尾）変分法と最適化
第６回：１１／１３　（松尾）非線形計画法
第７回：１１／２０　（室田）凸関数
第８回：１２／４　　（牧野） 計算の可能性，計算複雑度
第９回：１２／１１　（牧野）高速なアルゴリズム技法 (1)
第１０回：１２／１８（牧野）高速なアルゴリズム技法 (2)
第１１回：１／１５（牧野）組合せ最適化 (1)
第１２回：１／２２（牧野）組合せ最適化 (2)

参考書

田村明久，村松正和：最適化法，工系数学講座，共立出版，2002.

成績評価方法

レポートによる．

講義の進め方

論理が追えるように，板書を中心とし，時に，プロジェクタを用いる． また，質問の時間を途中に設けるなど，インタラクティブにする．