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

華南農(nóng)業(yè)大學(xué)期末考試試卷〔A卷〕2010--2011學(xué)年第1學(xué)期考試科目：運(yùn)籌學(xué)與最優(yōu)化方法考試類型：〔閉卷〕考試考試時(shí)間：120分鐘學(xué)號(hào)姓名年級(jí)專業(yè)題號(hào)一二三四五六七總分得分評(píng)閱人得分用單純形法求解以下線性規(guī)劃問(wèn)題〔共15分〕得分二、靈活運(yùn)用單純形法和對(duì)偶單純形法解以下問(wèn)題〔共15分〕得分三、解以下0-1型整數(shù)規(guī)劃問(wèn)題〔共10分〕得分四、利用庫(kù)恩-塔克〔K-T〕條件求解以下問(wèn)題〔共15分〕得分五、用內(nèi)點(diǎn)法求解以下非線性約束最優(yōu)化問(wèn)題〔共15分〕得分六、給定初始點(diǎn)，用最速下降法迭代一次研究以下函數(shù)的極大值?！补?5分〕得分七、某人因工作需要購(gòu)置了一輛摩托車,他可以連續(xù)使用或任一年末將舊車賣掉,換一輛新車,下表列出了于第年末購(gòu)置或更新的車至第年末的各項(xiàng)費(fèi)用的累計(jì)(含更新所需費(fèi)用、運(yùn)行費(fèi)用及維修費(fèi)用等)，試據(jù)此確定該人最正確的更新策略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之和為最小?！补?5分〕234510.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ī)劃問(wèn)題〔共15分〕解：最優(yōu)解為，最優(yōu)值為。靈活運(yùn)用單純形法和對(duì)偶單純形法解以下問(wèn)題〔共15分〕解：最優(yōu)解為，最優(yōu)值為。解以下0-1型整數(shù)規(guī)劃問(wèn)題〔共10分〕解：最優(yōu)解為，最優(yōu)值為。利用庫(kù)恩-塔克〔K-T〕條件求解以下問(wèn)題〔共15分〕解：最優(yōu)解為，最優(yōu)值為。用內(nèi)點(diǎn)法求解以下非線性約束最優(yōu)化問(wèn)題〔共15分〕解：最優(yōu)解為，最優(yōu)值為。給定初始點(diǎn)，用最速下降法迭代一次研究以下函數(shù)的極大值?！补?5分〕解：迭代方向，迭代步長(zhǎng)，。某人因工作需要購(gòu)置了一輛摩托車,他可以連續(xù)使用或任一年末將舊車賣掉,換一輛新車,下表列出了于第年末購(gòu)置或更新的車至第年末的各項(xiàng)費(fèi)用的累計(jì)(含更新所需費(fèi)用、運(yùn)行費(fèi)用及維修費(fèi)用等)，試據(jù)此確定該人最正確的更新策略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之和為最小。〔共15分〕234510.40.540.981.3720.430.620.8130.480.7140.49解：最正確更新方案為：第一年末買一輛新車，第二年末更新，用到第五年末止，最小費(fèi)用為。華南農(nóng)業(yè)大學(xué)期末考試試卷〔A卷〕2010--2011學(xué)年第1學(xué)期考試科目：運(yùn)籌學(xué)與最優(yōu)化方法考試類型：〔閉卷〕考試考試時(shí)間：120分鐘學(xué)號(hào)姓名年級(jí)專業(yè)題號(hào)一二三四五六七總分得分評(píng)閱人得分用單純形法求解以下線性規(guī)劃問(wèn)題〔共15分〕得分二、靈活運(yùn)用單純形法和對(duì)偶單純形法解以下問(wèn)題〔共15分〕得分三、解以下0-1型整數(shù)規(guī)劃問(wèn)題〔共10分〕得分四、利用庫(kù)恩-塔克〔K-T〕條件求解以下問(wèn)題〔共15分〕得分五、用內(nèi)點(diǎn)法求解以下非線性約束最優(yōu)化問(wèn)題〔共15分〕得分六、給定初始點(diǎn)，用最速下降法迭代一次研究以下函數(shù)的極大值。〔共15分〕得分七、某人因工作需要購(gòu)置了一輛摩托車,他可以連續(xù)使用或任一年末將舊車賣掉,換一輛新車,下表列出了于第年末購(gòu)置或更新的車至第年末的各項(xiàng)費(fèi)用的累計(jì)(含更新所需費(fèi)用、運(yùn)行費(fèi)用及維修費(fèi)用等)，試據(jù)此確定該人最正確的更新策略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之和為最小?！补?5分〕234510.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ī)劃問(wèn)題〔共15分〕解：最優(yōu)解為，最優(yōu)值為。靈活運(yùn)用單純形法和對(duì)偶單純形法解以下問(wèn)題〔共15分〕解：最優(yōu)解為，最優(yōu)值為。解以下0-1型整數(shù)規(guī)劃問(wèn)題〔共10分〕解：最優(yōu)解為，最優(yōu)值為。利用庫(kù)恩-塔克〔K-T〕條件求解以下問(wèn)題〔共15分〕解：最優(yōu)解為，最優(yōu)值為。用內(nèi)點(diǎn)法求解以下非線性約束最優(yōu)化問(wèn)題〔共15分〕解：最優(yōu)解為，最優(yōu)值為。給定初始點(diǎn)，用最速下降法迭代一次研究以下函數(shù)的極大值。〔共15分〕解：迭代方向，迭代步長(zhǎng)，。某人因工作需要購(gòu)置了一輛摩托車,他可以連續(xù)使用或任一年末將舊車賣掉,換一輛新車,下表列出了于第年末購(gòu)置或更新的車至第年末的各項(xiàng)費(fèi)用的累計(jì)(含更新所需費(fèi)用、運(yùn)行費(fèi)用及維修費(fèi)用等)，試據(jù)此確定該人最正確的更新策略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之和