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

時(shí)間：2014-06-05 13:53:49

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

手機(jī)看文章

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

[導(dǎo)讀]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)入或售出的股票

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ì)劃。

圖示翻譯：