怎么用EXCEL求解線性規(guī)劃問題?
EXCEL的規(guī)劃求解模塊是一款以可選加載項的方式隨微軟Office軟件一同發(fā)行的求解《運籌學(xué)》問題的專業(yè)軟件的免費版本,內(nèi)置單純型法、對偶單純型法、分支定界算法、廣義既約梯度算法和演化算法,能夠用于求解線性規(guī)劃、整數(shù)規(guī)劃和非線性規(guī)劃問題,操作簡單,求解迅速。
EXCEL的規(guī)劃求解模塊是Frontline Systems公司為通用電子表格軟件提供的插件,其產(chǎn)品名稱為Fontline Solvers。其目標(biāo)是幫助普通用戶對優(yōu)化模型進(jìn)行快速求解。
商業(yè)版的規(guī)劃求解模塊功能強(qiáng)大,能夠求解包含成千上萬個決策變量和約束條件的多種類型的數(shù)學(xué)模型,性能也不錯。
而免費版本在決策變量和約束條件的數(shù)量和求解時間上有如下限制:
最多200個決策變量最多100個約束條件(包括變量上下界約束在內(nèi))求解時間不超過30秒EXCEL的規(guī)劃求解模塊默認(rèn)是不加載的,要使用規(guī)劃求解必須先使之成為默認(rèn)加載,這樣每次啟動EXCEL,都會加載這個模塊。下面以EXCEL 2013版本為例,簡單演示加載的方法,其他版本大同小異。
第1步,單擊文件菜單,然后單擊左側(cè)最下面的選項按鈕。
第2步,彈出如下Excel選項對話框,然后單擊左側(cè)下面倒數(shù)第二項的加載項:
第3步,在下面的對話框中,單擊轉(zhuǎn)到按鈕
第4步,在彈出的對話框中,勾選規(guī)劃求解加載項,然后點確定按鈕,就完成了。
此時,如果你在EXCEL的工具欄上單擊數(shù)據(jù),就可以看到如下界面。最右側(cè)出現(xiàn)了紅色方框中的規(guī)劃求解按鈕。這就表示加載成功了。