第4講靈敏度分析及整數規(guī)劃_第1頁
第4講靈敏度分析及整數規(guī)劃_第2頁
第4講靈敏度分析及整數規(guī)劃_第3頁
第4講靈敏度分析及整數規(guī)劃_第4頁
第4講靈敏度分析及整數規(guī)劃_第5頁
已閱讀5頁，還剩16頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、第第1章章 線性規(guī)劃線性規(guī)劃線性規(guī)劃模型及單純形法線性規(guī)劃模型及單純形法 （2 2學時）學時）單純形法續(xù)（單純形法續(xù)（2 2學時）學時）對偶理論對偶理論 （2 2學時）學時）靈敏度分析及整數規(guī)劃（靈敏度分析及整數規(guī)劃（2 2學時）學時）靈敏度分析及整數規(guī)劃靈敏度分析及整數規(guī)劃靈敏度分析（靈敏度分析（1.6)1.6)整數規(guī)劃整數規(guī)劃(1.7)(1.7)重重 點：靈敏度分析點：靈敏度分析難難 點：系數點：系數A的靈敏度分析的靈敏度分析基本要求：了解靈敏度分析的內容，掌握基本要求：了解靈敏度分析的內容，掌握靈敏度分析方法，靈敏度分析方法，掌握分枝定界法步驟。掌握分枝定界法步驟。系數在什么范圍內變化，

2、不會影響已獲得系數在什么范圍內變化，不會影響已獲得的最優(yōu)基的最優(yōu)基( (即最優(yōu)解或最優(yōu)解結構不變即最優(yōu)解或最優(yōu)解結構不變) )。如果系數的變化超過以上范圍，如何在用如果系數的變化超過以上范圍，如何在用最簡便的方法在原來最優(yōu)解的基礎上求得新最簡便的方法在原來最優(yōu)解的基礎上求得新的最優(yōu)解的最優(yōu)解當線性規(guī)劃問題增加一個新的變量或新的當線性規(guī)劃問題增加一個新的變量或新的約束，如何在原來最優(yōu)解的基礎上獲得新的約束，如何在原來最優(yōu)解的基礎上獲得新的最優(yōu)解。最優(yōu)解。靈敏度分析所要解決的問題：靈敏度分析所要解決的問題：靈敏度分析內容目標函數系數目標函數系數cj的改變的改變常數項常數項bi的改變的改變技術系數技

3、術系數aij的改變的改變靈敏度分析步驟對于變化的系數，經過一定的計算將對于變化的系數，經過一定的計算將結果填入最終單純形表。結果填入最終單純形表。求出求出LP問題的最終單純形表問題的最終單純形表檢查與分析最終單純形表的變化，采檢查與分析最終單純形表的變化，采取相應的處理措施。取相應的處理措施。系數變化后最終表的幾種情況系數變化后最終表的幾種情況在單純形法迭代時，每次運算都和基1.6.1 資源系數變化的分析資源系數發(fā)生變化，即01bBb最優(yōu)解不變，01bBb最優(yōu)解變化，用對偶單純形法求新的解1.6.21.6.2價值系數變化的分析價值系數變化的分析情況情況1 1非基變量價值系數發(fā)生變化非基變量價值系數發(fā)生變化具體求

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論