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

登録内容 (EID=196605)

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

●この色で表示されている項目はマップによって参照された内容です.

マップを行っている情報の編集について

マップによって参照している箇所を修正する場合には,次のようにしてください.
  • マップ先の記述とこの情報の記述を同時に修正する場合.
    →マップ先の情報(
        →閲覧 【授業概要】(2009/数理計画法)
            →閲覧 【授業概要】(2008/数理計画法)
                →閲覧 【授業概要】(2007/数理計画法)
                    →閲覧 【授業概要】(2006/数理計画法)
    )で編集を行なってください.
  • マップ先の記述は変更せずこの情報のみを変更する場合.
    →この頁で編集を行なってください.
    [注意] 編集画面では,マップによる参照によって得た内容は表示されません.
    [注意] 参照は同じ名前の項目がある場合に行なわれます.
    [注意] 項目を無記入にすると参照が行なわれ,それ以外には参照が行なわれません.(項目単位)

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

閲覧 【授業概要】(2009/数理計画法) 閲覧 【授業概要】(2010/数理計画法) 閲覧 【授業概要】(2011/数理計画法)

標準的な表示

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

関連情報

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

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

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

閲覧【授業概要】…(1)
Number of session users = 1, LA = 1.35, Max(EID) = 373316, Max(EOID) = 998824.