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