ネットワーク最適化論
network optimization
教授・大橋 守
2単位
目的
ネットワークシステムの最適化
概要
この講義ではネットワークシステムや情報システムを効率的に稼動させ，より良い状態を維持するための手法と安全対策に重点を置いて講義する．システムを効率的に運用し，管理するための計画作りと組織化，および，最適化手法について詳しく取り扱う．
キーワード
最適化
注意
3年前期の「ネットワーク論」を履修していることが望ましい．
目標
| 1. | (1)ネットワーク等の管理方法について理解を深める． |
| 2. | (2)基礎的な最適化手法が使える． |
計画
| 1. | 1．ネットワーク計画法 1.1 最短経路問題 |
| 2. | 1.2 最大フロー問題 |
| 3. | 1.3 最小費用フロー問題 |
| 4. | 2．PERT·CPM 2.1 PDCサイクル，2.2 アローダイアグラム |
| 5. | 2.3 クリティカルパス，2.4 ガンチャート |
| 6. | 2.5 3点見積もり |
| 7. | 3．最適化法 3.1 数理計画問題(1) |
| 8. | 3.1 数理計画問題(2) |
| 9. | 3.1 数理計画問題(3) |
| 10. | 3.2 ネットワーク問題 |
| 11. | 4．運用管理と保守 4.1 運転管理，安全管理 |
| 12. | 4.2 セキュリティ対策 |
| 13. | 5．運用管理実習 5.1 システムの起動と停止，ユーザ管理，データ管理 |
| 14. | 5.2 トラフィック管理，障害管理，セキュリティ管理 |
| 15. | 期末試験 |
評価
レポートと期末試験で評価する．
再評価
あり．
教科書
教科書:教科書は使用せず，適宜資料を配布する．
参考書:一森哲男著「数理計画法」共立出版
牧野都治著「OR入門」森北出版
連絡先
大橋(1221, 088-656-7295, hashi@ias.tokushima-u.ac(no-spam).jp)
- オフィスアワー: 月曜日11時55分∼12時50分