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