2007年度 人間·自然環境研究科 自然環境専攻 修士課程 選択科目 数理科学 — 1年(前期), 2年(前期) |
EDB |
情報システム特論 / Advanced theory of information systems(L) |
教授・大橋 守 2単位 |
授業の目的 |
最適化理論 |
授業の概要 |
情報システムの最適化に関する手法の理解とその適用について最適化問題を中心に取扱う. |
キーワード |
最適化 |
関連科目 |
情報システム特論演習 |
到達目標 |
最適化手法を理解する. |
授業の計画 |
1. | 1.線形計画モデル 1.1 線形計画問題 1.2可能解と最適解 |
2. | 1.3 線形計画問題の標準形,1.4 基底解 |
3. | 2.シンプレックス法 2.1基底形式 |
4. | 2.2 シンプレックス法 |
5. | 2.3 二段階法 |
6. | 2.4 罰金法 |
7. | 3.改訂シンプレックス法 3.1 改訂シンプレックス法 |
8. | 3.2 基底逆行列の積形式 |
9. | 4.双対性 4.1双対問題 |
10. | 4.2 双対定理 |
11. | 5.双対シンプレックス法 5.1 双対可能基底形式 |
12. | 5.2 双対シンプレックス法 |
13. | 6.感度分析 6.1 定数項 |
14. | 6.2 目的関数の係数 |
15. | まとめ |
|
成績評価の方法 |
レポート,出席状況等 |
教科書 |
古林 隆著「線形計画法入門」産業図書 |
WEBページ |
→コンテンツサーバ (EDB/CMS) |
連絡先 |
大橋(1221, 088-656-7295, hashi@ias.tokushima-u.ac(no-spam).jp) オフィスアワー:
月曜日 11:55-12:50 |