靈敏度分析，計(jì)算軟件

1、2011年9月,第2章 線性規(guī)劃,靈敏度分析，計(jì)算軟件,2011年9月,山東大學(xué) 軟件學(xué)院,2,改變價(jià)值向量c,2011年9月,山東大學(xué) 軟件學(xué)院,3,僅改變一個(gè)價(jià)值系數(shù)ck到c’k,分兩種情況討論：xk是基變量；xk是非基變量。,2011年9月,山東大學(xué) 軟件學(xué)院,4,xk是非基變量,2011年9月,山東大學(xué) 軟件學(xué)院,5,xk是基變量,2011年9月,山東大學(xué) 軟件學(xué)院,6,xk是基變量,2011年9月,山東大學(xué)

2、軟件學(xué)院,7,例2.6.1（1）,2011年9月,山東大學(xué) 軟件學(xué)院,8,例2.6.1（1）,2011年9月,山東大學(xué) 軟件學(xué)院,9,例2.6.1（2）,2011年9月,山東大學(xué) 軟件學(xué)院,10,改變右端向量b,2011年9月,山東大學(xué) 軟件學(xué)院,11,改變右端向量b,2011年9月,山東大學(xué) 軟件學(xué)院,12,例2.6.2,2011年9月,山東大學(xué) 軟件學(xué)院,13,例2.6.2,2011年9月,山東大學(xué) 軟件學(xué)院,14,例

3、2.6.2,2011年9月,山東大學(xué) 軟件學(xué)院,15,計(jì)算軟件,CPLEXLindo / LingoMatlab,2011年9月,山東大學(xué) 軟件學(xué)院,16,啟動(dòng)CPLEX,在命令行輸入cplex，出現(xiàn)CPLEX提示符“CPLEX>”，進(jìn)入CPLEX狀態(tài)。,2011年9月,山東大學(xué) 軟件學(xué)院,17,輸入問題實(shí)例,輸入enter命令，輸入要優(yōu)化的問題實(shí)例。,2011年9月,山東大學(xué) 軟件學(xué)院,18,開始進(jìn)行優(yōu)化,輸入opt

4、imize命令，開始求解問題。,2011年9月,山東大學(xué) 軟件學(xué)院,19,顯示解,輸入display命令，顯示求到的解。輸入quit，退出CPLEX。,2011年9月,山東大學(xué) 軟件學(xué)院,20,使用MATLAB求解線性規(guī)劃,2011年9月,山東大學(xué) 軟件學(xué)院,21,使用MATLAB求解線性規(guī)劃,輸入?yún)?shù)說明：若某個(gè)輸入矩陣空缺，應(yīng)使用空矩陣[]代替。若某個(gè)輸入?yún)?shù)開始及之后的所有參數(shù)空缺，則這些參數(shù)可省略不寫。輸

5、出參數(shù)說明：x – 找到的解；f_opt – 計(jì)算得到的解值；exit_flag – 返回標(biāo)志；output – 計(jì)算信息。,2011年9月,山東大學(xué) 軟件學(xué)院,22,例子,2011年9月,山東大學(xué) 軟件學(xué)院,23,例子,依次輸入如下命令：f = [1 1 1 1 1 1 1]'A = [-1 -1 0 0 0 0 0; -1 0 -1 0 0 0 0; -1 0 0 -1 0 0 0; 0 -1 0 0 -1