參數(shù)線性的規(guī)劃

1、參數(shù)線性規(guī)劃概念 當(dāng)參數(shù) 或 沿某一方向連續(xù)變動(dòng)時(shí)，目標(biāo)函數(shù)值z(mì)將隨 或 的變動(dòng)而呈線性變動(dòng)，z是這個(gè)變動(dòng)參數(shù)的線性函數(shù)，因而稱(chēng)為參數(shù)線性規(guī)劃。模型目標(biāo)函數(shù)的系數(shù)含有參數(shù)的線性規(guī)劃模型約束條件右端的常數(shù)項(xiàng)含有參數(shù)的LP模型：價(jià)值向量：變動(dòng)向量：參數(shù) ：資源向量 ：變動(dòng)向量 ：參數(shù) 參數(shù)線性規(guī)劃問(wèn)題的分析步驟：1令 求解得最終單純形表；2將 或 項(xiàng)反映到最終單純形表中去；3隨 值的增大或減小，觀察原問(wèn)題或?qū)ε?問(wèn)題。4重復(fù)第3步，一直到 值繼續(xù)增大或減小 時(shí)，表中的解基不再出現(xiàn)變化時(shí)為止。確定現(xiàn)有解基允許的 的變動(dòng)范圍；當(dāng) 的變動(dòng)超出這個(gè)范圍時(shí)，用單純形法或?qū)ε紗渭冃畏ㄇ笮碌慕?。舉例分析目標(biāo)函數(shù)

2、的系數(shù) 含有參數(shù)的線性規(guī)劃問(wèn)題 分析 值變化時(shí)，下述參數(shù)線性規(guī)劃問(wèn)題最優(yōu)解的變化。 先令 求得最優(yōu) 解，然后將 反映在最終單純形表中，見(jiàn)下表：最優(yōu)解保持不變的條件當(dāng) 時(shí)檢驗(yàn)數(shù)非負(fù)當(dāng) 時(shí)，換基得：當(dāng) 時(shí)，由原最終單純形表檢驗(yàn)數(shù)非負(fù)當(dāng) 時(shí)，最終單純形表當(dāng) 時(shí)，原最終單純形表檢驗(yàn)數(shù)非負(fù)當(dāng) 時(shí)，最終單純形表目標(biāo)函數(shù)值 隨 值變化的情況-2-1/5-1127.21523舉例分析約束條件右端的常數(shù)項(xiàng)含 有參數(shù)的線性規(guī)劃問(wèn)題 分析 值變化時(shí)，下述參數(shù)線性規(guī)劃問(wèn)題最優(yōu)解的變化。 先令 求得最優(yōu) 解，然后將 反映在最終單純形表中，見(jiàn)下表：最優(yōu)基不變條件是 最優(yōu)值為 當(dāng) 時(shí) 先令 求得最優(yōu) 解，然后將 反映在最終單純形表中，見(jiàn)下表：最優(yōu)基不變條件是 最優(yōu)值為 當(dāng) 時(shí) 當(dāng) 時(shí)最優(yōu)值為 當(dāng) 時(shí) 當(dāng) 時(shí)最