.z四類根本模型優(yōu)化模型數(shù)學規(guī)劃模型線性規(guī)劃、整數(shù)線性規(guī)劃、非線性規(guī)劃、多目標規(guī)劃、動態(tài)規(guī)劃。微分方程組模型阻滯增長模型、SARS傳播模型。圖論與網絡優(yōu)化問題最短路徑問題、網絡最大流問題、最小費用最大流問題、最小生成樹問題(MST)、旅行商問題(TSP)、圖的著色問題。概率模型決策模型、隨機存儲模型、隨機人口模型、報童問題、Markov鏈模型。組合優(yōu)化經典問題多維背包問題(MKP)背包問題：個物品，對物品，體積為，背包容量為。如何將盡可能多的物品裝入背包。多維背包問題：個物品，對物品，價值為，體積為，背包容量為。如何選取物品裝入背包，是背包中物品的總價值最大。多維背包問題在實際中的應用有：資源分配、貨物裝載和存儲分配等問題。該問題屬于難問題。二維指派問題(QAP)工作指派問題：個工作可以由個工人分別完成。工人完成工作的時間為。如何安排使總工作時間最小。二維指派問題〔常以機器布局問題為例〕：臺機器要布置在個地方，機器與之間的物流量為，位置與之間的距離為，如何布置使費用最小。二維指派問題在實際中的應用有：校園建筑物的布局、醫(yī)院科室的安排、成組技術中加工中心的組成問題等。旅行商問題(TSP)旅行商問題：有個城市，城市與之間的距離為，找一條經過個城市的巡回〔每個城市經過且只經過一次，最后回到出發(fā)點〕，使得總路程最小。車輛路徑問題(VRP)車輛路徑問題〔也稱車輛方案〕：個客戶的位置坐標和貨物需求，在可供使用車輛數(shù)量及運載能力條件的約束下，每輛車都從起點出發(fā)，完成假設干客戶點的運送任務后再回到起點，要求以最少的車輛數(shù)、最小的車輛總行程完成貨物的派送任務。TSP問題是VRP問題的特例。車間作業(yè)調度問題(JSP)車間調度問題：存在個工作和臺機器，每個工作由一系列操作組成，操作的執(zhí)行次序遵循嚴格的串行順序，在特定的時間每個操作需要一臺特定的機器完成，每臺機器在同一時刻不能同時完成不同的工作，同一時刻同一工作的各個操作不能并發(fā)執(zhí)行。如何求得從第一個操作開場到最后一個操作完畢的最小時間間隔。分類模型判別分析是在研究對象分成假設干類型并已經取得各種類型的一批樣本的觀測數(shù)據(jù)，在此根底上根據(jù)*些準則建立判別式，然后對未知類型的樣品進展判別分析。聚類分析則是給定的一批樣品，要劃分的類型實現(xiàn)并不知道，正需要通過局分析來給以確定類型的。判別分析距離判別法根本思想：首先根據(jù)分類的數(shù)據(jù)，分別計算各類的重心即分組(類)的均值，判別準則是對任給的一次觀測，假設它與第類的重心距離最近，就認為它來自第類。至于距離的測定，可以根據(jù)實際需要采用歐氏距離、馬氏距離、明科夫距離等。Fisher判別法根本思想：從兩個總體中抽取具有個指標的樣品觀測數(shù)據(jù)，借助方差分析的思想構造一個判別函數(shù)或稱判別式。其中系數(shù)確定的原則是使兩組間的區(qū)別最大，而使每個組部的離差最小。對于一個新的樣品，將它的p個指標值代人判別式中求出y值，然后與判別臨界值(或稱分界點(后面給出)進展比擬，就可以判別它應屬于哪一個總體。在兩個總體先驗概率相等的假設下，判別臨界值一般取：最后，用統(tǒng)計量來檢驗判別效果，假設則認為判別有效，否則判別無效。以上描述的是兩總體判別，至于多總體判別方法則需要加以擴展。Fisher判別法隨著總體數(shù)的增加，建立的判別式也增加，因而計算比擬復雜。Bayes判別法根本思想：假定對所研究的對象有一定的認識，即假設個總體中，第個總體的先驗概率為，概率密度函數(shù)為。利用bayes公式計算觀測樣品來自第個總體的后驗概率，當時，將樣本判為總體。逐步判別法根本思想與逐步回歸法類似，采用“有進有出〞的算法，逐步引入變量，每次引入一個變量進入判別式，則同時考慮在較早引入判別式的*些作用不顯著的變量剔除出去。聚類分析聚類分析是一種無監(jiān)視的分類方法，即不預先指定類別。根據(jù)分類對象不同，聚類分析可以分為樣本聚類〔Q型〕和變量聚類〔R型〕。樣本聚類是針對觀測樣本進展分類，而變量聚類則是試圖找出彼此獨立且有代表性的自變量，而又不喪失大局部信息。變量聚類是一種降維的方法。系統(tǒng)聚類法〔分層聚類法〕根本思想：開場將每個樣本自成一類；然后求兩兩之間的距離，將距離最近的兩類合成一類；如此重復，直到所有樣本都合為一類為止。適用圍：既適用于樣本聚類，也適用于變量聚類。并且距離分類準則和距離計算方法都有多種，可以依據(jù)具體情形選擇。快速聚類法〔K-均值聚類法〕根本思想：按照指定分類數(shù)目，選擇個初始聚類中心；計算每個觀測量〔樣本〕到各個聚類中心的距離，按照就近原則將其分別分到放入各類中；重新計算聚類中心，繼續(xù)以上步驟；滿足停頓條件時〔如最大迭代次數(shù)等〕則停頓。使用圍：要求用戶給定分類數(shù)目，只適用于樣本聚類〔Q型〕，不適用于變量聚類〔R型〕。兩步聚類法〔智能聚類方法〕根本思想：先進展預聚類，然后再進展正式聚類。適用圍：屬于智能聚類方法，用于解決海量數(shù)據(jù)或者具有復雜類別構造的聚類分析問題。可以同時處理離散和連續(xù)變量，自動選擇聚類數(shù)，可以處理超大樣本量的數(shù)據(jù)。模糊聚類分析與遺傳算法、神經網絡或灰色理論聯(lián)合的聚類方法神經網絡分類方法評價模型層次分析法(AHP)根本思想：是定性與定量相結合的多準則決策、評價方法。將決策的有關元素分解成目標層、準則層和方案層，并通過人們的判斷對決策方案的優(yōu)劣進展排序，在此根底上進展定性和定量分析。它把人的思維過程層次化、數(shù)量化，并用數(shù)學為分析、決策、評價、預報和控制提供定量的依據(jù)。根本步驟：構建層次構造模型；構建成比照擬矩陣；層次單排序及一致性檢驗〔即判斷主觀構建的成比照擬矩陣在整體上是否有較好的一致性〕；層次總排序及一致性檢驗〔檢驗層次之間的一致性〕。優(yōu)點：它完全依靠主觀評價做出方案的優(yōu)劣排序，所需數(shù)據(jù)量少，決策花費的時間很短。從整體上看，AHP在復雜決策過程中引入定量分析，并充分利用決策者在兩兩比擬中給出的偏好信息進展分析與決策支持，既有效地吸收了定性分析的結果，又發(fā)揮了定量分析的優(yōu)勢，從而使決策過程具有很強的條理性和科學性，特別適合在社會經濟系統(tǒng)的決策分析中使用。缺點：用AHP進展決策主觀成分很大。當決策者的判斷過多地受其主觀偏好影響，而產生*種對客觀規(guī)律的歪曲時，AHP的結果顯然就靠不住了。適用圍：尤其適合于人的定性判斷起重要作用的、對決策結果難于直接準確計量的場合。要使AHP的決策結論盡可能符合客觀規(guī)律，決策者必須對所面臨的問題有比擬深入和全面的認識。另外，當遇到因素眾多，規(guī)模較大的評價問題時，該模型容易出現(xiàn)問題，它要求評價者對問題的本質、包含的要素及其相互之間的邏輯關系能掌握得十分透徹，否則評價結果就不可靠和準確。改良方法：成比照擬矩陣可以采用德爾菲法獲得。如果評價指標個數(shù)過多〔一般超過9個〕，利用層次分析法所得到的權重就有一定的偏差，繼而組合評價模型的結果就不再可靠。可以根據(jù)評價對象的實際情況和特點，利用一定的方法，將各原始指標分層和歸類，使得每層各類中的指標數(shù)少于9個。灰色綜合評價法〔灰色關聯(lián)度分析〕根本思想：灰色關聯(lián)分析的實質就是，可利用各方案與最優(yōu)方案之間關聯(lián)度大小對評價對象進展比擬、排序。關聯(lián)度越大，說明比擬序列與參考序列變化的態(tài)勢越一致，反之，變化態(tài)勢則相悖。由此可得出評價結果。根本步驟：建立原始指標矩陣；確定最優(yōu)指標序列；進展指標標準化或無量綱化處理；求差序列、最大差和最小差；計算關聯(lián)系數(shù)；計算關聯(lián)度。優(yōu)點：是一種評價具有大量未知信息的系統(tǒng)的有效模型，是定性分析和定量分析相結合的綜合評價模型，該模型可以較好地解決評價指標難以準確量化和統(tǒng)計的問題，可以排除人為因素帶來的影響，使評價結果更加客觀準確。整個計算過程簡單，通俗易懂，易于為人們所掌握;數(shù)據(jù)不必進展歸一化處理，可用原始數(shù)據(jù)進展直接計算，可靠性強；評價指標體系可以根據(jù)具體情況增減；無需大量樣本，只要有代表性的少量樣本即可。缺點：要求樣本數(shù)據(jù)且具有時間序列特性；只是對評判對象的優(yōu)劣做出鑒別，并不反映絕對水平，故基于灰色關聯(lián)分析綜合評價具有“相對評價〞的全部缺點。適用圍：對樣本量沒有嚴格要求，不要求服從任何分布，適合只有少量觀測數(shù)據(jù)的問題；應用該種方法進展評價時，指標體系及權重分配是一個關鍵的問題，選擇的恰當與否直接影響最終評價結果。改良方法：采用組合賦權法：根據(jù)客觀賦權法和主觀賦權法綜合而得權系數(shù)。結合TOPSIS法：不僅關注序列與正理想序列的關聯(lián)度，而且關注序列與負理想序列的關聯(lián)度，依據(jù)公式計算最后的關聯(lián)度。模糊綜合評價法根本思想：是以模糊數(shù)學為根底，應用模糊關系合成的原理，將一些邊界不清、不易定量的因素定量化，從多個因素對被評價事物隸屬等級〔或稱為評語集〕狀況進展綜合性評價的一種方法。綜合評判對評判對象的全體，根據(jù)所給的條件，給每個對象賦予一個非負實數(shù)評判指標，再據(jù)此排序擇優(yōu)。根本步驟：確定因素集、評語集；構造模糊關系矩陣；確定指標權重；進展模糊合成和做出評價。優(yōu)點：:數(shù)學模型簡單，容易掌握，對多因素、多層次的復雜問題評判效果較好。模糊評判模型不僅可對評價對象按綜合分值的大小進展評價和排序，而且還可根據(jù)模糊評價集上的值按最大隸屬度原則去評定對象所屬的等級，結果包含的信息量豐富。評判逐對進展，對被評對象有唯一的評價值，不受被評價對象所處對象集合的影響。接近于人的思維習慣和描述方法，因此它更適用于對社會經濟系統(tǒng)問題進展評價。缺點：并不能解決評價指標間相關造成的評價信息重復問題，隸屬函數(shù)確實定還沒有系統(tǒng)的方法，而且合成的算法也有待進一步探討。其評價過程大量運用了人的主觀判斷，由于各因素權重確實定帶有一定的主觀性，因此，總的來說，模糊綜合評判是一種基于主觀信息的綜合評價方法。應用圍：廣泛地應用于經濟管理等領域。綜合評價結果的可靠性和準確性依賴于合理選取因素、因素的權重分配和綜合評價的合成算子等。改良方法：(1)采用組合賦權法：根據(jù)客觀賦權法和主觀賦權法綜合而得權系數(shù)。BP神經網絡綜合評價法根本思想：是一種交互式的評價方法，它可以根據(jù)用戶期望的輸出不斷修改指標的權值，直到用戶滿意為止。因此，一般來說，人工神經網絡評價方法得到的結果會更符合實際情況。優(yōu)點：神經網絡具有自適應能力，能對多指標綜合評價問題給出一個客觀評價，這對于弱化權重確定中的人為因素是十分有益的。在以前的評價方法中，傳統(tǒng)的權重設計帶有很大的模糊性，同時權重確定中人為因素影響也很大。隨著時間、空間的推移，各指標對其對應問題的影響程度也可能發(fā)生變化，確定的初始權重不一定符合實際情況。再者，考慮到整個分析評價是一個復雜的非線性大系統(tǒng)，必須建立權重的學習機制，這些方面正是人工神經網絡的優(yōu)勢所在。針對綜合評價建模過程中變量選取方法的局限性，采用神經網絡原理可對變量進展奉獻分析，進而剔除影響不顯著和不重要的因素，以建立簡化模型，可以防止主觀因素對變量選取的干擾。缺點：ANN在應用中遇到的最大問題是不能提供解析表達式，權值不能解釋為一種回歸系數(shù)，也不能用來分析因果關系，目前還不能從理論上或從實際出發(fā)來解釋ANN的權值的意義。需要大量的訓練樣本，精度不高，應用圍是有限的。最大的應用障礙是評價算法的復雜性，人們只能借助計算機進展處理，而這方面的商品化軟件還不夠成熟。適用圍：神經網絡評價模型具有自適應能力、可容錯性，能夠處理非線性、非局域性的大型復雜系統(tǒng)。在對學習樣本訓練中，無需考慮輸入因子之間的權系數(shù)，ANN通過輸入值與期望值之間的誤差比擬，沿原連接權自動地進展調節(jié)和適應，因此該方法表達了因子之間的相互作用。改良方法：(1)采用組合評價法：對用其它評價方法得出的結果，選取一局部作為訓練樣本，一局部作為待測樣本進展檢驗，如此對神經網絡進展訓練，知道滿足要求為止，可得到更好的效果。數(shù)據(jù)包絡法(DEA)組合評價法預測模型定性研究與定量研究的結合，是科學的預測的開展趨勢。在實際預測工作中，應該將定性預測和定量預測結合起來使用，即在對系統(tǒng)做出正確分析的根底上，根據(jù)定量預測得出的量化指標，對系統(tǒng)未來走勢做出判斷。回歸分析法根本思想：根據(jù)歷史數(shù)據(jù)的變化規(guī)律，尋找自變量與因變量之間的回歸方程式，確定模型參數(shù)，據(jù)此預測。回歸問題分為一元和多元回歸、線性和非線性回歸。特點：技術比擬成熟，預測過程簡單；將預測對象的影響因素分解，考察各因素的變化情況，從而估計預測對象未來的數(shù)量狀態(tài)；回歸模型誤差較大，外推特性差。適用圍：回歸分析法一般適用于中期預測。回歸分析法要求樣本量大且要求樣本有較好的分布規(guī)律，當預測的長度大于占有的原始數(shù)據(jù)長度時，采用該方法進展預測在理論上不能保證預測結果的精度。另外，可能出現(xiàn)量化結果與定性分析結果不符的現(xiàn)象，有時難以找到適宜的回歸方程類型。時間序列分析法根本思想：把預測對象的歷史數(shù)據(jù)按一定的時間間隔進展排列，構成一個隨時間變化的統(tǒng)計序列，建立相應的數(shù)據(jù)隨時間變化的變化模型，并將該模型外推到未來進展預測。適用圍：此方法有效的前提是過去的開展模式會延續(xù)到未來，因而這種方法對短期預測效果比擬好，而不適合作中長期預測。一般來說，假設影響預測對象變化各因素不發(fā)生突變，利用時間序列分析方法能得到較好的預測結果；假設這些因素發(fā)生突變，時間序列法的預測結果將受到一定的影響。灰色預測法根本思想：將一切隨機變量看作是在一定圍變化的灰色變量，不是從統(tǒng)計規(guī)律角度出發(fā)進展大樣本分析研究，而是利用數(shù)據(jù)處理方法(數(shù)據(jù)生成與復原)，將雜亂無章的原始數(shù)據(jù)整理成規(guī)律性較強的生成數(shù)據(jù)來加以研究，即灰色系統(tǒng)理論建立的不是原始數(shù)據(jù)模型，而是生成數(shù)據(jù)模型。適用圍：預測模型是一個指數(shù)函數(shù)，如果待測量是以*一指數(shù)規(guī)律開展的，則可望得到較高精度的預測結果。影響模型預測精度及其適應性的關鍵因素，是模型中背景值的構造及預測公式中初值的選取。BP神經網絡法人工神經網絡的理論有表示任意非線性關系和學習等的能力，給解決很多具有復雜的不確定性和時變性的實際問題提供了新思想和新方法。利用人工神經網絡的學習功能，用大量樣本對神經元網絡進展訓練，調整其連接權值和閉值，然后可以利用已確定的模型進展預測。神經網絡能從數(shù)據(jù)樣本中自動地學習以前的經歷而無需繁復的查詢和表述過程，并自動地逼近那些最正確刻畫了樣本數(shù)據(jù)規(guī)律的函數(shù)，而不管這些函數(shù)具有怎樣的形式，且所考慮的系統(tǒng)表現(xiàn)的函數(shù)形式越復雜，神經網絡這種特性的作用就越明顯。誤差反向傳播算法(BP算法)的根本思想是通過網絡誤差的反向傳播，調整和修改網絡的連接權值和閉值，使誤差到達最小，其學習過程包括前向計算和誤差反向傳播。它利用一個簡單的三層人工神經網絡模型，就能實現(xiàn)從輸入到輸出之間任何復雜的非線性映射關系。目前，神經網絡模型已成功地應用于許多領域，諸如經濟預測、財政分析、貸款抵押評估和破產預測等許多經濟領域。優(yōu)點：可以在不同程度和層次上模仿人腦神經系統(tǒng)的構造及信息處理和檢索等功能，對大量非構造性、非準確性規(guī)律具有極強的自適應功能，具有信息記憶、自主學習、知識推理和優(yōu)化計算等特點，其自學習和自適應功能是常規(guī)算法和專家系統(tǒng)技術所不具備的，同時在一定程度上克制了由于隨機性和非定量因素而