数理科学概論 II
Introduction to Mathematical Science II
講義内容
この講義では
について解説する.
線形計画法は, 生産計画, グラフ・ネットワーク論, スケジューリング,
金融といった経済や工学に現れる様々な問題に応用される数理計画法の
重要な問題である.
ここではまず, その代表的な解法であるシンプレックス法について述べる.
また, 線形計画法を一般化した非線形計画法の応用例と解法について紹介し,
この分野での最近のトピックスについても触れる予定である.
教科書
特に指定しない。
参考書
- V. フバータル著, 阪田・藤野訳: 線形計画法(上), 啓学出版, 1986.
- 茨木・福島著: 最適化の手法, 共立出版, 1993.
など
前提とする知識(必ずしも先修条件ではない)
解析学(基礎数学 I), 線形代数(基礎数学 I)