南山大学　シラバス検索用

指定	選	期間	春学期
単位	２	年次	3〜4
担当者	鈴木　敦夫

他の科目との関連	OR概論I
他学科履修	可
副題
授業概要	数理計画法は、数学的手法を用いて企業や組織の活動をモデル化し、最も望ましい状態を実現するための方法を総称する分野である。この講義では、さまざまな数理計画モデルの作成方法について紹介したあと、線形計画法の基礎と応用について解説する。線形計画問題の代表的な解法であるシンプレックス法の概要、双対理論、感度分析、さらに応用問題としてのネットワーク計画法についても解説する。
学修目標	１. 実際問題をモデリングする方法を知っている。２. 線形計画法を用いて、抽象化された小規模の問題を解決することができる。３. 感度分析の意味を理解している。４. ネットワークフロー問題の基本を理解している。
授業計画	第１週　数理計画モデル（生産計画問題）第２週　数理計画モデル（輸送問題）第３週　数理計画モデル（ネットワークモデル）第４週　数理計画モデルの応用第５週　線形計画法の基礎第６週　シンプレックス法の概念第７週　シンプレックス・タブロー（１）第８週　シンプレックス・タブロー（２）第９週　双対問題、双対性第10週　感度分析第11週　最短路問題とダイクストラ法第12週　最大流問題とフロー増加法第13週　最小費用流問題と負閉路除去法第14週　第13週までの内容の総合的な問題の解説第15週　定期試験
評価方法	授業中に行なうレポート20％、定期試験80％で評価する。
テキスト	福島雅夫著：システム制御情報ライブラリー15「数理計画入門」朝倉書店
その他	この科目は、次のJABEE対応コース「情報技術専修コース（情報通信学科・情報システム数理学科）」の学習・教育目標に対応する（小項目：C-5）。