線性規劃模型的應用與靈敏度分析目錄

2022-09-06 21:30:06 字數 525 閱讀 8871

目錄前言第一章線性規劃問題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小時。又根據市場 表明...