『徳島大学 教育・研究者情報データベース (EDB)』---[学外] /
ID: Pass:

登録内容 (EID=125678)

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

この情報を取り巻くマップ

(なし) 閲覧 【授業概要】(2006/数理計画法) 閲覧 【授業概要】(2007/数理計画法)

標準的な表示

和文冊子 ● 数理計画法 / Mathematical Programming
欧文冊子 ● Mathematical Programming / 数理計画法

関連情報

この情報を参照している情報

閲覧【教育プログラム】…(2) 閲覧【授業概要】…(6)

この情報をマップしている情報

閲覧【授業概要】…(2)
Number of session users = 0, LA = 0.75, Max(EID) = 415542, Max(EOID) = 1123684.