線形計画法
Author(s)
Bibliographic Information
線形計画法
(応用最適化シリーズ / 久保幹雄, 田村明久, 松井知己編集, 1)
朝倉書店, 2008.6
- Title Transcription
-
センケイ ケイカクホウ
Available at / 171 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
文献: p[183]-186
Description and Table of Contents
Table of Contents
- 1 線形計画問題とは(例題;LPの形と表現;作図による解法と概観)
- 2 双対性理論(双対問題;諸々の定理;定理の証明)
- 3 シンプレックス法(アルゴリズムの概要と辞書表現;2段階シンプレックス法と巡回回避;辞書の行列表現と改訂シンプレックス法;様々なピボットアルゴリズム;幾何学的性質)
- 4 内点法(自己双対型線形計画問題;中心パスと近傍;主双対パス追跡法;アルゴリズムの妥当性)
- 5 線形相補性問題(LP、QPからの変換;P行列と解の一意性;十分行列と双対定理;P行列の判別に関して)
by "BOOK database"