2008年度 人間·自然環境研究科 自然環境専攻 修士課程 選択科目 数理科学 — 1年(前期), 2年(前期)

情報システム特論

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