線形計画法

著者

• 並木, 誠 ナミキ, マコト

書誌事項

線形計画法

並木誠著

（応用最適化シリーズ / 久保幹雄, 田村明久, 松井知己編集, 1）

朝倉書店, 2008.6

タイトル読み

センケイ ケイカクホウ

注記

文献: p[183]-186

内容説明・目次

目次

• １　線形計画問題とは（例題；ＬＰの形と表現；作図による解法と概観）
• ２　双対性理論（双対問題；諸々の定理；定理の証明）
• ３　シンプレックス法（アルゴリズムの概要と辞書表現；２段階シンプレックス法と巡回回避；辞書の行列表現と改訂シンプレックス法；様々なピボットアルゴリズム；幾何学的性質）
• ４　内点法（自己双対型線形計画問題；中心パスと近傍；主双対パス追跡法；アルゴリズムの妥当性）
• ５　線形相補性問題（ＬＰ、ＱＰからの変換；Ｐ行列と解の一意性；十分行列と双対定理；Ｐ行列の判別に関して）

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA86339211
• ISBN:
  • 9784254117868
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: iv, 189p
• 大きさ: 21cm
• 分類:
  • NDC8 : 417.6
  • NDC9 : 417
• 件名:
  • BSH : 線型計画法
• 親書誌ID:
  • BA86041027