Optimization Toolbox為MATLAB添加了混合整數(shù)線(xiàn)性規(guī)劃
掃描二維碼
隨時(shí)隨地手機(jī)看文章
21ic訊 MathWorks 今日宣布,將混合整數(shù)線(xiàn)性規(guī)劃 (MILP) 加入 MATLAB。這個(gè)新的求解器現(xiàn)在作為 Release 2014a Optimization Toolbox 的組成部件提供,可讓用戶(hù)解決需要整數(shù)解的優(yōu)化問(wèn)題,例如:有關(guān)購(gòu)入或售出的股票數(shù)量的決策。
針對(duì)需要整數(shù)解的問(wèn)題,采用整數(shù)規(guī)劃技巧的算法可讓公司作出最優(yōu)的決策?;?MILP 的工具可在諸如投資組合優(yōu)化和資源分配等應(yīng)用中產(chǎn)生顯著的財(cái)政收益和節(jié)約。新的求解器可搭配使用 MATLAB 部署產(chǎn)品,基于 MILP 創(chuàng)建獨(dú)立的應(yīng)用,將使用 MILP 的算法與其他語(yǔ)言(如 Java 和 .NET)集成。
許多業(yè)務(wù)問(wèn)題都要求使用 MILP 算法來(lái)找到整數(shù)解。例如, 代表要購(gòu)買(mǎi)的股票份額的變量必須是整數(shù)值,才能執(zhí)行交易。同樣,代表發(fā)電機(jī)開(kāi)啟/關(guān)閉狀態(tài)的變量必須是二進(jìn)位值(0 或 1)。傳統(tǒng)的連續(xù)求解器通常會(huì)違反問(wèn)題約束。與四舍五入傳統(tǒng)連續(xù)求解器的解不同,MILP 求解器會(huì)找到最佳的整數(shù)解。
MathWorks 技術(shù)營(yíng)銷(xiāo)經(jīng)理 Seth DeLand 說(shuō):“分析師和工程師都使用 MILP 來(lái)尋找諸如投資組合優(yōu)化、資源分配和調(diào)度等常見(jiàn)業(yè)務(wù)問(wèn)題的最佳解決方案。通過(guò)在 Optimization Toolbox 中加入混合整數(shù)線(xiàn)性規(guī)劃,MathWorks 可讓用戶(hù)基于 MILP 建立并部署決策支持系統(tǒng),并應(yīng)用于整個(gè)企業(yè)。”
含 MILP 求解器的 Optimization Toolbox 可在 Release 2014a (R2014a) 中獲得。如需更多信息,請(qǐng)參閱 R2014a 版本亮點(diǎn)。
圖片說(shuō)明:利用混合整數(shù)線(xiàn)性規(guī)劃找到光伏網(wǎng)中各發(fā)電廠(chǎng)的最佳計(jì)劃。
圖片版權(quán):© 1984–2014 The MathWorks, Inc.
圖示翻譯: