- 担当教員
- 尾形 わかは
- 使用教室
- 金5-6
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 7261
- シラバス更新日
- 2005年10月28日
- 講義資料更新日
- 2005年10月28日
- アクセス指標
-
- 学期
- 後期 / 推奨学期：-
講義概要
I 最適化手法として数理計画法の基礎を理解し，それを応用できる力を身につけることを目的とする。
II 線形計画法（シンプレックス法，双対定理），ネットワーク最適化法（最小費用流問題，最大流最小カット定理，PERTの基礎），整数計画法（組合せ最適化），非線形計画法。
講義の目的
最適化手法として数理計画法の基礎を理解し，それを応用できる力を身につけることを目的とする。
講義計画
1. 数理計画法とは
2. 線形計画法I （標準形と基底形式）
3. 線形計画法II （シンプレックス法）
4. 線形計画法III （２段階シンプレックス法）
5. 線形計画法IV （双対定理）
6. ネットワーク計画法I （最短路問題）
7. ネットワーク計画法II （最大流問題）
8. ネットワーク計画法III （最小費用流問題）
9. ネットワーク計画法IV （PERT）
10. 整数計画法I （欲張り法）
11. 整数計画法II （分枝限定法, 動的計画法, 近似解法）
12. 非線形計画法I （最適性条件１）
13. 非線形計画法II （最適性条件２と解法）
教科書・参考書等
【教科書】
講義では，教員が配布するテキストを用いる．ただし，テキストは穴埋め式である．
【参考書】
福島雅夫，システム制御情報ライブラリー15「数理計画入門」，朝倉書店．
（配布テキスト中の例題のいくつかは，上記参考書を引用している．）
成績評価
期末試験で評価する．
