計画工学ＩＩ（Planning Technology II）[5B06]

＜授業のねらい及び具体的な達成目標＞

　計画工学で用いる諸手法の中で広く普及し，実用価値の高いものの1つとしてLP(線形計画法)がある．この手法を詳しく解説する．更に他の計画手法と品質管理についても概説する．以下に，具体的達成目標を示す．
(1)LPのモデル化の方法について理解する
(2)シンプレックス・タブローの計算法を取得すること
(3)双対問題とは何かを理解し，最適化できること
(4)輸送問題の解法を取得すること
(5)動的計画法を理解し，最短経路探索問題に応用できること
(6)品質管理の考え方を理解し，基本的手法を理解すること
(JABEE機械システム基礎工学プログラムの学習・教育目標)　D:◎
(JABEE　基本キーワード) 計画工学
(JABEE　個別キーワード)　オペレーションズリサーチ

＜授業計画及び準備学習＞

1. LPとは？―基本的な例題をもとに，モデル化の方法と図式解法などについて学ぶ．
準備学習：システム工学Ｂの履修者はその復習を行っておくこと．
2. シンプレックス・タブローとは？―基本解とシンプレックス・タブローの作り方を学ぶ．
準備学習：高校までに学んだ不等式の取り扱い方について復習をしておくこと．
3. シンプレックス・タブローの計算法―基本的例題をタブローで解く方法について学ぶ．
準備学習：連立方程式の行列計算による解法の復習を行っておくこと．
4. 制限条件に等式のあるモデル―モデルの制限条件に等式のある場合の計算法について学ぶ．
準備学習：前回までの総復習をしておくこと．
5. 制限条件に逆向きの不等式があるモデル―標準問題と逆向きの不等式がある場合の理解．
準備学習：前回の復習をしておくこと．
6. その他のモデル―最終タブローで退化する例，無限又は不能の例について述べる．
準備学習：数学における退化，無限又は不能について復習をしておくこと．
7. 双対法―双対法(dual method)による計算法について学ぶ．
準備学習：LPのモデル化について復習をしておくこと．
8. 条件の削除，追加，変更―制約条件が変更された場合の計算法について学ぶ．
準備学習：行列の掛け算について復習をしておくこと．
9. 輸送問題―複数の発着地点間の総輸送費を最小とする解法についての基本的理解をする．
準備学習：国内の様々な貨物取扱量の実態とその課題について調べておくこと．
10. 輸送問題の解法―初期解の作り方，最適解の計算の仕方について学ぶ．
準備学習：前回の復習をしておくこと．
11. 動的計画法―多段決定過程の最適化，最適性の原理について学び，応用力を養う．
準備学習：漸化式の計算法について復習をしておくこと．
12. 最短経路探索問題―動的計画法の例として最短経路探索問題について考える．
準備学習：最短経路探索問題の実例を調べておくこと．
13. 品質管理の考え方―統計的品質管理の歴史とその考え方について学ぶ．
準備学習：ここ数年の国内における品質検査の事件について調べておくこと．
14. 品質管理の基本的手法―品質管理の七つ道具の理解とその応用力を養う．
準備学習：機械システム実験及演習テキストを用いて最小二乗法の復習をしておくこと．
5. 達成度評価(試験)
準備学習：前回までの総復習をノートを読むレベルではなく，ノートの参照なしに説明，計算ができるレベルまで行っておくこと．

＜成績評価方法及び水準＞

　定期試験が60点以上の者に単位を認める.ただし，正当な理由なく，出席状況やレポート提出状況などが悪いときは減点対象となることがある．
「機械システム基礎工学プログラム」の学習・教育目標D-2は，上記の基準を満たせば達成される．

＜教科書＞

特に指定しない．
※講義ノートが教科書となります．

＜参考書＞

「線形計画法入門」森口繁一著(日科技連)
「数理計画法」渡辺浩，青沼龍雄共著(筑摩書房)
※講義に出席していれば，必ずしも購入する必要はありません．

＜オフィスアワー＞

講義終了後30分間，新宿キャンパス1865室にて

＜学生へのメッセージ＞

　計画工学の知識は，あらゆる業種，職種で役に立ちます．計画立案を必要としない仕事はないのですから，計画工学Ｉ と合わせて本講義の知識も是非身につけておくことを薦めます．また，本講義で学ぶ内容は，公務員や会社の選抜試験，各種資格試験にも出題されることがあります．

このページの著作権は学校法人工学院大学が有しています。 Copyright(c)2012 Kogakuin University. All Rights Reserved.