Optimization Toolbox為MATLAB添加了混合整數(shù)線性規(guī)劃

時間：2014-06-05 13:53:49

關(guān)鍵字： MATLAB OPTIMIZATION 整數(shù)線性規(guī)劃 TOOLBOX

手機(jī)看文章

掃描二維碼
隨時隨地手機(jī)看文章

[導(dǎo)讀]21ic訊 MathWorks 今日宣布，將混合整數(shù)線性規(guī)劃 (MILP) 加入 MATLAB。這個新的求解器現(xiàn)在作為 Release 2014a Optimization Toolbox 的組成部件提供，可讓用戶解決需要整數(shù)解的優(yōu)化問題，例如：有關(guān)購入或售出的股票

21ic訊 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)建獨(dú)立的應(yīng)用，將使用 MILP 的算法與其他語言(如 Java 和 .NET)集成。

許多業(yè)務(wù)問題都要求使用 MILP 算法來找到整數(shù)解。例如，代表要購買的股票份額的變量必須是整數(shù)值，才能執(zhí)行交易。同樣，代表發(fā)電機(jī)開啟/關(guān)閉狀態(tài)的變量必須是二進(jìn)位值(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 版本亮點(diǎn)。

圖片說明：利用混合整數(shù)線性規(guī)劃找到光伏網(wǎng)中各發(fā)電廠的最佳計劃。

圖示翻譯：