內容簡介

　　綫性規劃是運籌學的重要分支，它是一門實用性很強的應用數學學科。本書是在藉鑒已有教材並結閤筆者教學實踐積纍的基礎上編寫的。本書的選材和寫法多從實用性和便於教和學等方麵考慮，適於用做大專院校有關專業的綫性規劃課教材，也可作為自學教材或有關專業人員的參考書。

目錄

前言
第一章 綫性規劃問題
1.1 綫性規劃問題的實例
1.2 綫性規劃問題的數學模型
1.3 二變量綫性規劃問題的圖解法
本章小結
復習題

第二章 單純形方法
2.1 基可行解
2.2 最優基可行解的求法
2.3 單純形法的計算步驟、單純形錶
2.4 退化情形的處理
2.5 初始基可行解的求法
2.6 單純形法的幾何意義
2.7 改進單純形法
本章小結
復習題

第三章 對偶原理與對偶算法
3.1 對偶綫性規劃問題
3.2 對偶定理
3.3 對偶單純形法
3.4 初始正則解的求法
3.5 原-對偶單純形法
本章小結
復習題

第四章 運輸問題
4.1 運輸問題的特性
4.2 初始方案的求法
4.3 檢驗數的求法
4.4 方案的調整
4.5 不平衡的運輸問題
4.6 分派問題
本章小結
復習題

第五章 有界變量綫性規劃問題
5.1 基解的特徵
5.2 有界變量單純形法
5.3 有界變量對偶單純形法
本章小結
復習題

第六章 靈敏度分析與參數綫性規劃問題
6.1 靈敏度分析
6.2 參數綫性規劃問題
本章小結
復習題

第七章 整數綫性規劃
7.1 幾個典型的整數綫性規劃問題
7.2 割平麵法
7.3 分枝定界法
7.4 隱枚舉法
7.5 建立整數規劃模型的一些技巧
本章小結
復習題

第八章 分解算法
8.1 可行解的分解錶達式
8.2 二分算法
8.3 p分算法
本章小結
復習題

第九章 內點算法
9.1 原仿射尺度法
9.2 對偶仿射尺度法
9.3 對數障礙函數法
本章小結
復習題
習題答案
索引

前言/序言