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

前言
　　教學(xué)建議
　　第1章　數(shù)學(xué)基礎(chǔ)
　　1.1 非線(xiàn)性規(guī)劃問(wèn)題
　　1.2 梯度與Taylor展開(kāi)式
　　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 切線(xiàn)法
　　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)題分類(lèi)及表示
　　9.2 單機(jī)排序問(wèn)題
　　9.3 平行機(jī)排序問(wèn)題
　　9.4 串聯(lián)機(jī)排序問(wèn)題
　　習(xí)題
　　
　　第10章　Steiner最小樹(shù)問(wèn)題
　　10.1 概述
　　10.2 歐氏Steiner最小樹(shù)問(wèn)題
　　10.3 絕對(duì)值距離Steiner最小樹(shù)問(wèn)題
　　10.4 圖的Steiner最小樹(shù)問(wèn)題
　　10.5 帶附加條件的Steiner最小樹(shù)問(wèn)題
　　習(xí)題
　　
　　附錄A 非線(xiàn)性?xún)?yōu)化的MATLAB使用
　　附錄B 非線(xiàn)性?xún)?yōu)化的LINGO使用
　　附錄C 部分中英文名詞對(duì)照表
　　部分習(xí)題答案
　　參考文獻(xiàn)