最優(yōu)化原理與方法實驗教學大綱

僅供個人參考最優(yōu)化理方法實教大綱：最優(yōu)化原與方法：PrinciplesandMethods

號personalonlyinstudyandresearch;for2006年728一、

最優(yōu)化原理與方法是信息與計算科學數學與應用數學的重要專業(yè)基礎課它主要在工程優(yōu)化問題為背景下，借助數學規(guī)劃的理論介紹若干優(yōu)化方法并借助Matlab具箱介紹這些方法實施的具體操作流程如何使學生掌握所學優(yōu)化方法，并將其在實踐問題中獲得檢驗，以及如何使得理論、方法、求解問題等環(huán)節(jié)有機結合是該門課程的宗旨；因此該課程必須經過實踐環(huán)節(jié)的訓練，要求學生在實驗中，掌握數學規(guī)劃方法的實際使用。本實驗課的總學時為學時。一、

實踐教學內容與要求實驗一優(yōu)化工具箱學時）1、實驗目：要求學生了解MatlabOptimization所包括優(yōu)化方法使用范圍悉和理解該工具箱的英文表述。2、實驗內：優(yōu)化工具箱介紹．熟優(yōu)工具箱求解優(yōu)化問題的類型．了工具箱中求解優(yōu)化問題的各種語法功能，并理各種語法下的例子，具體如下：（1線性規(guī)劃f

語法：

(f,)

AX不得用于商業(yè)用途

僅供個人參考（2二次規(guī)劃

12

