最適化手法として数理計画法の基礎を理解し,それを応用できる力を身につけることを目的とする。
最適化手法として数理計画法の基礎を理解し,それを応用できる力を身につけること
を目的とする。
1. 数理計画法とは
2. 線形計画法I (標準形と基底形式)
3. 線形計画法II (シンプレックス法)
4. 線形計画法III (2段階シンプレックス法)
5. 線形計画法IV (双対定理)
6. ネットワーク計画法I (導入と最短路問題)
7. ネットワーク計画法II (最大流問題)
8. ネットワーク計画法III (最小費用流問題)
9. 整数計画法I (導入と欲張り法)
10. 整数計画法II (分枝限定法と動的計画法)
11. 整数計画法III (近似解法),非線形計画法I (導入)
12. 非線形計画法II (最適性条件)
13. 非線形計画法III (解法)
【教科書】
講義では,教員が配布するテキストを用いる.ただし,テキストは穴埋め式である.
【参考書】
福島雅夫,システム制御情報ライブラリー15「数理計画入門」,朝倉書店.
(配布テキスト中の例題のいくつかは,上記参考書を引用している.)
期末試験で評価する.