運(yùn)籌學(xué)及其lingo實(shí)現(xiàn)(1)-lingo入門

lingo是什么

LINGO是Linear Interactive and General Optimizer的縮寫,即“交互式的線性和通用優(yōu)化求解器”,由美國LINDO系統(tǒng)公司(Lindo System Inc.)推出的,可以用于求解非線性規(guī)劃,也可以用于一些線性和非線性方程組的求解等,功能十分強(qiáng)大,是求解優(yōu)化模型的最佳選擇。
其特色在于內(nèi)置建模語言,提供十幾個(gè)內(nèi)部函數(shù),可以允許決策變量是整數(shù)(即整數(shù)規(guī)劃,包括 0-1 整數(shù)規(guī)劃),方便靈活,而且執(zhí)行速度非???。能方便與EXCEL,數(shù)據(jù)庫等其他軟件交換數(shù)據(jù)。LINGO16.0為最新版本。

lingo常用于線性優(yōu)化問題,結(jié)合運(yùn)籌學(xué)中主要的優(yōu)化問題類型,本系列將使用lingo求解常見的運(yùn)籌學(xué)優(yōu)化模型,主要包含:

  • 線性規(guī)劃
  • 運(yùn)輸問題
  • 整數(shù)規(guī)劃
  • 目標(biāo)規(guī)劃
  • 圖論與網(wǎng)絡(luò)
  • 排隊(duì)輪
  • 存儲(chǔ)論
  • 對策論
    等一系列問題。

優(yōu)化問題基本結(jié)構(gòu)

一般來說,一個(gè)優(yōu)化模型將由以下三部分組成:
1.目標(biāo)函數(shù)(Objective Function):要達(dá)到的目標(biāo)。
2.決策變量(Decision variables):每組決策變量的值代表一種方案。在優(yōu)化模型中需要確定決策變量的最優(yōu)值,優(yōu)化的目標(biāo)就是找到?jīng)Q策變量的最優(yōu)值使得目標(biāo)函數(shù)取得最優(yōu)。
3.約束條件(Constraints):對于決策變量的一些約束,它限定決策變量可以取的值。
在寫數(shù)學(xué)模型時(shí),一般第一行是目標(biāo)函數(shù),接下來是約束條件,再接著是一些非負(fù)限制等。

lingo基本語法

LINGO模型(程序)從LINGO模型窗口輸入,它以語句“MODEL:”開始,以語句“END”結(jié)束.它是由一系列語句組成,每個(gè)語句都是以分號“;”結(jié)束,語句是組成LINGO模型的基本單位.每行可以寫多個(gè)語句,為了保持模型的可讀性,最好一行只寫一個(gè)語句,并且按照語句之間的嵌套關(guān)系對語句安排適當(dāng)?shù)目s進(jìn),增強(qiáng)層次感.以感嘆號“!”開始的語句是注釋語句(注釋語句也需要以分號“;”結(jié)束).

lingo工作界面
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容