数理計画入門 第3版 ―最適化の数理モデルとアルゴリズム―

福島 雅夫山下 信雄(著)

福島 雅夫山下 信雄(著)

定価 3,630 円(本体 3,300 円+税)

A5判/224ページ
刊行日:2024年10月01日
ISBN:978-4-254-28006-7 C3050

ネット書店で購入する amazon e-hon 紀伊國屋書店 honto 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. 3. 4 データ解析と最小 2 乗問題
 1. 4 組合せ最適化モデル
  1. 4. 1 生産計画問題
  1. 4. 2 固定費つき輸送問題
  1. 4. 3 ナップサック問題
  1. 4. 4 巡回セールスマン問題
  1. 4. 5 0-1 変数についての補足
 1. 5 数理最適化問題
 1. 6 演 習 問 題
2. 線形最適化
 2. 1 線形最適化問題
 2. 2 基底解と最適解
 2. 3 シンプレックス法
 2. 4 シンプレックス・タブロー
 2. 5 2 段階シンプレックス法
 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
  • Twitter
  • 「愛読者の声」 ご投稿はこちら 「愛読者の声」 ご投稿はこちら
  • EBSCO eBooks
  • eBook Library