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

例，アルゴリズムなどを豊富に用いながら実践的に学べるよう工夫された構成をとる入門的教科書。