2008年度 総合科学部 自然システム学科 数理·情報コース 数理科学サブコース 学部課程 — 3年(後期)

2008年度 総合科学部 自然システム学科 数理·情報コース 情報科学サブコース 学部課程 — 3年(後期)

ネットワーク最適化論

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.まとめ
16.期末試験

評価

レポートと期末試験で評価する.

再評価

あり.

教科書

教科書:教科書は使用せず,適宜資料を配布する.

参考書:一森哲男著「数理計画法」共立出版

牧野都治著「OR入門」森北出版

連絡先

大橋(1221, 088-656-7295, hashi@ias.tokushima-u.ac(no-spam).jp)
オフィスアワー: 月曜日 11:55 - 12:50