線性與非線性規(guī)劃算法及實現(xiàn)-文庫吧在線文庫
【正文】 針對前述 ： c=[3,1]。數(shù)學(xué)實驗 第九章 線性規(guī)劃 內(nèi)容： 本講主要介紹線性規(guī)劃問題的求解 目的： 接觸最優(yōu)化問題 ,學(xué)習(xí)線性規(guī)劃算法的 MATLAB實現(xiàn) (基于單純型法變種 ) 要求： 能夠運用軟件直接對小規(guī)模線性規(guī)劃 問題進行求解 ? 了解線性規(guī)劃問題的基本概念、形式和算法 ? 掌握線性規(guī)劃問題的圖解法 (2維 )和 lp算法 ? 通過范例 ,掌握線性規(guī)劃問題求解一般過程 第9.1節(jié) 引入與導(dǎo)言 01 數(shù)學(xué)實驗 關(guān)于線性規(guī)劃的引入和概述 ~ 線性規(guī)劃 隸屬于運籌學(xué)中的 約束優(yōu)化 ，簡單說就是 目標(biāo)函數(shù) (希望進行最優(yōu)化的指標(biāo) )和約束條件 (決策變量受到的限制 )均為線性函數(shù)的約束優(yōu)化（否則稱為 非線性規(guī)劃 ）。 可行域 空集 ，如改例中第 3個約束為 3x1+2x2?14， 則無最優(yōu)解； 可行域 無界 ， 如去掉例中第 3個約束 3x1+2x2?14， 則可能無最優(yōu)解； 無窮多 最優(yōu)解，如改例中第 3個約束為 3x1+x2 ? 14， 則最優(yōu)解在凸多邊形一條邊上取得； 推廣到 n維歐氏空間 ，線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解必是作為可行域的凸多面體的某個頂點。1]。 x=lp(c,a,b,v1) z=c39。42。 A=[0,2,1,1。 lb=zeros(4,1)。 constr升級為 fmincon， fminu升級為 fminunc 第10.1節(jié) 引入與導(dǎo)言 02 數(shù)學(xué)實驗 在后繼版本中不再提供支持？熟悉新函數(shù) 版本更新帶來的函數(shù)升級 … 第10.1節(jié) old name和new name 03 數(shù)學(xué)實驗 非線性規(guī)劃模型的一般形式 1 下面分別給出約束和非約束優(yōu)化的一般形式，以及各自簡單的例子 : 第10.31節(jié) 約束優(yōu)化模型 04 2212221212m i n 2 3..10 , 0 2z x xstxxxx????? ? ?m in ( ) ,. . ( ) 0 ,( ) 0 ,nxijz f x x Rs t g x i Ig x j J??????數(shù)學(xué)實驗 非線性規(guī)劃模型的一般形式 2 第10.31節(jié) 無約束優(yōu)化模型 05 2212m in 2 3z x x??m in ( ) , nx z f x x R??無約束優(yōu)化只有一個目標(biāo)函數(shù)，這個目標(biāo)函數(shù)必須是非線性的，實際問題真正無約束并不多 : 數(shù)學(xué)實驗 非線性規(guī)劃方法概要 由于本身的復(fù)雜性，非線性規(guī)劃遠不如線性規(guī)劃問題那樣具備很 高效率 的求解方法。 數(shù)學(xué)實驗 非線性規(guī)劃問題的范例 圈地 4 第10.7節(jié) 范例圈地問題 12 x=[10。inf]。 x=fminu(39。 x,fmin=o
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1