《線性規劃》是2004年哈爾濱工業大學出版社出版的圖書，作者:劉文德、孫秀梅、皮曉明。本書講述了線性規劃問題的數學模型；線性規劃問題的解及其幾何性質；單純形法；對偶原理；整數線性規劃；靈敏度分析；運輸問題的特殊解法等方面的內容。
基本介紹
- 中文名：線性規劃
- 作者：劉文德、孫秀梅、皮曉明
- 出版社：哈爾濱工業大學出版社
- ISBN：9787560320526
內容簡介,圖書目錄,
內容簡介
線性規劃問題的數學模型；線性規劃問題的解及其幾何性質；單純形法；對偶原理；整數線性規劃；靈敏度分析；運輸問題的特殊解法。每章後附有習題，供讀者學習與訓練之用。
本書可作為高等師範學校的套用數學系、數學系、信息科學系等的本科學生教材，亦可作為各類高等學校成人教育的相關專業的本科學生的教材，也可作為運籌學系、管理科學系、經濟金融系、系統科學系及計算機科學系等相關專業的教學參考書。
圖書目錄
章 線性規劃問題的數學模型
節 線性規劃問題的典型例子與數學模型
第二節 線性規劃問題的標準形式
習題一
第二章 線性規劃問題的解及其幾何性質
節 線性規劃問題的基本概念
第二節 兩個變數的線性規劃問題的圖解法
第三節 線性規劃問題的解的幾何性質
習題二
第三章 單純形法
節 線性規劃問題的典式與基可行解的判定
第二節 基本可行解之間的轉移
第三節 線性規劃問題的典式與單純形表的矩陣表示方法
第四節 大M法與兩階段法
第五節 退化情形
第六節 改進單純形法
習題三
第四章 對偶原理
節 對稱形式對偶問題的表達
第二節 非對稱形式對偶問題的表達
第三節 對偶線性規劃的基本性質
第四節 對偶單純形方法
習題四
第五章 整數線性規劃
節 整數規劃的數學模型及算法基本思想
第二節 分支定界法
第三節 割平面法
習題五
第六章 靈敏度分析
節 參數線性規劃問題
第二節 靈敏度分析
習題六
第七章 運輸問題的特殊解法
節 運輸問題的特點與解題思路
第二節 表上作業的各種方法
第三節 不平衡運輸問題的模型
第四節 運輸問題的轉運模型
第五節 運輸問題的圖上作業法
第六節 特殊運輸問題的匈牙利解法
習題七
參考文獻
