最適化モデル分析

年度 2006
科目名 最適化モデル分析
教員名 根本 俊男
授業概要 利益最大,リスク最小,最速,効率最大などと世の中には最適な状況が求められる場面であふれている.特に,経営・政策等での諸問題の解決では『最適』が鍵になることが多い.そこで,この講義では,そのような『最適な状況』をどのように見つけていくか,つまり『最適化の手法』について扱っていく.必ずしも最適化の手法がすべての問題解決に利用できるわけではないが,最適化モデルとして記述できた問題の解決に対しては強力なツールになり,様々な問題の解決の糸口になることが多い.そのため,IT分野やプランニングの分野で活躍したいと考えている者にとっては最適化の手法は基盤知識のひとつであり,また,経営情報学科出身者が当然身につけているIT(情報技術)として企業が期待している中核技術のひとつでもある.経営情報学科が経営学科ではないことを考えれば経営情報学科におけるITの重要性は容易に理解できるであろう.本講義で扱う内容を修得するには多くの問題例に取り組む必要がある. そのために,講義時間だけでは足りないので相当量の課題を毎回課す予定である. 受講者は実習・課題に取り組む十分な時間を確保しておいて欲しい.
授業計画 最適化モデル入門
最適化モデルに触れてみよう
最適化モデルの作り方
最適化モデルの分類
線形計画法
数理知識の復習
様々な解法
もしこうだったら…でモデルを分析してみよう
最適な状況と示す方法(双対と緩和)
数理計画ソルバーの利用
整数だけで最適を示す場合:整数計画法
まとめ
評価方法 基本的に期末試験の点数により成績を決定する.ただし,試験の点数(100点満点)以外にもレポートへの取組状況や演習でのプレゼンテーションなどを加味する場合もある.
教科書
参考書
メッセージ 問題解決技法の集大成であるオペレーションズ・リサーチの重要な一部としてこの講義は位置付けられています.そのため,この講義の履修には『オペレーションズ・リサーチ』の知識が必要です.具体的には,事前に『オペレーションズ・リサーチ』,『問題発見技法』,『ネットワークモデル分析』,『スケジューリング』といったOR系の科目を数科目は習得済みであることが強く望まれます.また,講義内で取り組む演習の発表ではPowerPointを扱う必要があるので,第1・2セメスタの「プレゼンテーション」も履修済みであることも望まれます.一方,本講義で学んだことは,第6セメスタでの「ITプランナー演習」および「意思決定科学」,第8セメスタ「ロジスティクス」を履修する際に大切な基礎知識のひとつになります.より専門的な後続科目の準備として大切な講義のひとつなので,しっかり学んでください.講義に関する情報や関連科目の過去の試験問題などは以下のURLにて閲覧可能です.http://www.bunkyo.ac.jp/~nemoto/lecture/