BOOK SEARCH
新版 数理計画入門
福島 雅夫(著)
ネット書店で購入する amazon e-hon 紀伊國屋書店 丸善ジュンク堂書店 Honya Club Rakutenブックス くまざわ書店
書店の店頭在庫を確認する 紀伊國屋書店
内容紹介
平明な入門書として好評を博した旧版を増補改訂。数理計画の基本モデルと解法を基礎から解説。豊富な具体例と演習問題(詳しい解答付)が初学者の理解を助ける。〔内容〕数理計画モデル/線形計画/ネットワーク計画/非線形計画/組合せ計画
編集部から
目次
1.数理計画モデル
1.1線形計画モデル
1.1.1生産計画問題
1.1.2多期間計画問題
1.1.3輸送問題
1.2ネットワーク計画モデル
1.2.1グラフとネットワーク
1.2.2最短路問題
1.2.3最大流問題と最小費用流問題
1.3非線形計画モデル
1.3.1資源配分問題
1.3.2ポートフォリオ選択問題
1.3.3交通流割当問題
1.4組合せ計画モデル
1.4.1生産計画問題
1.4.2固定費つき輸送問題
1.4.3ナップサック問題
1.4.40-1変数についての補足
1.5数理計画問題
1.6演習問題
2.線形計画
2.1線形計画問題
2.2基底解と最適解
2.3シンプレックス法
2.4シンプレックス・タブロー
2.52段階シンプレックス法
2.6双対性
2.7感度分析
2.8多項式時間アルゴリズム
2.9内点法
2.10演習問題
3.ネットワーク計画
3.1最短路問題とダイクストラ法
3.2最大流問題とフロー増加法
3.3フロー増加法の正当性と最大流最小カット定理
3.4フロー増加法の計算量とその改良
3.5プリフロープッシュ法
3.6プリフロープッシュ法の計算量とその改良
3.7最小費用流問題
3.8負閉路除去法
3.9演習問題
4.非線形計画
4.1局所的最適解と大域的最適解
4.2関数の勾配とヘッセ行列
4.3制約なし問題の最適性条件
4.4最急降下法
4.5ニュートン法
4.6準ニュートン法
4.7制約つき問題の最適性条件
4.8ペナルティ法
4.9逐次2次計画法
4.10半正定値計画問題
4.11演習問題
5.組合せ計画
5.1欲張り法
5.2分枝限定法
5.3動的計画法
5.4近似解法
5.5局所探索法とメタヒューリスティックス
5.6演習問題
演習問題の解答と解説
参考文献
索引

























