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