授業コード | 94206900 | クラス | |
科目名 | 経営情報論研究Ⅰ | 単位数 | 2 |
担当者 | 高濱 節子 | 履修期 | 前期授業 |
カリキュラム | *下表参考 | 配当年次 | *下表参考 |
授業題目 | 最適化理論と最適化アルゴリズム(Optimization Theory and its Algorithms) |
授業の概要 | 最適化問題に対する最適化アルゴリズムに関する数理的及び数値解析的研究を進める, 特に,線形最適化問題,ネットワーク最適化について,理論的アプローチによる最適化アルゴリズム,コンピューティングなど数値計算を中心にした最適化アルゴリズムの発展的話題を教育・研究する, なお,講義は報告・討論の双方向形式で行う, |
学習の到達目標 | 線形最適化問題等に対する最適化アルゴリズムについて説明できる. |
授業計画 | 第1回 | ガイダンスと序論(学習内容について) |
第2回 | 線形計画(1) 線形計画モデル | |
第3回 | 線形計画(2) 線形計画問題,基底解と最適解 | |
第4回 | 線形計画(3) シンプレックス法 | |
第5回 | 線形計画(4) シンプレックス表 | |
第6回 | 線形計画(5) シンプレックス法の演習 | |
第7回 | 数理計画(6) シンプレックス法の初期化(2段階法) | |
第8回 | 数理計画(7) 双対性 | |
第9回 | 数理計画(8) 内点法 | |
第10回 | 中間まとめ | |
第11回 | ネットワーク最適化(1) ネットワーク計画モデル | |
第12回 | ネットワーク最適化(2) 最大流問題とフロー増加法 | |
第13回 | ネットワーク最適化(3) 最大流問題とプリフロープッシュ法 | |
第14回 | ネットワーク最適化(4) 最小費用流問題と負閉路除去法 | |
第15回 | 要点整理と振り返り・まとめ |
授業外学習の課題 | 第1回目の前に,このシラバスをよく読むこと, 第1回目以降,講義終了後,不明なところはないか見直すこと, 特に,講義中に演習問題等が行われたときは,自宅で再度見直しをすること, もしも講義時間中に,演習問題が完了できなかったときは,次回までに必ず完了させること, 第15回目が終了したら,まとめのプリント等を見直し,結局自分は何を学んだのか再確認をすること. |
履修上の注意事項 | 研究内容の性格上,一定水準の数学を用いる,線形代数・解析学・確率論等の基礎知識を有することが望ましい, 予習・復習を欠かさないこと.出席を毎回すること. |
成績評価の方法・基準 | 積極的な受講態度15%,予習15%,課題・演習・発表状況など40%,レポート30%から総合的に評価判断する. |
テキスト | 未定.各種の文献を用いる予定.受講生と相談する. |
参考文献 | 適宜,授業中に紹介する. |
主な関連科目 | 経営情報論研究Ⅱ |
オフィスアワー及び 質問・相談への対応 |
授業の中で,積極的に質問をして下さい. また,授業外では,メール又は研究室で対応します. 面談での質問を希望する場合は,あらかじめメール等で日程予約を取るようにして下さい. |
所属 | ナンバリングコード | 適用入学年度 | 配当年次 |
経済科学研究科M経済情報専攻 | - | 2018~2019 | 1・2 |