整數(shù)規(guī)劃及l(fā)ingppt課件(編輯修改稿)
2025-05-27 18:15 本頁面
【文章內(nèi)容簡介】 （增函數(shù) ） 具體計算（例） k=2時： 資源分配問題k=1時：最優(yōu)解 ,最大利潤為 . 推廣：非線性整數(shù)規(guī)劃問題，如： M=4, N=3資源分配問題應(yīng)用動態(tài)規(guī)劃方法解整數(shù)規(guī)劃 實例 3：單產(chǎn)品、無能力限制的批量問題可以只考慮可以證明：一定存在滿足條件 的最優(yōu)解 .用 ft表示當(dāng) t時段初始庫存為 0時，從 t時段到 T 時段的子問題的最優(yōu)費(fèi)用值 最優(yōu)值（費(fèi)用）為 f1 . 假設(shè)費(fèi)用均非負(fù)，則在最優(yōu)解中 ，即 X=(2,5,0,4),最優(yōu)值為 561（千元）T=4， （ 千元）， （千元）， （千元 /千件）(千件 )具體計算過程如下：f5=0。 f4=3+50*4+0+0=203。f3=min{3+50(2+4)+1*4+0,3+50*2+0+11}=306。f2=min{3+50(3+2+4)+1(2+4)+1*4+0,3+50(3+2)+1*2+11,3+50*3+0+18}=458。f1=min{3+50(2+3+2+4)+1(3+2+4)+1(2+4)+1*4+0,3+50(2+3+2)+1(3+2)+1*2+11,3+50(2+3)+1*3+18,3+50*2+0+26}=561LINDO 公司軟件產(chǎn)品簡要介紹 美國芝加哥 (Chicago)大學(xué)的 LinusSchrage教授于 1980年前后開發(fā) ,后來成立 LINDO系統(tǒng)公司（ LINDOSystemsInc.）， 網(wǎng)址： LINDO:LinearINteractiveandDiscreteOptimizer()LINGO:LinearINteractiveGeneralOptimizer()LINDOAPI:LINDOApplicationProgrammingInterface()What’sBest!:( SpreadSheet.EXCEL)()演 示 (試用 )版、高級版、超級版、工業(yè)版、擴(kuò)展版 …（求解 問題規(guī)模 和 選件 不同）LINDO和 LINGO軟件能求解的優(yōu)化模型LINGOLINDO(將被淘汰 )優(yōu)化模型線性規(guī)劃(LP)非線性規(guī)劃(NLP)二次規(guī)劃(QP)連續(xù)優(yōu)化 整數(shù)規(guī)劃 (IP)目標(biāo) 1（總余量）按模式 2切割 12根 ,按模式 5切割 15根，余料 27米 最優(yōu)解： x2=12,x5=15,其余為 0；最優(yōu)值： 27xi 為 整數(shù)實例 2：鋼 管下料 (問題 1) 當(dāng)余料沒有用處時， 通常以總根數(shù)最少為目標(biāo) 目標(biāo) 2（總根數(shù)）最優(yōu)解： x2=15,x5=5,x7=5,其余為 0；最優(yōu)值： 25。 xi 為 整數(shù)按模式 2切割 15根，按模式 5切割 5根，按模式 7切割 5根，共 25根，余料 35米 雖余料增加 8米，但減少了 2根 與 目標(biāo) 1的結(jié)果 “共切割 27根，余料 27米 ”相比 :實例 2：鋼 管下料 (問題 1) LINGO軟件簡介LINGO模型的優(yōu)點(diǎn)?集成了線性 (非線性 )/連續(xù) (整數(shù) )優(yōu)化功能?運(yùn)行速度較快?具有多點(diǎn)搜索 /全局優(yōu)化功能?提供了靈活的編程語言 (矩陣生成器 )，可方便地輸入模型?提供與其他數(shù)據(jù)文件的接口 (如 TEXT,EXCEL,ODBC數(shù)據(jù)庫接口
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1