內容簡介
《綫性規劃》是在作者多年使用講稿的基礎上,結閤參編者的教學經驗修訂而成。為瞭方便教與學,《綫性規劃》從應用實例齣發,係統講述瞭綫性規劃的概念和方法。因此既適用於普通本科院校、專科院校經濟與管理等有關專業的綫性規劃課程使用,也可作為管理人員的自學參考書。當然,具體內容可根據各校教學時數酌情取捨,其中帶“*”的部分可作為選講內容。
全書共分七章,包括:緒論、綫性規劃問題的數學模型、綫性規劃問題的標準形、綫性規劃問題的圖解法、單純形法、對偶規劃、靈敏度分析與參數規劃,運輸問題的特殊解法等。每章都配有一定數量的練習題,書末附有全部練習題的參考答案,以供學習者參考。
《綫性規劃》由張香雲主編,鬍桂華、張立溥為副主編。黃敏、宋紅鳳、李太勇為《綫性規劃》編委。
目錄
緒論
第一章 綫性規劃問題的數學模型
第二章 綫性規劃問題的標準形式
第三章 綫性規劃問題的圖解法
第一節 綫性規劃問題解的定義及性質
第二節 綫性規劃問題的圖解法
第四章 單純形方法
第一節 單純形方法引例
第二節 單純形方法
第三節 兩階段法求解綫性規劃問題
第四節 改進的單純形方法
第五章 綫性規劃的對偶理論
第一節 對偶綫性規劃問題
第二節 對偶問題的基本性質
第三節 對偶問題的經濟意義——影子價格
第四節 對偶單純形法
第六章 靈敏度分析與參數規劃
第一節 綫性規劃問題的靈敏度分析
第二節 參數綫性規劃問題
第七章 運輸問題的特殊解法
第一節 運輸問題的特性
第二節 運輸問題的錶上作業法
第三節 運輸問題的圖上作業法
總練習題
練習題答案與提示
參考文獻
精彩書摘
構成一個綫性規劃模型,首先是求解的問題所包含的每個決策變量都是確定的,其取值範圍必須已知,並且問題所包含的決策變量總數是有限的。其次,每一種資源的數量、每一種決策變量利用相關資源的約束係數都必須確定。最後,不同決策變量對於某種資源的需求之和與該種資源的現有總量相對應,並且每一類現有資源的總量與相關決策要素對該類資源的總需求相比所獲得的關係也是確定的。這些必要性條件稱為約束條件。另外,還必須有一個確定的、期望達到的目標,並且這個目標可用對全部或者部分決策變量與相關價值係數的乘積之和(稱為目標函數)來錶達。
如果模型中包含多個目標函數,則稱該模型為多目標綫性規劃模型;如果模型中包含一個或多個二次方冪以上的變量,則稱之為非綫性規劃模型。
如果模型中包含一個以上的變量隨時問變化而變化,則稱該模型為動態規劃模型。
《綫性規劃》所討論的模型限製為單目標靜態綫性規劃模型。我們在下一節重點介紹經濟管理中常用的綫性規劃模型,並通過實例來詳細解釋以上各種條件。
二、綫性規劃問題的數學模型
在生産實踐中,經常會遇到如何利用現有資源來安排生産,以取得最大經濟效益的問題。此類問題構成瞭運籌學的一個重要分支——數學規劃,而綫性規劃(Linear Programming,簡記LP)則是數學規劃的一個重要分支。自從1947年G。B。Dantzig提齣求解綫性規劃的單純形方法以來,綫性規劃在理論上日趨成熟,在實用中也日益廣泛與深入,特彆是隨著用計算機處理成韆上萬個約束條件和決策變量的綫性規劃問題實現之後,綫性規劃的適用領域更加廣泛,已經成為現代管理中經常采用的基本方法之一。
我們首先從認識綫性規劃的模型開始。
1。綫性規劃問題的實例
例1 (生産計劃問題)某機床廠生産甲、乙兩型機床,每颱機床銷售後的利潤分彆為4000元與3000元。生産甲機床需用A、B兩種機器加工,加工時間分彆為每颱2小時和1小時;生産乙機床需用A、B、C三種機器加工,加工時間為每颱各1小時。若每天可用於加工的機器時數分彆為A機器10小時、B機器8小時和C機器7小時,問該廠應生産甲、乙機床各幾颱,纔能使總利潤最大?
前言/序言
本教材主要為管理學、經濟學等專業本科生而編寫,也可以作為其他專業的學習參考書.在《綫性規劃》的編寫過程中,主要體現瞭如下幾個特點:
1.綫性規劃已經具有成熟的理論與方法,《綫性規劃》既力爭在內容形式上保持理論體係的完整性,也嘗試使用幾何直觀來解釋其概念與方法,努力做到推導嚴謹、通俗易懂。
2.內容由淺入深、理論結閤實際。比如通過實例討論,引入逐步逼近最優解的迭代思想與方法,並由此導齣單純性方法原理;在單純性方法的基礎上,給齣瞭不同的優化求解方法,並分析瞭各種方法之間的聯係與差彆。
3.突齣課程特點,注重實際應用。例題、習題選取新穎,緊密結閤經濟與管理專業的實際需要,為學生學以緻用、理論聯係實際,培養學生解決實際問題的能力奠定基礎。對於手工計算求解的題目,則重點突齣方法訓練,而盡量避免復雜運算或大量重復運算的現象。
4.《綫性規劃》安排瞭必修內容和選修內容,可滿足40學時或48學時的教學要求。每章內容之後配有適量練習題,並在全書後麵安排瞭總練習題。既滿足基本概念、基本方法的訓練,也為學生全麵復習提供瞭基本素材。
《綫性規劃》在編寫中受到瞭教研室同仁的大力支持,浙江大學齣版社為《綫性規劃》的順利齣版付齣瞭大量勞動,在此錶示衷心感謝!
由於水平有限,書中可能存在一定的錯誤或不足之處,敬請讀者或同行批評指正。
綫性規劃 下載 mobi epub pdf txt 電子書