第1章 システムの数理解析
1.1 システム概念と数理モデル
1.2 数理モデルの類型
1.3 システム工学で用いられる解析手法
1.4 最適化問題の基本構成
第2章 線形計画問題の基本特性と定式化
2.1 線形計画問題の凸性
2.2 線形計画問題の例
2.3 線形計画問題の標準形
2.4 基底形式と基底解
2.5 線形制約領域の一般的性質と最適解
2章の問題
第3章 線形計画問題の解法
3.1 最適性の条件
3.2 シンプレックス表
3.3 シンプレックス法
3.4 双対性
3.5 双対シンプレックス法
3.6 内点法の概要
3章の問題
第4章 特殊線形計画問題
4.1 輸送問題
4.2 ネットワーク・フロー問題
4章の問題
第5章 非線形計画問題
5.1 非線形計画問題と非凸計画問題
5.2 ラグランジュ未定乗数法
5.3 クーン・タッカー定理
5.4 反復法
5.5 整数計画問題と分枝限定法
5章の問題
第6章 動的計画法
6.1 多段決定問題としての定式化
6.2 関数漸化式の導出と解法の例
6.3 動的計画法の応用例
6章の問題
第7章 ゲーム理論入門
7.1 ゲーム理論の基本概念
7.2 よく知られているゲームの構造
7.3 ゲーム理論の基本定理
7.4 市場の効率性とゲーム理論
7章の問題
付録
A オペレーションズリサーチ(OR)
B グラフ理論
C 最適解の感度解析
D 包絡分析法(DEA)
E モダンヒューリスティックス
問題解答
参考文献
索引
1.1 システム概念と数理モデル
1.2 数理モデルの類型
1.3 システム工学で用いられる解析手法
1.4 最適化問題の基本構成
第2章 線形計画問題の基本特性と定式化
2.1 線形計画問題の凸性
2.2 線形計画問題の例
2.3 線形計画問題の標準形
2.4 基底形式と基底解
2.5 線形制約領域の一般的性質と最適解
2章の問題
第3章 線形計画問題の解法
3.1 最適性の条件
3.2 シンプレックス表
3.3 シンプレックス法
3.4 双対性
3.5 双対シンプレックス法
3.6 内点法の概要
3章の問題
第4章 特殊線形計画問題
4.1 輸送問題
4.2 ネットワーク・フロー問題
4章の問題
第5章 非線形計画問題
5.1 非線形計画問題と非凸計画問題
5.2 ラグランジュ未定乗数法
5.3 クーン・タッカー定理
5.4 反復法
5.5 整数計画問題と分枝限定法
5章の問題
第6章 動的計画法
6.1 多段決定問題としての定式化
6.2 関数漸化式の導出と解法の例
6.3 動的計画法の応用例
6章の問題
第7章 ゲーム理論入門
7.1 ゲーム理論の基本概念
7.2 よく知られているゲームの構造
7.3 ゲーム理論の基本定理
7.4 市場の効率性とゲーム理論
7章の問題
付録
A オペレーションズリサーチ(OR)
B グラフ理論
C 最適解の感度解析
D 包絡分析法(DEA)
E モダンヒューリスティックス
問題解答
参考文献
索引