資料詳細

[ 和図書 ] 計算による最適化入門 ( コンピュータが育む数学の展開 )

福田公明／著 -- 共立出版 -- 2022.7 --

所蔵

所蔵は 1 件です。

所蔵館	所蔵場所	資料区分	請求記号	資料コード	所蔵状態	資料の利用
配架日	協力貸出	利用状況	返却予定日	資料取扱	予約数	付録注記	備考
中央	2F	一般図書	/417.0/5701/2022	7115740454		配架図 Digital BookShelf
2022/08/16	可能	利用可			0

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

- 統合検索
  都内図書館の所蔵を
  横断検索します。 類似資料 AI Shelf
  この資料に類似した資料を
  AIが紹介します。

ページの先頭へ

資料詳細

ISBN	4-320-11521-7
ISBN13桁	978-4-320-11521-7
タイトル	計算による最適化入門
タイトルカナ	ケイサンニヨルサイテキカニュウモン
著者名	福田公明／著, 田村明久／著
著者名典拠番号	110008040800000 , 110003753160000
出版地	東京
出版者	共立出版
出版者カナ	キョウリツシュッパン
出版年	2022.7
ページ数	17, 198p
大きさ	21cm
シリーズ名	コンピュータが育む数学の展開
シリーズ名のルビ等	コンピュータガハグクムスウガクノテンカイ
シリーズの編者等	高山信毅／編,濱田龍義／編
シリーズの編者等の典拠番号	110000592150000 , 110008040820000
価格	¥3300
内容紹介	最適化問題に関して具体的な例の計算を取り扱いながら、主に線形最適化と組合わせ最適化という2つの主題を中心に解説する。演習問題とその解答も掲載。フリーソフトウエアLP_solveの利用例にも触れる。
書誌・年譜・年表	文献:p188～191
一般件名	最適化-ndlsh-00568906
一般件名	最適化-データ処理
一般件名カナ	サイテキカ-データショリ
一般件名典拠番号	510832310010000
分類：都立NDC10版	417
資料情報1	『計算による最適化入門』（コンピュータが育む数学の展開）　福田公明／著, 田村明久／著　共立出版　2022.7（所蔵館：中央　請求記号：/417.0/5701/2022　資料コード：7115740454）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1154043499

ページの先頭へ

第1章線形最適化の紹介: 1.1 線形最適化の重要性; 1.2 例; 1.3 線形計画問題; 1.4 線形計画問題を解く:これは何を意味するのか; 1.5 線形計画法/線形最適化の歴史; 1.6 演習問題
第2章線形計画問題の基礎:その1: 2.1 最適性の判定法; 2.2 双対問題; 2.3 実行不可能性の判定法; 2.4 非有界性の判定法; 2.5 いくつかの形式の双対問題; 2.6 演習問題
第3章線形計画問題の基礎:その2: 3.1 双対問題の解釈; 3.2 演習(感度分析の準備); 3.3 感度分析; 3.4 演習問題
第4章アルゴリズム: 4.1 行列表記法; 4.2 線形計画問題の辞書形式; 4.3 ピボット演算; 4.4 ピボットアルゴリズムと構成的証明; 4.5 ピボット演算の実行例; 4.6 ピボットアルゴリズムの図解; 4.7 演習問題
第5章線形計画問題:発展: 5.1 ピボット演算の実装; 5.2 感度分析の計算法; 5.3 ピボットアルゴリズムの双対化; 5.4 単体法のピボット規則; 5.5 ピボット演算の幾何学的理解; 5.6 演習問題
第6章組合せ最適化と計算量: 6.1 例; 6.2 計算の効率性; 6.3 グラフ理論の基本概念; 6.4 演習問題
第7章多項式可解問題: 7.1 最小全域木問題; 7.2 2部完全マッチング問題; 7.3 割当問題; 7.4 最適マッチング問題; 7.5 最大流問題; 7.6 最小費用流問題; 7.7 演習問題
第8章しらみつぶし探索と分枝限定法: 8.1 分枝限定法; 8.2 演習問題
第9章板取り問題と列生成: 9.1 板取り問題; 9.2 単体法の復習; 9.3 列生成; 9.4 演習問題
第10章近似アルゴリズム: 10.1 集合被覆問題; 10.2 貪欲法; 10.3 主双対法; 10.4 LP丸め法
第11章線形計画問題に対する内点法: 11.1 記号の準備; 11.2 ニュートン法; 11.3 主双対内点法
第12章フリーソフトウエアを使ってみよう: 12.1 LP_solveのインストール; 12.2 LP_solveでの問題の記述; 12.3 LP_solveで線形計画問題を解く; 12.4 LP_solveで整数計画問題を解く

ページの先頭へ