目錄前言第一章線性規劃問題1
1. 線性規劃簡介及其發展1
2. 線性規劃的數學模型2
2.1 線性規劃問題2
2.2 線性規劃問題的數學模型3
2.3 線性規劃的性質3
第二章求解線性規劃的方法5
1. **法5
2. 單純形法6
2.1 單純形法的發展6
2.1.1單純形法的基本思路6
2.1.2單純形法的一般描述和求解步驟9
2.2 單純形法的進一步討論10
3. 對偶單純形法12
3.1 對偶理論的提出12
3.2 對偶問題的數學模型及對偶關係12
3.3 線性規劃的對偶理論14
3.4 對偶單純形法的思路15
第三章靈敏度分析18
1.邊際值(影子價18
2.價值向量的靈敏度分析變化18
3.靈敏度分析的應用19
第四章應用例項21
結論24
參考文獻25
致謝27
實驗二線性規劃靈敏度分析
裝置b1 min 1 2 1430 裝置b2 min 3 0 2460 原料c1 kg1 4 0420 原料c2 kg1 1 1300 每件利潤 元 30 20 50 已知每天對產品a2的需求不低於70件,對a3不超過240件。經理會議討論如何增加公司收入,提出了以下建議 1 產品a3提價,使每件利...
運籌學案例1線性規劃與靈敏度分析
桂林理工大學 實驗指導書 一 實驗目的 掌握 lingo matlab 求解線性規劃問題和靈敏度分析二 預備知識 線性規劃理論 對偶規劃理論和靈敏度分析 三 實驗內容 利用 lingo matlab 求解線性規劃問題的最優解,並對不同的引數作靈敏度分析 1.建立生產問題的線性規劃模型,考慮不同目標函...
線性規劃模型的應用
1.某企業製造三種儀器,甲種儀器需要17小時加工裝配,8小時檢測,售價300元。乙種儀器需要10小時加工裝配,4小時檢測,售價200元。丙種儀器需要2小時加工裝配,2小時檢測,售價100元。三種儀器所用的元件和材料基本一樣,可供利用的加工裝配時間為1000小時,檢測時間為500小時。又根據市場 表明...