高級(jí)運(yùn)籌學(xué)

內(nèi)容概要

　　《高級(jí)運(yùn)籌學(xué)》重點(diǎn)介紹運(yùn)籌學(xué)的進(jìn)階內(nèi)容，主要包括非線性規(guī)劃、組合優(yōu)化等基本的理論和方法。《高級(jí)運(yùn)籌學(xué)》著重講解高級(jí)運(yùn)籌學(xué)的基本概念與重要算法，力求理論與應(yīng)用的結(jié)合，強(qiáng)調(diào)算法的實(shí)現(xiàn)與軟件的運(yùn)用。

書籍目錄

前言教學(xué)建議第1章　數(shù)學(xué)基礎(chǔ)1.1 非線性規(guī)劃問(wèn)題1.2 梯度與Taylor展開式1.3 凸集與凸函數(shù)習(xí)題第2章　最優(yōu)性條件與算法收斂性2.1 最優(yōu)性條件2.2 迭代算法的收斂性習(xí)題第3章　一維極值問(wèn)題優(yōu)化3.1 成功失敗法3.2 Fibonacci法3.3 黃金分割法3.4 切線法3.5 二次插值法習(xí)題第4章　無(wú)約束優(yōu)化4.1 最速下降法4.2 Newton法4.3 共軛梯度法4.4 變尺度法4.5 直接法習(xí)題第5章　有約束優(yōu)化5.1 可行方向法5.2 罰函數(shù)法與障礙函數(shù)法5.3 復(fù)形法5.4 二次規(guī)劃習(xí)題第6章　組合優(yōu)化與計(jì)算復(fù)雜性6.1 算法與組合優(yōu)化6.2 計(jì)算復(fù)雜性習(xí)題第7章　旅行商問(wèn)題7.1 問(wèn)題概述7.2 求解算法習(xí)題第8章　背包問(wèn)題8.1 問(wèn)題概述8.2 求解算法習(xí)題第9章　排序問(wèn)題9.1 問(wèn)題分類及表示9.2 單機(jī)排序問(wèn)題9.3 平行機(jī)排序問(wèn)題9.4 串聯(lián)機(jī)排序問(wèn)題習(xí)題第10章　Steiner最小樹問(wèn)題10.1 概述10.2 歐氏Steiner最小樹問(wèn)題10.3 絕對(duì)值距離Steiner最小樹問(wèn)題10.4 圖的Steiner最小樹問(wèn)題10.5 帶附加條件的Steiner最小樹問(wèn)題習(xí)題附錄A 非線性優(yōu)化的MATLAB使用附錄B 非線性優(yōu)化的LINGO使用附錄C 部分中英文名詞對(duì)照表部分習(xí)題答案參考文獻(xiàn)

章節(jié)摘錄

　　第1章　數(shù)學(xué)基礎(chǔ)　　1.1　非線性規(guī)劃問(wèn)題　　1.1.1　概述　　眾所周知，線性規(guī)劃的應(yīng)用極為普遍，因其具有統(tǒng)一的線性數(shù)學(xué)結(jié)構(gòu)而導(dǎo)致的通用求解方法也極為有效。然而，一旦目標(biāo)函數(shù)或約束條件中出現(xiàn)了非線性函數(shù)，那么這種規(guī)劃問(wèn)題就變成了所謂的非線性規(guī)劃問(wèn)題。線性規(guī)劃是目標(biāo)函數(shù)與約束條件全部為線性表達(dá)式的數(shù)學(xué)規(guī)劃，麗非線性規(guī)劃是目標(biāo)函數(shù)與約束條件不全是線性表達(dá)式的數(shù)學(xué)規(guī)劃。由于數(shù)學(xué)結(jié)構(gòu)上的不規(guī)則性，非線性規(guī)劃至今也沒(méi)有找到可稱為“通用”的有效算法。誠(chéng)然，有時(shí)非線性規(guī)劃可以轉(zhuǎn)化為線性規(guī)劃來(lái)研究，從而在一定條件下能求得最優(yōu)解。但是，直接研究非線性規(guī)劃的理論與算法則具有更為一般的意義。　　由于現(xiàn)實(shí)世界的非線性性質(zhì)，實(shí)際的最優(yōu)化問(wèn)題常常應(yīng)更確切地歸結(jié)為非線性規(guī)劃問(wèn)題。一般而言，解非線性規(guī)劃問(wèn)題要比解線性規(guī)劃問(wèn)題困難得多。由于非線性規(guī)劃還沒(méi)有適用于各種問(wèn)題的一般算法，因此各個(gè)求解方法都有其特定的應(yīng)用范圍?！　　?/pre>




編輯推薦
《21世紀(jì)高等院校專業(yè)課系列教材?高級(jí)運(yùn)籌學(xué)》可作為高等院校有關(guān)專業(yè)研究生和高年級(jí)本科生的高級(jí)運(yùn)籌學(xué)或最優(yōu)化方法等課程的教材，亦可供其他科技人員和實(shí)際工作者自學(xué)或參考。





圖書封面



圖書標(biāo)簽Tags
無(wú)




評(píng)論、評(píng)分、閱讀與下載



還沒(méi)讀過(guò)(48)
勉強(qiáng)可看(352)
一般般(601)
內(nèi)容豐富(2493)
強(qiáng)力推薦(204)


 


    高級(jí)運(yùn)籌學(xué) PDF格式下載