最優(yōu)化方法考試試題

1、華南農(nóng)業(yè)大學(xué)期末考試試卷（A卷）2010-2011學(xué)年第1學(xué)期考試科目運(yùn)籌學(xué)與最優(yōu)化方法考試類型：（閉卷）考試考試時(shí)間：120 分鐘學(xué)號(hào) 姓名 年級(jí)專業(yè)題號(hào)一二三四五六七總分得分評閱人得分、用單純形法求解下列線性規(guī)劃問題（共15分）max z = 10 x + 5 x12，3氣+ 4x2 9s.t 5x + 2x 012、靈活運(yùn)用單純形法和對偶單純形法解下列問題（共15分）max z = x +6xx +x 2x +3x 3三、解下列0-1型整數(shù)規(guī)劃問題（共10分）max z = 3x +2x -5x -2x +3x12345x +x +x + 2x +x 412345lx +3x -4x +

2、3x 8S.t 31245X ,X ,X , X , X = 0或 1 12345得分得分得分得分四、利用庫恩-塔克（K-T）條件求解以下問題（共15分）max f (X) = 10 x + 4x 一 x2 + 4x x 一 4x21211 22x1+x2 V 6s.t 4x + x 0五、用內(nèi)點(diǎn)法求解下列非線性約束最優(yōu)化問題（共15分）min f (X) = x 2 一 6 x + 9 + 2 x 112s.t I x1 31 x2 3得分六、給定初始點(diǎn)x（0）=（i,i；r，用最速下降法迭代一次研究下列函數(shù)的極大值。（共15分）f (X) = 4 x + 6 x 一 2 x 2 2 x x

3、 一 2 x 21211 22七、某人因工作需要購置了一輛摩托車，他可以連續(xù)使用或任一 得分年末將舊車賣掉，換一輛新車，下表列出了于第i年末購置或更新 的車至第j年末的各項(xiàng)費(fèi)用的累計(jì)（含更新所需費(fèi)用、運(yùn)行費(fèi)用及維修費(fèi)用等）， 試據(jù)此確定該人最佳的更新策略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之 和為最小。（共15分）八j234510.40.540.981.3720.430.620.8130.480.7140.49華南農(nóng)業(yè)大學(xué)期末考試試卷（A卷）2010-2011學(xué)年第1學(xué)期考試科目運(yùn)籌學(xué)與最優(yōu)化方法參考答案一、用單純形法求解下列線性規(guī)劃問題（共15分）max z = 10 x + 5 尤 12

4、，3氣+ 4x2 V9s.t 5x + 2x 0，一 3 35解：最優(yōu)解為X* =（2，1）t，最優(yōu)值為z* = maxz =。二、靈活運(yùn)用單純形法和對偶單純形法解下列問題（共15分）max z = x + 6x12x1+x2 2st x + 3x 20解：最優(yōu)解為X* = g|，2）t，最優(yōu)值為z* = maxz = 2。三、解下列0-1型整數(shù)規(guī)劃問題（共10分） TOC o 1-5 h z max z = 3x + 2x - 5x - 2x + 3x 12345x + x + x + 2 x + x 4123457 x + 3 x - 4 x + 3 x 3 1245x , x , x ,

5、 x , x = 0或 1 、12345解：最優(yōu)解為X * = （1,1,0,0,0）T，最優(yōu)值為z* = max z = 5。四、利用庫恩-塔克（K-T）條件求解以下問題（共15分）max f （X） = 10 x + 4x - x2 + 4x x - 4x21211 22x1+x2 6s.t 4x + x 0解：最優(yōu)解為X * = （4, 2）t，最優(yōu)值為z* = max z = 48。五、用內(nèi)點(diǎn)法求解下列非線性約束最優(yōu)化問題（共15分）min f （X） = x 2 - 6 x + 9 + 2 x112s.t解：最優(yōu)解為X* = （3,3）t，最優(yōu)值為z* = min z = 6。六、給

6、定初始點(diǎn)X（0）= （1,1，用最速下降法迭代一次研究下列函數(shù)的極大值。（共15分）f （X） = 4 x + 6 x 一 2 x 2 一 2 x x 一 2 x 21211 22解：迭代方向d = （2,0） t，迭代步長X= -，X（1）= （!,1）t。42七、某人因工作需要購置了一輛摩托車，他可以連續(xù)使用或任一年末將舊車賣掉，換一輛新車，下表列出了于第/年末購置或更新的車至第j年末的各項(xiàng)費(fèi)用的累計(jì)（含更新所需費(fèi)用、運(yùn)行費(fèi)用及維修費(fèi)用等），試據(jù)此確定該人最佳 的更新策略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之和為最小。（共15 分）八j234510.40.540.981.3720.430

