情報システム特論
Advanced theory of information systems(L)
教授・大橋 守
2単位
目的
最適化理論
概要
情報システムの最適化に関する手法の理解とその適用について最適化問題を中心に取扱う．
キーワード
最適化
関連科目
目標
| 1. | 最適化手法を理解する． |
計画
| 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. | まとめ |
評価
レポート，出席状況等
教科書
古林 隆著「線形計画法入門」産業図書
連絡先
大橋(1221, 088-656-7295, hashi@ias.tokushima-u.ac(no-spam).jp)
- オフィスアワー: 月曜日 11:55-12:50