《清華大學(xué)研究生公共課教材·數(shù)學(xué)系列:最優(yōu)化理論與算法習(xí)題解答》對《最優(yōu)化理論與算法(第2版)》中的習(xí)題全部給出了解答.其中,計算題基本按書中給出的方法步驟完成,有利于對最優(yōu)化方法的理解和掌握;證明題用到一些有關(guān)的數(shù)學(xué)知識和解題技巧,對提高數(shù)學(xué)素質(zhì)及深入理解最優(yōu)化理論與算法是有益的。
本書可供廣大讀者學(xué)習(xí)、運(yùn)用和講授運(yùn)籌學(xué)時參考。
最優(yōu)化理論與算法是用數(shù)學(xué)方法研究最優(yōu)方案,因此,像一般數(shù)學(xué)分支一樣,有嚴(yán)密的邏輯性,要想看懂不十分困難; 但要深入理解,掌握精髓,融會貫通,并不容易; 要提高分析問題、解決問題的能力,學(xué)以致用,就更加困難.要想真正學(xué)好這門學(xué)科,必須重視做題.在學(xué)習(xí)的過程中,往往遇到一種現(xiàn)象,一看就懂,一做就錯,這正好說明做題在學(xué)習(xí)數(shù)學(xué)類課程中的重要作用.可以說,做題是打開最優(yōu)化理論之門的鑰匙,是真正學(xué)懂、會用最優(yōu)化理論與算法的一個重要途徑.
本書出版的目的是滿足教學(xué)和自學(xué)的需要,促進(jìn)運(yùn)籌學(xué)的學(xué)習(xí)、研究和應(yīng)用.衷心希望廣大讀者,在做題時嚴(yán)守獨(dú)立思考,發(fā)揮創(chuàng)造性和豐富的想象力,切忌先看題解后做習(xí)題.還要強(qiáng)調(diào),這里給出的解答是一家之言,僅供參考,不作為標(biāo)準(zhǔn)答案.倘若本書禁錮讀者思路,就違背了作者初衷.
由于水平有限,錯誤在所難免,歡迎廣大讀者批評指正.
編者
2012年2月
第1章 引言題解
第2章 線性規(guī)劃的基本性質(zhì)題解
第3章 單純形方法題解
第4章 對偶原理及靈敏度分析題解
第5章 運(yùn)輸問題題解
第7章 最優(yōu)性條件題解
第8章 算法題解
第9章 一維搜索題解
第10章 使用導(dǎo)數(shù)的最優(yōu)化方法題解
第11章 無約束最優(yōu)化的直接方法題解
第12章 可行方向法題解
第13章 懲罰函數(shù)法題解
第14章 二次規(guī)劃題解
第15章 整數(shù)規(guī)劃簡介題解
第16章 動態(tài)規(guī)劃簡介題解