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