シラバス参照

授業情報/Course information

科目一覧へ戻る 2023/03/17 現在

科目名/Subject 計画科学
担当教員(所属)/Instructor 原口 和也 (商学部)
授業科目区分/Category 昼間コース 学科別専門科目
開講学期/Semester 2017年度/Academic Year  後期/Fall Semester
開講曜限/Class period 月/Mon 2 , 水/Wed 2
対象所属/Eligible Faculty 商学部昼間コース/Faculty of CommerceDay School
配当年次/Years 3年 , 4年
単位数/Credits 4
研究室番号/Office
オフィスアワー/Office hours
更新日/Date of renewal 2017/02/22
授業の目的・方法
/Course Objectives and method
  この科目のテーマは「組合せ最適化問題」である.組合せ最適化問題とは,与えられた条件を満たす組合せのうち,「最良の」組合せを求める問題である.この問題はオペレーションズ・リサーチにおける最も重要な研究分野の一つで,現実における様々な計画や意思決定の場面に応用を持つ.また近年では人工知能や機械学習,更にはビッグデータの解析など,分野横断的に最適化の技術が応用されることも少なくない.
  講義では組合せ最適化の基礎理論から最先端の研究成果までを概観する.情報化社会の発展を支えていると言っていいこの分野に関して,一定の知見と技術を獲得してもらいたい.
達成目標
/Course Goals
  曖昧模糊とした現実の事例を組合せ最適化問題としてモデル化(定式化)し,計算によって解を導くという,問題解決の流れを体得してもらいたい.
● モデル化ができるようになるためには馴れが必要である.講義では典型的な組合せ最適化問題をいくつか取り上げるが,それらが現実の事例をどのようにモデル化したものか,掴んでもらいたい.
● 問題を解くための計算の手順をアルゴリズムという.計算手順を把握するのはもちろんのこと,どのようなロジックでアルゴリズムが組み立てられているのか,効率の良いアルゴリズムとはどのようなものかについて,ある程度のレベルまで理解してもらいたい.
● 最適化計算を行うためのソフトウェア(ソルバ)の実習を行う.その操作にも慣れてもらいたい.
授業内容
/Course contents
  授業はいわゆる講義形式で実施し,基本的に板書によって進める.ほぼ毎回の講義で演習を行い,受講者の理解を促す.情報処理センターにてソルバの使い方に関する実習を行う.
● 線形計画問題,整数計画問題
● 割当に関する最適化問題:最大マッチング問題,最小コスト割当問題,安定結婚問題など
● ネットワーク最適化問題:最小木問題,最短路問題など
● より難しい最適化問題:ナップサック問題,巡回セールスマン問題など
使用教材
/Teaching materials
資料を配布する.manabaからもダウンロードできるようにする予定である.以下に参考書を示す.
● 今野:ヒラノ教授の線形計画法物語,岩波書店.
● 森,松井:オペレーションズ・リサーチ,朝倉書店.
● 福島:新版 数理計画入門,朝倉書店.
成績評価の方法
/Grading
数回の筆記試験およびレポートに基づいて評価する.
成績評価の基準
/Grading Criteria
社会情報学科標準成績評価基準に従う.
履修上の注意事項
/Remarks
離散数学およびプログラミングに関連した科目を履修していると,学習内容を理解しやすいであろう.論理パズルが好きな人には特に向いている科目である.
遠隔授業
/Online class
遠隔授業/Online class

科目一覧へ戻る