7、.620.8130.480.7140.49解：最佳更新方案為：第一年末買一輛新車，第二年末更新，用到第五年末止， 最小費(fèi)用為1.21 o華南農(nóng)業(yè)大學(xué)期末考試試卷（A卷）2010-2011學(xué)年第1學(xué)期考試科目運(yùn)籌學(xué)與最優(yōu)化方法考試類型：（閉卷）考試考試時(shí)間：120 分鐘學(xué)號(hào) 姓名 年級(jí)專業(yè)題號(hào)一二三四五六七總分得分評閱人八、用單純形法求解下列線性規(guī)劃問題（共15分）max z = 10 x + 5 x123x + 4x 91 2s.t 5x + 2x 012二、靈活運(yùn)用單純形法和對偶單純形法解下列問題（共15分）max z = x + 6x12x1+x2 2st x + 3x 20得分得分12得

8、分得分三、解下列0-1型整數(shù)規(guī)劃問題(共10分)max z = 3x + 2x - 5x - 2x + 3x 12345x + x + x + 2 x + x 4 123457 x + 3 x - 4 x + 3 x 31245x , x , x , x , x = 0或 1、12345四、利用庫恩-塔克（K-T）條件求解以下問題（共15分）max f (X) = 10 x + 4x - x2 + 4x x - 4x2x1+% 6s.t 4x + x 0五、用內(nèi)點(diǎn)法求解下列非線性約束最優(yōu)化問題(共15分)min f (X) = x2 - 6 x + 9 + 2 x 112f x 3s.t 3六

9、、給定初始點(diǎn)X (0) = (1,1)，用最速下降法迭代一次研究下列函數(shù)的極大值。(共15分)f (X) = 4 x + 6 x - 2 x 2 - 2 x x - 2 x 2得分得分1211 22七、某人因工作需要購置了一輛摩托車，他可以連續(xù)使用或任一 得分年末將舊車賣掉，換一輛新車，下表列出了于第i年末購置或更新 的車至第j年末的各項(xiàng)費(fèi)用的累計(jì)（含更新所需費(fèi)用、運(yùn)行費(fèi)用及維修費(fèi)用等）， 試據(jù)此確定該人最佳的更新策略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之 和為最小。（共15分）八j234510.40.540.981.3720.430.620.8130.480.7140.49華南農(nóng)業(yè)大學(xué)期末

10、考試試卷（A卷）2010-2011學(xué)年第1學(xué)期考試科目運(yùn)籌學(xué)與最優(yōu)化方法參考答案一、用單純形法求解下列線性規(guī)劃問題（共15分）max z = 10 x + 5 x12，3氣+ 4x2 9s.t 5x + 2x 012解:九、解: 3 35最優(yōu)解為X* = (,1)t，最優(yōu)值為z* = maxz = 一。22靈活運(yùn)用單純形法和對偶單純形法解下列問題(共15分)max z = x + 6x12x1+x2 2st x + 3x 3x,x 22012最優(yōu)解為X* = (2,2)t，最優(yōu)值為z* = maxz = 2。十、解下列0-1型整數(shù)規(guī)劃問題(共10分)max z = 3 x + 2 x - 5

11、x - 2 x + 3 x TOC o 1-5 h z 12345x + x + x + 2 x + x 4123457x + 3x - 4x + 3x 31245x , x , x , x , x = 0或112345解：最優(yōu)解為X * = (1,1,0,0,0)T，最優(yōu)值為z* = max z = 5。十一、利用庫恩-塔克(K-T)條件求解以下問題(共15分)max f(X) = 10 x + 4x -x2 + 4xx -4x2 1211 22x1+x2 V 6s.t 4x + x 012解：最優(yōu)解為X * = (4, 2)t，最優(yōu)值為z* = max z = 48。十二、用內(nèi)點(diǎn)法求解下列非線性約束最優(yōu)化問題(共15分)min f (X) = x2 - 6 尤 + 9 + 2 尤 112s.t 3lx2 2 3解：最優(yōu)解為X* = (3,3)t，最優(yōu)值為z* = min z = 6。十三、給定初始點(diǎn)X(o)= (1,1T，用最速下降法迭代一次研究下列函數(shù)的極大值。(共15分)f (X) = 4 x + 6 x - 2 x 2 - 2 x x - 2 x 21211 22解：迭代方向d = (2,0)t，迭代步長X =-1，X(1)= (!,1)t。42十四、某人因工作需要購置了一輛摩托車,他可以連續(xù)使用或任一年末將舊車賣掉，換一輛新車，下表列出了于