新版 数理計画入門

福島 雅夫(著)

福島 雅夫(著)

定価 3,520 円(本体 3,200 円+税)

A5判/216ページ
刊行日:2011年02月15日
ISBN:978-4-254-28004-3 C3050

この本には新しい版があります→

ネット書店で購入する 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演習問題
演習問題の解答と解説
参考文献
索引

執筆者紹介

関連情報

ジャンル一覧

ジャンル一覧

  • Facebook
  • X
  • note
note
  • 「愛読者の声」 ご投稿はこちら 「愛読者の声」 ご投稿はこちら
  • EBSCO eBooks
  • eBook Library