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. 付録
文献
索引
