- 担当教員
- 花岡 伸也
- 使用教室
- 月5-6(S514) 木1-2(S514)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 7850
- シラバス更新日
- 2014年9月18日
- 講義資料更新日
- 2014年11月16日
- アクセス指標
-
- 学期
- 後期 / 推奨学期：6
講義概要
線形計画法，整数計画法を学ぶことにより，工学における設計，プロジェクトの計画策定，社会現象の解析など，問題解決に求められる数理的手法の理論と応用方法を習得する。
講義の目的
線形計画法，ネットワーク計画法，整数計画法を学ぶことにより，工学における設計，プロジェクトの計画策定，社会現象の解析など，問題解決に求められる数理的手法の理論と応用方法を習得する。
講義計画
１． 数理計画とオペレーションズ・リサーチ
２． 線形計画法１：定式化と図解
３． 線形計画法２：シンプレックス法の基礎
４． 線形計画法３：シンプレックス法の応用
５． 線形計画法４：感度分析
６． 線形計画法５：双対問題
７． 中間テスト
８． ネットワーク計画法１：輸送問題
９． ネットワーク計画法２：最短路問題
１０． ネットワーク計画法３：その他
１１． 整数計画法１：定式化
１２． 整数計画法２：組合せ最適化問題と近似解法
１３． 整数計画法３：分枝限定法
１４． まとめ
教科書・参考書等
Winston, W.L. (1995) Introduction to Mathematical Programming: Application and Algorithms 2nd Edition, Duxbury Press.
森 雅夫, 松井 知己 (2004) オペレーションズ・リサーチ，朝倉書店
関連科目・履修の条件等
特になし．
成績評価
演習40%，中間テスト30%，期末テスト 30%．
