用戶名（公共郵箱mathzyforstudc@）下周開始：2：10開始上課；5：10結束最優化方計算方上課記 2009-3-08第1 2009-3-15第2 2009-3-22第3 2009-3-29第4 2009-4-05第5 2009-4-19第6 2009-4-26第7 課后練習 綜合應用 綜合應用 綜合應用 上課記2009-3-081參 等，最優化理論及其方法，電子科技大 概述：最優化建模步基本概念：梯度程序設計基無約束優化方法一維搜索：黃金分割

fx黃金分割

fxf(x為單峰函數最速下降法

fx注意：方法的適用范圍；特黃金分割法算法（偽代碼初始化a,b,,la(1)(ba),ra(ba),flf(l),frf

(ba) fl

//定區間,定al,lr,flfr,ra(ba),frf(r)else//fl

br,rl,frfl,la(1)(ba),flf2009-3-152內容安排線性規劃建模與整數規劃建模與無約束最優化方（練習）某廠生產甲乙兩種口味的飲料,每百箱甲飲料需用原料6千克,工人名,可獲利10萬元;每百箱乙飲料需用原料5千克,工人20名,可獲利9萬元.今廠共有原料60千克,工人150名,又由于其他條件所限甲飲料產量不超過8百箱.若投資0.8萬元可增加原料1千克,問應否作這項投資若每百箱甲飲料獲利可增加1萬元,問應否改變生產計劃. 和Lingo軟件求解.決策:甲乙產量x1x2(箱),整數 10*s1+9*s2s1=x1/100max=10*s1+9*s2;s1=x1/100;

10*s1+9*s2-s1=x1/100max=10*s1+9*s2-s1=x1/100;隨機跳躍在可行域內產生N個可行for產生1個可行解rand用來產生區間(0,1)上均勻分布的隨機數for語for2009-3-2231部分：最優化方法最速下降法注：最速下降法例子推導要修改（符號問題2部分：優化建模與求解技術course_soft.rar（示例程序操作平臺 命令行輸入mathexpguicmm打開程序L（1000位顧客訂單矩陣M(10003局部變量C（1000個元素）,C（i）第i位顧客已經分配得到DVD數Left(j)表示第jDVD剩余的數fork=1:10for如果Li行有元素等于k，且現有數量C(i)<3Left(j)>0，則將第jDVD配給第i顧客：M(i,C(i)+1)=j;2009-3-294第1部分：有約束優化方第2部分：建模與求解綜合外點法實現總結（測試函數test_outer語法方函數句柄的使用 函數值計算，可以調用feval（第1個參數為函數文件名或函數句柄，2個參數為自變量取值）實現無約束規劃求解：調用了fminsearch（系統函數2009-4-055動態規劃建模階段如何劃狀態的定最優指標函數（包含指標函數，狀態轉移方程明確前向還是后向：決定了狀態轉移方程、最優指標函數的形邊界條件（最后考慮2009-4-196隨機系統模隨機模擬基模擬（隨機試驗法系統模擬（計算機模擬、計算機仿真隨機系統的特點隨機因素—— 量（服從什么分布—— 量建模設計模隨機的模擬（產生隨機數normcdfx2normpdfx22f 2

x2 x2 2 2

x3基本思想：產生若干個可行點，找出這些可行點中的最小值點fori=1:nifx1^2+x2^2+x3^2>=14x2>=2x1,thenifoptvaluef(x);//保留函數值optx=x;//當前最優可行點建模與求解綜合應用題：電子管題：修理廠理發店系統模2009-4-267課后練習綜合應用對于高速問題問題，如果約束條件改0x1x2x3x4x530，該如何修改隨機跳躍法程改進DVD租賃問題的算法設計及其求解程序