用LINGO軟件求解目標(biāo)規(guī)劃問題PPT課件

1、精品課程運(yùn)籌學(xué)1. 求解方法概述LINGO（或LINDO）不能直接求解目標(biāo)規(guī)劃問題，但可以通過逐級求解線性規(guī)劃的方法，求得目標(biāo)規(guī)劃問題的滿意解。第1頁/共15頁精品課程運(yùn)籌學(xué)2. 示例 例4.4.1用LINGO求解目標(biāo)規(guī)劃問題 3 , 2 , 1, 0,710401510. .min2133222211121332211jddxxddxddxxddxxtsdPdPdPzjj第2頁/共15頁精品課程運(yùn)籌學(xué)解：首先對應(yīng)于第一優(yōu)先等級，建立線性規(guī)劃問題：用LINGO求解，得最優(yōu)解0，最優(yōu)值為0。具體求解過程如下： 0,401510. .min112111211ddxxddxxtsdz第3頁/共15頁

2、精品課程運(yùn)籌學(xué)啟動LINGO軟件，窗口如圖4.4.1所示。圖4.4.1 第4頁/共15頁精品課程運(yùn)籌學(xué)在LINGO工作區(qū)中錄入以下程序（參見圖4.4.2）model:min=d1;10*x1+15*x2+d1_-d1=40;END其中x1、x2分別代表決策變量 、 ；d1_、d1分別代表偏差變量 、 。 1x2x1d1d第5頁/共15頁精品課程運(yùn)籌學(xué)圖4.4.2 第6頁/共15頁精品課程運(yùn)籌學(xué)在菜單LINGO下點(diǎn)選“Solve”，或按復(fù)合鍵“Ctrl+S”進(jìn)行求解。LINGO彈出求解結(jié)果報(bào)告（參見圖4.4.3）：詳細(xì)信息如下 圖4.4.3 第7頁/共15頁精品課程運(yùn)籌學(xué) 對應(yīng)于第二優(yōu)先等級，將

3、 0作為約束條件，建立線性規(guī)劃問題：1d2 , 1, 0,010401510. .min211222111212jddxxdddxxddxxtsdzjj11dd62d用LINGO求解，得最優(yōu)解 0， ，最優(yōu)值為6。具體LINGO程序及輸出信息如下：LINGO程序?yàn)椋▍⒁妶D4.4.4）： 第8頁/共15頁精品課程運(yùn)籌學(xué)圖4.4.4第9頁/共15頁精品課程運(yùn)籌學(xué)LINGO運(yùn)算后輸出為（參見圖4.4.5）： 圖4.4.5 第10頁/共15頁精品課程運(yùn)籌學(xué) 對應(yīng)于第三優(yōu)先等級，將 0， 作為約束條件，建立線性規(guī)劃問題： 用LINGO求解，得最優(yōu)解是 ， ，最優(yōu)值為7。具體LINGO程序及輸出信息如下（參見圖4.4.6） ：1d62d3 , 2 , 1, 0,6, 0710401510. .min2121332222111213jddxxddddxddxxddxxtsdzjj, 0, 421xx011dd7, 632dd第11頁/共15頁精品課程運(yùn)籌學(xué)圖4.4.6 第12頁/共15頁精品課程運(yùn)籌學(xué)LINGO運(yùn)算后輸出為：（參見圖4.4.7）圖4.4.7 第13頁/共15頁精品課程運(yùn)籌學(xué) 因此， 0， 就是目標(biāo)規(guī)劃的