第4講靈敏度分析及整數(shù)規(guī)劃

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

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

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