内容紹介
最適化や数理計画で用いられる手法をわかりやすく解説！
「電気学会－オーム社教科書新シリーズ出版企画」の一巻で、電気・電子・機械系の専門科目である数理計画法、システム最適化の教科書。
本書では、工学における最適化の考え方に加え、線形計画法、非線形計画法、組合せ最適化といった最適化あるいは数理計画で用いられる基本的な各種手法についてわかりやすく解説している。
このような方におすすめ
大学学部3、4年生、大学院修士課程
目次
主要目次
1章 システム最適化と数理計画モデル
2章 線形計画法
3章 非線形計画法
4章 組合せ最適化と整数計画法
詳細目次
1章 システム最適化と数理計画モデル
1・1 システム最適化
1・2 数理計画モデル
演習問題
2章 線形計画法
2・1 線形計画問題
2・2 標準形
2・3 基底解と端点
2・4 シンプレックス法
2・5 シンプレックスタブロー
2・6 二段階法
2・7 双対性
2・8 感度解析
演習問題
3章 非線形計画法
3・1 非線形計画問題
3・2 最適性の理論
3・3 非線形計画法
演習問題
4章 組合せ最適化と整数計画法
4・1 組合せ最適化問題の解法
4・2 動的計画法
4・3 分枝限定法
4・4 整数計画法
4・5 発見的方法
4・6 局所探索法
演習問題
続きを見る