用LINGO軟件求解目標規(guī)劃問題.ppt

《用LINGO軟件求解目標規(guī)劃問題.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、第四節(jié)用LINGO軟件求解目標規(guī)劃問題精品課程《運籌學》1.求解方法概述LINGO（或LINDO）不能直接求解目標規(guī)劃問題，但可以通過逐級求解線性規(guī)劃的方法，求得目標規(guī)劃問題的滿意解。精品課程《運籌學》2.示例例4.4.1用LINGO求解目標規(guī)劃問題精品課程《運籌學》解：首先對應于第一優(yōu)先等級，建立線性規(guī)劃問題：用LINGO求解，得最優(yōu)解＝0，最優(yōu)值為0。具體求解過程如下：精品課程《運籌學》啟動LINGO軟件，窗口如圖4.4.1所示。圖4.4.1精品課程《運籌學》在LINGO工作區(qū)中錄入以下程序（參見圖4.4.2）model:min=d1;10*x1+15*x2+d1_-d1=40;EN

2、D其中x1、x2分別代表決策變量、；d1_、d1分別代表偏差變量、。精品課程《運籌學》圖4.4.2精品課程《運籌學》在菜單LINGO下點選“Solve”，或按復合鍵“Ctrl+S”進行求解。LINGO彈出求解結果報告（參見圖4.4.3）：詳細信息如下圖4.4.3精品課程《運籌學》對應于第二優(yōu)先等級，將＝0作為約束條件，建立線性規(guī)劃問題：用LINGO求解，得最優(yōu)解＝0，，最優(yōu)值為6。具體LINGO程序及輸出信息如下：LINGO程序為（參見圖4.4.4）：精品課程《運籌學》圖4.4.4精品課程《運籌學》LINGO運算后輸出為（參見圖4.4.5）：圖4.4.5精品課程《運籌學》對應于第三優(yōu)先等

3、級，將＝0，作為約束條件，建立線性規(guī)劃問題：用LINGO求解，得最優(yōu)解是，，最優(yōu)值為7。具體LINGO程序及輸出信息如下（參見圖4.4.6）：精品課程《運籌學》圖4.4.6精品課程《運籌學》LINGO運算后輸出為：（參見圖4.4.7）圖4.4.7精品課程《運籌學》因此，＝0，就是目標規(guī)劃的滿意解。精品課程《運籌學》