| ○種別 (必須): | □ | 工学部•昼間 (授業概要)
| [継承] |
| ○入学年度 (必須): | □ | 西暦 2008年 (平成 20年)
| [継承] |
| ○名称 (必須): | □ | (英) Mathematical Programming (日) 数理計画法 (読) すうりけいかくほう
| [継承] |
| ○形態 (不用): | 1. | 講義
| [継承] |
| ○コース (必須): | 1. | 2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]
| [継承] |
| ○担当教員 (必須): | 1. | 池田 建司 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.知能工学講座])
| [継承] |
| ○単位 (必須): | □ | 2
| [継承] |
| ○目的 (必須): | □ | (英) (日) 本講義は2つの部分からなる. 前半は線形計画法であり，その理論と計算法について 解説する. 後半では，ネットワーク上の最適化を論じる. 基礎理論を厳密に展開し， 理解させることを目的としているが，同時に，理解をより容易にするため，理論の 意味を幾何学的に把握できるよう配慮している. また，例題を取り上げ，演習を 実施している.
| [継承] |
| ○概要 (必須): | □ | (英) (日) 線形計画法とネットワーク最適化について講義している. 線形計画法では，その定式 化の方法，シンプレックス解法を中心とした計算法，シンプレックス法の有効性を保 証する基本定理，理論的背景であり，かつ線形計画法の幾何学的解釈を示している 双対定理とファーカスの補題などについて述べる. ネットワーク最適化では，代表的な問題として，最短経路問題，最小木問題，最大流問題を扱う.
| [継承] |
| ○キーワード (推奨): | 1. | 線形計画法 (linear programming)
| [継承] |
| 2. | 双対性 (duality)
| [継承] |
| 3. | ネットワーク最適化 (network optimization)
| [継承] |
| ○先行科目 (推奨): | 1. | 基礎数学/線形代数学I ([2005/[徳島大学]/基礎科目群/[共通教育]])
| [継承] |
| 2. | 基礎数学/線形代数学II ([2005/[徳島大学]/基礎科目群/[共通教育]])
| [継承] |
| ○関連科目 (推奨): | 1. | 最適化理論 ([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/最適化理論])
| [継承] |
| ○要件 (任意): | □ | (英) (日) 必要な予備的知識は講義の中で一応述べるが，線形代数の知識(ベクトルの一次独立性， 行列の階数)をもっていることが望ましい.
| [継承] |
| ○注意 (任意): |
| ○目標 (必須): | 1. | (英) (日) 数理モデルにもとづくシステマティックな解析·設計能力を養い， 最適化理論やシステム工学といった学問体系の基礎となす．
| [継承] |
| ○計画 (必須): | 1. | (英) (日) 線形計画法の導入
| [継承] |
| 2. | (英) (日) 図的解法から代数的解法へ
| [継承] |
| 3. | (英) (日) 線形代数の復習
| [継承] |
| 4. | (英) (日) 線形計画法の基本定理
| [継承] |
| 5. | (英) (日) シンプレックス法
| [継承] |
| 6. | (英) (日) 2段階法
| [継承] |
| 7. | (英) (日) 行列表現と改訂シンプレックス法
| [継承] |
| 8. | (英) (日) 双対問題，双対定理，ファーカスの補題
| [継承] |
| 9. | (英) (日) グラフ理論の復習
| [継承] |
| 10. | (英) (日) 最短経路問題(Dijkstra法)
| [継承] |
| 11. | (英) (日) 最小木問題(Krukal 法)
| [継承] |
| 12. | (英) (日) 最小木問題(Prim 法)
| [継承] |
| 13. | (英) (日) 最大流·最小カット問題
| [継承] |
| 14. | (英) (日) 最大マッチング·最小カバー定理
| [継承] |
| 15. | (英) (日) 模擬試験
| [継承] |
| 16. | (英) (日) 定期試験
| [継承] |
| ○評価 (必須): | □ | (英) (日) 毎回出題するレポートの結果と定期試験の結果を10:90の割合で評価する．
| [継承] |
| ○JABEE合格 (任意): |
| ○JABEE関連 (任意): |
| ○対象学生 (任意): | □ | 開講コース学生のみ履修可能
| [継承] |
| ○教科書 (必須): | 1. | (英) (日) 特に指定しない. 配布資料とスライドによって講義を進める.
| [継承] |
| ○参考資料 (推奨): | 1. | (英) (日) 馬場則夫·坂和正敏 著「数理計画法入門」共立出版
| [継承] |
| 2. | (英) (日) 今野 浩「線形計画法」日科技連
| [継承] |
| ○URL (任意): | □ | http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/
| [継承] |
| ○連絡先 (推奨): | 1. | 池田 建司 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.知能工学講座])
| [継承] |
| ○科目コード (推奨): |
| ○備考 (任意): | 1. | (英) . (日) .
| [継承] |
【授業概要】(2007/数理計画法)
【教育プログラム】…(2)