朝倉書店 Asakura Pulishing Co., Ltd.
お問い合わせカートをみる購入ヘルプ
会社案内利用規約プライバシー規約サイトマップ採用情報リンク常備店一覧
教科書についてのお問合せ
「愛読者の声」ご投稿はこちら
ジャンル検索


SSL GMOグローバルサインのサイトシール

最終更新日:2017.06.27

会社案内

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

線形計画法

線形計画法

A5/200ページ/2008年06月25日
ISBN978-4-254-11786-8 C3341
定価3,672円(本体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. 付録
文献
索引