数理計画

年度 2004
科目名 数理計画
教員名 根本 俊男
授業概要 数理計画においては,数理モデルの最適化ツールの代表である線形計画法を中心にオペレーションズ・リサーチ(以下「OR」)の数理計画手法を習得する.具体的には,問題を数理モデルとして表現する方法からそれらに対する様々な解法,そして最適解を求める専用のコンピュータソフトウェアの使い方が主な内容になる.いずれの題材も様々な場面で利用される必要不可欠な技術である.また,経営情報学科卒業者が当然身につけているIT(情報技術)として企業が期待している中核技術でもある.経営情報学科が経営学科ではないことを考えれば経営情報学科におけるORの重要性は容易に理解できるであろう.経営情報を学ぶ者にとって大変重要な知識であるORの個別の話題は「OR」や「生産管理論」の講義において学んだが,この講義では様々な問題に強力に利用できるツールを習得する.そのために,第3・4セメスタにおいて「OR」そして「生産管理論」の単位を修得し,より汎用性の高いツールの重要性を理解した上でこの科目を履修することが強く望まれる.「OR」や「生産管理論」を履修することなく,いきなり「数理計画」を履修することは避けるべきである.講義科目の順序性をしっかり認識し自らのカリキュラムを考えてほしい.また,OR系の科目としては第6セメスタには「経営シミュレーション」と「意思決定論」が配置されている.これらの科目にも数理計画が関連することも認識してほしい.ORを修得するには多くの問題例に取り組む必要がある. そのために,講義時間だけでは足りないので相当量の課題を毎回課す予定である. 受講者は実習・課題に取り組む十分な時間を確保しておいて欲しい.
授業計画 数理計画とは
数理モデルの作り方
数理モデルの分類
線形計画法
図的解法
数理的知識の復習
方程式の解き方
総当り法
シンプレックス法
2段階シンプレックス法
感度分析
双対問題
整数計画法
様々なモデルへの対処法
ソルバーの利用
非線形計画法
動的計画法
評価方法 基本的に中間試験・期末試験の2回の試験の点数により成績を決定する.ただし,試験の点数(100点満点)以外にもレポートへの取組状況や演習でのプレゼンテーションなどを加味する場合もある.
教科書
参考書
メッセージ ORで学んで欲しい素材はたくさんありとてもすべては教えきれません.他大学の講義内容を見るとなるべく基礎的な内容をまんべんなく教えるようになっています.しかし,ORが重要な学習科目の一つとなっている文教大学経営情報学科では週2回という比較的多くの時間が割り当てられていることを活かして広く基礎的な部分はもちろん、理解が表面的なもので終わらないように,取り上げるテーマによっては,深い部分にも取り組んでいきたいと考えています. 時間も努力も多く要する講義ですが,有意義で充実した講義です.楽しんでください.講義に関する最新情報は以下のURLにて入手できます.http://www.bunkyo.ac.jp/~nemoto/lecture/