THXTXqp(,C)語法：（3非負最小二乘法nnls(b語法：

min

||AX||

（4無約束一元函數極小問題

f()語法：

xfmin('f',x

x（5無約束非線性規(guī)劃

f(x語法：

Xfminu('',X)

x（6約束非線性規(guī)劃

min

f(x語法：

',X)

(（7目標規(guī)劃

min

F(

語法：

attgoal('f',Xgoal,W（8最小最大問題

min

{max(X)}語法：

()imax('',)（9非線性最小二乘法X

(X)*(X語法：

('f',X)（10解非線性方程F()0語法：

f',)（11）半無窮下的非線性規(guī)劃min

f(X)語法：

Xst.,Wf('ft',n,)實驗二線性規(guī)劃（2學時1、實驗目：不得用于商業(yè)用途

僅供個人參考要求學生能用Optimization求解線性規(guī)劃問題力求了解高維線性規(guī)劃問題的求解方法。2、實驗內：Matlab線性規(guī)劃的方法及若干應用。利用事例說明用Matlab解線性規(guī)劃的方法（1問題：min

f

X應用求解步驟：將一般的線性規(guī)劃問題轉化為以上標準形式；輸入

f,b

；使用命令窗口程序fb)

；回車，獲解。（2例求解列優(yōu)化問題x1

4第一步驟：

st1x1212x414,01f5]',[1,2,4,1,0,0,0;0,b[6,12,4,0,0,0,0]';第二步驟：

x(fA,第三步驟：回車（3自己構造一個非標準形式的線性規(guī)劃問題，并求解。要求：維數20維含有等式約束；含10個上等式約束。（4分析Matlab求線性規(guī)劃問題的能力。實驗三無約束非線規(guī)劃（學時）1、實驗目：要求學生掌握求解非約束規(guī)劃的幾種不同類型優(yōu)化方法，并能在Matlab和環(huán)境下熟練應用。2、實驗內：（1）應用和VC++編寫黃金分割法、平分法、牛頓法。（2）應用求解高維非約束優(yōu)化問題。不得用于商業(yè)用途

22僅供個人參22例1求mine

x

2例2求

x)

x

(4xx1

x1x

實驗四約束非線性劃（時）1、實驗目：要求學生掌握課程中介紹的各種優(yōu)化方法特別是約束優(yōu)化問題非約束化的處罰法，并能應用Matlab解。2、實驗內：應用VC++及解約束非線性規(guī)劃的若干方法的具體應用：二次規(guī)劃、Lemeke法、懲罰函數法、乘子法。（1二次規(guī)劃min

HX

st.了解解決此類問題的步驟（2約束非線性規(guī)劃問題f()st(了解解決此類問題的步驟（3例應用上方法解下列問題min

f()

xx

x21．

xst.

1.5xxx0112x02min(43)2st

22x112x12x2,0x1（4C++言編寫P146-150的程圖程序求具體的優(yōu)化問以上面的例2為例）不得用于商業(yè)用途

僅供個人參考實驗五多目標規(guī)劃學時）1、實驗目：要求學生初步掌握多目標規(guī)劃中幾種基本的求解方法并能尋求最優(yōu)的決策方案。2、實驗內：多目標優(yōu)化問題單目標化及方法應用。問題minf(X)f(),f((mst.G)求解方法通過引入加權因子將上問題轉化為單目標約束優(yōu)化問題然后利用單目標約束優(yōu)化方法求解。執(zhí)行步驟如下：第一步：輸入目標約束函數function[F,g])輸入加權值w,...,1輸入子目標函數f1f2...f定義目標函數

Fwfff122m定義約束函數(1)(2)

（1）了解求解此問題的程序調用方法。（2例解下多目標優(yōu)化問題min

f()(),f())Df(),f()221

x實驗六離散型優(yōu)化法（時）1、實驗目：要求學生掌握簡單的離散型優(yōu)化問題求解方法、了解網絡優(yōu)化、遺傳算法。不得用于商業(yè)用途

僅供個人參考2、實驗內：線性整數規(guī)劃、0-1規(guī)劃的隱枚舉法。利用P152-153的程圖編寫分支定界法及遺傳算法的程序，并求解下列問題：min2x12stx0134xx4134134,x,x1234實驗七應用舉例（時）1、實驗目：

4要求學生掌握在計算機上求解實際的優(yōu)化問題。2、實驗內：食油生產問題、最優(yōu)化設備檢修計劃問題。（1人力資源計劃人力資源計劃是公司用人的關鍵方案，對公司的生產效率有直接的影響，現根據課本的案例對力資源計劃介紹的內容，設計人力資源優(yōu)化模型，及利用已經學過的組合優(yōu)化方法確定最優(yōu)的人力資源計劃方案。實施方案的步驟如下：第一步：分析問題的實際含義，明確人力資源計劃中的變量；第二步確司考慮人力需求種途徑中每一途徑的具體規(guī)則定量之間的制約關系；第三步：確定問題的目標及約束；第四步：建立人力資源計劃的數學模型；第五步：利用分支定界法尋找最優(yōu)方案；第六步：分析每一年的不熟練工、半熟練工和熟練工的人員數的變化對優(yōu)化方案的影響；第七步將人力資源問題描述為目標優(yōu)化問題求其最優(yōu)解分所獲得兩種模型的最優(yōu)解的區(qū)別和聯系；第八步：推廣所獲得的模型，并分析分支定界法解決優(yōu)化問題存在的優(yōu)點和缺點。（2人力資源計劃煉油廠的生產計劃問題是一種典型的連續(xù)型優(yōu)化問題學合理地制定生產計劃公司的生產效率的提高有重要作用，現根據課本P137的例6制定煉油計劃。實施方案如下：第一步：分析問題的實際含義，明確煉油廠的生產計劃問題的變量；第二步：分析煉油過程中4道序的各種指標和約束限制；第三步：確定問題的目標及約束；不得用于商業(yè)用途

僅供個人參考第四步：建立煉油生產計劃的數學模型；第五步：利用所學過的約束優(yōu)化算法尋找最優(yōu)方案；第六步：分析每一天原油1和油的供應量的變化對所獲得最大利潤的影響。第七步：推廣所獲得的模型到或6種原油用于產計劃的情形。二、

課程實驗考核辦法：本實驗課程考核，考核內容為應用所學優(yōu)化方法在Optimization工具箱環(huán)境求解決24個優(yōu)化問題?？己朔种嫡急鹃T課總成績的30%不得用于商業(yè)用途

僅供個人參考僅供個用學習、究不得用商業(yè)用。Forpersonaluseonlyinstudyandresearch;notforcommercialuse.Nurfürdenpers?nlichenfürStudien,Forschung,zukommerziellenZweckenverwendetwerden.Pourl'étudeetrechercheuni