在知乎上查了查EXCEL規劃求解的文章,的確有一些很好的應用實例,但我就有點納悶了,EXCEL的規劃求解模塊難道不是用來求解運籌學問題的專業工具嗎?怎麼沒有一篇文章提及這一點呢?
一、背景介紹
《運籌學》研究的問題一般是在若干資源有限的情況下如何找到最優的決策,比如費用最小的方案,或者花費時間最短的方案,或者利潤最大的方案等等。《運籌學》在經濟、管理、交通運輸、物流等領域得到廣泛使用,也是這些行業管理決策的核心技術。
EXCEL的規劃求解模塊是一款以可選載入項的方式隨微軟Office軟體一同發行的求解《運籌學》問題的專業軟體的免費版本,內置單純型法、對偶單純型法、分支定界演算法、廣義既約梯度演算法和演化演算法,能夠用於求解線性規劃、整數規劃和非線性規劃問題,操作簡單,求解迅速。
EXCEL的規劃求解模塊是Frontline Systems公司為通用電子表格軟體提供的插件,其產品名稱為Fontline Solvers。其目標是幫助普通用戶對優化模型進行快速求解。
官方網站為:solver
商業版的規劃求解模塊功能強大,能夠求解包含成千上萬個決策變數和約束條件的多種類型的數學模型,性能也不錯。
而免費版本在決策變數和約束條件的數量和求解時間上有如下限制:
- 最多200個決策變數
- 最多100個約束條件(包括變數上下界約束在內)
- 求解時間不超過30秒
二、載入規劃求解模塊
EXCEL的規劃求解模塊默認是不載入的,要使用規劃求解必須先使之成為默認載入,這樣每次啟動EXCEL,都會載入這個模塊。下面以EXCEL 2013版本為例,簡單演示載入的方法,其他版本大同小異。
第1步,單擊文件菜單,然後單擊左側最下面的選項按鈕。