2007年度 総合科学部 自然システム学科 数理·情報コース 数理科学サブコース 学部課程 — 3年(後期)
2007年度 総合科学部 自然システム学科 数理·情報コース 情報科学サブコース 学部課程 — 3年(後期)
EDB
ネットワーク最適化論 / network optimization
教授・大橋 守 2単位
授業の目的
ネットワークシステムの最適化
授業の概要
この講義ではネットワークシステムや情報システムを効率的に稼動させ,より良い状態を維持するための手法と安全対策に重点を置いて講義する.システムを効率的に運用し,管理するための計画作りと組織化,および,最適化手法について詳しく取り扱う.
キーワード
最適化
先行科目
線形代数学I線形代数学IIネットワーク論
関連科目
モデリング理論計算機概論システム管理の基礎
受講者へのメッセージ
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.期末試験
16.まとめ
成績評価の方法
レポートと期末試験で評価する.
教科書
教科書:教科書は使用せず,適宜資料を配布する.,参考書:一森哲男著「数理計画法」共立出版,牧野都治著「OR入門」森北出版
WEBページ
→コンテンツサーバ (EDB/CMS)
連絡先
大橋(1221, 088-656-7295, hashi@ias.tokushima-u.ac(no-spam).jp)
 オフィスアワー: 月曜日 11:55 - 12:50