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