出版社内容情報
【解説】
数理計画法の中で最もポピュラーな「線形計画法」「ネットワーク計画法」「非線形計画法」および「組合せ最適化」の4分野を統一的に,また実際的な例題を数多く取り入れて詳説。数理計画法の概念や性質,理論とアルゴリズム,応用を理解しやすく学べるテキストである。
【目次】
目次
1章 線形計画法(線形計画問題;標準形と正準形;基底形式 ほか)
2章 ネットワーク計画法(グラフとネットワークの用語;最短経路問題;最大フロー問題 ほか)
3章 非線形計画法(非線形計画問題;双対問題;弱双対定理 ほか)
4章 組合せ最適化(組合せ最適化問題;多項式時間アルゴリズム;クラスP ほか)