線性規劃（第二版）

《線性規劃（第二版）》是由張乾宗所著，武漢大學出版社出版的教材。該書適於用做大專院校有關專業的線性規劃課教材，也可作為自學教材或有關專業人員的參考書。

基本介紹

• 中文名：線性規劃（第二版）
• 作者：張乾宗
• 出版社：武漢大學出版社
• 出版時間：2004年3月
• 頁數：370 頁
• 開本：16 開
• 裝幀：平裝
• ISBN：9787307041011 
• CIP核字號：2003118029

內容簡介

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

教材目錄

前言 第一章 線性規劃問題 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 對數障礙函式法 本章小結 複習題 習題答案 索引

（註：目錄排版順序為從左列至右列）