朝倉書店｜線形計画法

最終更新日：2020.01.16

ジャンル数学応用数学
ジャンル経営・数理・経済工学数理工学

シリーズ：応用最適化シリーズ 1

線形計画法

A5／200ページ／2008年06月25日
ISBN978-4-254-11786-8　C3341
定価3,740円（本体3,400円＋税）

並木誠著

教科・科目 : 経営・数理・経済工学

【書店の店頭在庫を確認する】

紀伊國屋書店

旭屋倶楽部

東京都書店案内

工学，経済，金融，経営学など幅広い分野で用いられている線形計画法の入門的教科書。例，アルゴリズムなどを豊富に用いながら実践的に学べるよう工夫された構成〔内容〕線形計画問題／双対理論／シンプレックス法／内点法／線形相補性問題

1.　線形計画問題とは
　1.1　例題
　1.2　LPの形と表現
　1.3　作図による解法と概観

2.　双対性理論
　2.1　双対問題
　2.2　諸々の定理
　2.3　定理の証明

3.　シンプレックス法
　3.1　アルゴリズムの概要と辞書表現
　3.2　2段階シンプレックス法と巡回回避
　3.3　辞書の行列表現と改訂シンプレックス法
　3.4　様々なピボットアルゴリズム
　3.5　幾何学的性質

4.　内点法
　4.1　自己双対型線形計画問題
　4.2　中心パスと近傍
　4.3　主双対パス追跡法
　4.4　アルゴリズムの妥当性

5.　線形相補性問題
　5.1　LP, QPからの変換
　5.2　P行列と解の一意性
　5.3　十分行列と双対定理
　5.4　P行列の判別に関して

A.　付録
文献
索引

線形計画法

目次