2007年度上智大学シラバス

2007/03/08更新
◆オペレ-ションズ・リサ-チⅡ - (秋)
藤井 進
○講義概要
最適化手法の最も基礎となる線形計画法(Linear Programming)について講述する。シンプレックス法の計算手順だけでなく、基本的考え方についての理解を深めるために、線形代数の基礎を習得しておくことが必要である。
○評価方法
出席状況(5%)、レポート(5%)、秋学期末試験(定期試験期間中)(60%)、中間試験(30%)
○テキスト
特に指定しないが、線形計画法の参考書は数多い。
たとえば、
「線形計画法入門」古林隆著、産業図書。
  計算手順についても詳しい。
「数理計画入門」福島雅夫著、朝倉書店
  線形計画法だけでなく、非線形計画法など数理計画法一般についてかかれている。
○他学部・他学科生の受講
可 (線形代数に関する基礎知識を必要とする。)
○授業計画
1数理計画問題の基礎構造
2線形計画問題の定式化と図式解法。用語の定義
3線形計画法の基礎。標準形とベクトル表示
4制約条件の性質。凸極性
5最適解の性質
6端点の移動と目的関数値
7シンプレックス法
8中間試験
92段階法と罰金法
10双対性、双対問題 1
11双対性、双対問題 2
12双対シンプレックス法 1
13双対シンプレックス法 2

  

Copyright (C) 2007 Sophia University
By:上智大学 学事センター