タイトル
時間割コード: 3001304 日本語シラバス
オペレーションズ・リサーチⅠ[Operations Research 1]
 
担当教員
山本 芳嗣
開講学部等 経営学部 対象年次 2〜 単位数 2 使用言語 日本語
開講時期 春学期 開講曜限   クラス  
特記事項  
ナンバリングコード
授業の目的  
オペレーションズリサーチで中心的な考え方である最適化、その中でも最も基礎的な線形最適化(線形計画法)、整数最適化(整数計画法)について、その定式化と解法の基礎を学ぶ。
 
授業計画
(項目説明)授業全体のスケジュールを示しています。学修計画を立てる際の参考にしてください。
 
1.ORの考え方
2.意思決定と評価のモデル
3.ゲーム的状況のモデル
4.線形計画問題(その1)
5.線形計画問題(その2)
6.単体法(その1)
7.単体法(その2)
8.各種の線形計画問題
9.双対理論
10.整数計画問題(その1)
11.整数計画問題(その2)
12.問題の規模と困難性
13.分枝限定法
14.線形緩和法
15.期末考査
 
到達目標
(項目説明)授業を履修する人が最低限身につける内容を示す目標です。履修目標を達成するには、さらなる学修を必要としている段階です。
 
まず、問題を分析しどのように最適化問題へと定式化するか、定式化した最適化問題をどのように解くかの習得する。さらに、最適化問題の背景にある数学的理論を学ぶ。
 
成績評価の方法
(項目説明)成績評価の方法と評価の配分を示しています。
 
成績評価は試験による。正しい理解が第1、その応用が第2。
 
成績評価の基準 -ルーブリック-
(項目説明)授業別ルーブリックでは評価の項目と、成績評価の基準との関係性を確認できます。(表示されない場合もあります。)
 
【成績評価の基準表】
秀(S)優(A)良(B)可(C)不可(F)
履修目標を越えたレベルを達成している履修目標を達成している履修目標と到達目標の間にあるレベルを達成している到達目標を達成している到達目標を達成できていない
履修目標:授業で扱う内容(授業のねらい)を示す目標
到達目標:授業において最低限学生が身につける内容を示す目標
 
授業の方法
(項目説明)教員が授業をどのように進めるのか、課題提出などの情報もあわせて示しています。
 
補足的な資料がある場合には講義中に配布する予定。授業中の質問は大歓迎。ただし、私語は厳禁。
 
教科書  
教科書1 ISBN 9784254275384
書名 オペレーションズ・リサーチ
著者名 森雅夫,松井知己 出版社 朝倉書店 出版年 2004
 
教科書補足  
教科書の1章から6章まで(一部割愛する予定)と8章を講義の対象とする。
 
参考書  
参考書1 ISBN 9784486017448
書名 入門オペレーションズ・リサーチ
著者名 松井泰子,根本俊男,宇野毅明 出版社 東海大学出版会 出版年 2008
参考書2 ISBN 9784254126150
書名 巡回セールスマン問題への招待
著者名 山本芳嗣,久保幹雄 出版社 朝倉書店 出版年 1997
参考書3 ISBN 9784535554627
書名 役に立つ一次式 : 整数計画法「気まぐれな王女」の50年
著者名 今野浩 出版社 日本評論社 出版年 2005
参考書4 ISBN 9784254126174
書名 組合せ最適化 : 短編集
著者名 久保幹雄,松井知己 出版社 朝倉書店 出版年 1999
参考書5 ISBN 9780716715870
書名 Linear Programming
著者名 V.Chvatal 出版社 W.H.Freeman 出版年 1983
参考書6 ISBN 9784431100119
書名 最短経路の本 : レナのふしぎな数学の旅
著者名 P.グリッツマン,R.ブランデンベルク 出版社 シュプリンガー・ジャパン 出版年 2007
 
参考書補足  
参考書2,3,4,6などは1人でも読める内容なので、読んでみると良い。
 
履修条件および関連科目
(項目説明)この授業を履修するにあたってあらかじめ履修が必要な授業,並行して履修することによって学修効果を高める授業などを示しています。
 
線形代数の基礎的な知識を持っていることが望ましい。
 
キーワード  
最適化(optimization),数理計画(mathematical programming),線形計画(linear programming)
 
備考1  
あらかじめ参考書3「役に立つ一次式 : 整数計画法「気まぐれな王女」の50年」に目を通しておくと良い。
 
参照ホームページ  
http://infoshako.sk.tsukuba.ac.jp/~yamamoto/ http://www.orsj.or.jp/~wiki/wiki/index.php/
 
教員からの一言  
遠慮なく質問してください。しかし、私語は厳禁です。
 
ホームページ  
http://infoshako.sk.tsukuba.ac.jp/~yamamoto/
 
↑ ページの先頭へ戻る