6学期講義/数理手法III

新着情報

10/7開講.

科目区分

工学部共通科目(世話学科:物工)
物工:限定選択
計数システム:限定選択C
その他工学部の色々な学科(建築、機械系、電気系、応化)との合併講義

教員

村松 正和(電気通信大学情報工学科教授)

場所

工212号講義室

教科書


成績評価


過去問


シケプリ


シラバス

何らかの関数を何らかの制約のもとで最大または最小化したいことはしばしばある. このような問題を最適化問題と呼ぶ. 世の中にはさまざまな最適化問題が存在するが,本講義ではそれを 「解ける」最適化問題と「解きにくい」最適化問題とに大別する. 「解ける」最適化問題の代表である線形計画が中心の第一部では, 最適化の考え方,およびその背後にある理論を学ぶ. 「解きにくい」最適化問題を扱う第二部では,「解きにくい」という 意味について学び,また,そのような問題に対してどのような アプローチがあるのかを学ぶ.

第1部 線形計画問題とその周辺
1 ネットワーク問題
2 線形計画問題とは
3 線形計画問題の理論
4 線形計画問題に対するアルゴリズム:単体法
5 線形計画問題の拡張

第2部 より困難な最適化問題

1 計算量について
2 整数計画問題
3 メタヒューリスティクス
4 動的計画法

関連サイト


講義まとめ


  • 最終更新:2009-09-18 14:59:54

このWIKIを編集するにはパスワード入力が必要です

認証パスワード