2.1XXXX年華南農(nóng)業(yè)大學(xué)運(yùn)籌學(xué)與最優(yōu)化方法試卷

1、.PAGE 6：.；華南農(nóng)業(yè)大學(xué)期末考試試卷A卷2021-2021學(xué)年第 1 學(xué)期 考試科目：運(yùn)籌學(xué)與最優(yōu)化方法 考試類型：閉卷考試 考試時(shí)間： 120 分鐘學(xué)號(hào) 姓名 年級(jí)專業(yè) 題號(hào)一二三四五六七總分得分評(píng)閱人得分用單純形法求解以下線性規(guī)劃問題共 15 分得分二、靈敏運(yùn)用單純形法和對(duì)偶單純形法解以下問題共 15 分得分三、解以下0-1型整數(shù)規(guī)劃問題共 10 分得分四、利用庫恩-塔克K-T條件求解以下問題共 15 分得分五、用內(nèi)點(diǎn)法求解以下非線性約束最優(yōu)化問題共 15 分得分六、給定初始點(diǎn)，用最速下降法迭代一次研討以下函數(shù)的極大值。共 15 分得分七、某人因任務(wù)需求購置了一輛摩托車,他可以延續(xù)

2、運(yùn)用或任一年末將舊車賣掉,換一輛新車,下表列出了于第年末購置或更新的車至第年末的各項(xiàng)費(fèi)用的累計(jì)(含更新所需費(fèi)用、運(yùn)轉(zhuǎn)費(fèi)用及維修費(fèi)用等)，試據(jù)此確定該人最正確的更新戰(zhàn)略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之和為最小。共 15 分 234510.40.540.981.3720.430.620.8130.480.7140.49 華南農(nóng)業(yè)大學(xué)期末考試試卷A卷2021-2021學(xué)年第 1 學(xué)期 考試科目：運(yùn)籌學(xué)與最優(yōu)化方法參考答案 一、用單純形法求解以下線性規(guī)劃問題共 15 分解：最優(yōu)解為，最優(yōu)值為。靈敏運(yùn)用單純形法和對(duì)偶單純形法解以下問題共 15 分解：最優(yōu)解為，最優(yōu)值為。解以下0-1型整數(shù)規(guī)劃問題

3、共 10 分解：最優(yōu)解為，最優(yōu)值為。利用庫恩-塔克K-T條件求解以下問題共 15 分解：最優(yōu)解為，最優(yōu)值為。用內(nèi)點(diǎn)法求解以下非線性約束最優(yōu)化問題共 15 分解：最優(yōu)解為，最優(yōu)值為。給定初始點(diǎn)，用最速下降法迭代一次研討以下函數(shù)的極大值。共 15 分解：迭代方向，迭代步長，。某人因任務(wù)需求購置了一輛摩托車,他可以延續(xù)運(yùn)用或任一年末將舊車賣掉,換一輛新車,下表列出了于第年末購置或更新的車至第年末的各項(xiàng)費(fèi)用的累計(jì)(含更新所需費(fèi)用、運(yùn)轉(zhuǎn)費(fèi)用及維修費(fèi)用等)，試據(jù)此確定該人最正確的更新戰(zhàn)略，使從第一年至第五年末的各項(xiàng)費(fèi)用的累計(jì)之和為最小。共 15 分234510.40.540.981.3720.430.620.8130.480.7