紙 -- まえがき -- 目次 -- 第1章 数理 画法の概 -- 1.1 2変数の線形 画問 -- 1.2 2変数の整数 画問 -- 1.3 2変数の 線形 画問 -- 演習問 -- 第2章 線形 画法 -- 2.1 2変数の線形 画問 に対する代数的 法 -- 2.2 標準形の線形 画問 と基本的な用 -- 2.3 シンプレックス法 -- 2.4 2段 法 -- 2.5 線形 画問 の双対問 と双対性 -- 2.6 双対シンプレックス法 -- 演習問 -- 第3章 整数 画法 -- 3.1 整数 画問 -- 3.2 代 的な整数 画問 -- 3.3 整数 画法の基本的枠組み -- 3.3.1 緩和法 -- 3.3.2 分割統治法 -- 3.3.3 測深 -- 3.4 分枝 定法 -- 3.4.1 0-1ナップサック問 に対する分枝 定法 -- 3.4.2 混合整数 画問 に対する分枝 定法 -- 演習問 -- 第4章 線形 画法 -- 4.1 線形 画問 と基礎概念 -- 4.2 凸 合と凸 数 -- 4.3 制約条件のない最 化問 に対する最 性の条件 -- 4.4 線形 画問 に対する最 性の条件 -- 4.5 制約条件のない問 の最 化手法 -- 4.5.1 下法 -- 4.5.2 ニュートン法 -- 4.6 線形 画問 に対する最 化手法 -- 4.6.1 ペナルティ法 -- 4.6.2 一 縮小勾 法 -- 演習問 -- 演習問 の 答 -- 参 文献 -- 索引 -- 奥付. |