線性整數規劃的數學基礎

內容介紹

本書系統地論述了整數規劃的割平面理論和算法、混合整數規劃的分解方法、組合規劃和組合多面體方法、擬陣理論，以及下料、裝箱、時間表、廠址選擇、貨郎等著名特殊整數規劃問題，較全面地介紹了與整數規劃有關的各種基本方法和最新進展．本書可作為運籌學、管理科學、套用數學、計算數學、系統工程等專業的大學生、研究生的教材或教學參考書．

作品目錄

引言
第一章線性規劃
1基本概念
2單純形方法
3改進單純形方法
4允許解的一般表達式
5對偶理論
6變數帶上界限制的線性規劃問題
7幾何意義
8字典序單純形方法
9列生成方法
102分解原則
11練習題
第二章線性整數規劃
1基本概念和性質
2割平面算法
3練習題
第三章線性混合整數規劃
1割平面方法
2分解方法
3選址問題的分解算法
4分枝估界法
5