第2講LINDO軟件基本使用方法ppt課件

1、新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模) 3(0,)2(1253) 1 (1034. .32maxyxyxyxtsyxZ新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xin

2、yu University MCM 優(yōu)化建模優(yōu)化建模新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建?！盎蚧颉?或或“=功能一樣功能一樣變量與系數(shù)間可有空格變量與系數(shù)間可有空格(甚至回車甚至回車), 但無運算符但無運算符變量名以字母開頭，不能超越變量名以字母開頭，不能超越8個字符個字符變量名不區(qū)分大小寫包括變量名不區(qū)分大小寫包括LINDO中的關(guān)鍵字中的關(guān)鍵字目的函數(shù)所在行是第一行，第二行起為約束條件目的函數(shù)所在行是第一行，第二行起為約束條件行號行號(行名行名)自動產(chǎn)生或人為定義。行名以自動產(chǎn)生或人為定義。行名以“終終了了行中注有行

3、中注有“!符號的后面部分為注釋符號的后面部分為注釋,不參與模型不參與模型的建立。如的建立。如: ! Its Comment.在模型的任何地方都可以用在模型的任何地方都可以用“TITLE 對模型命名對模型命名最多最多72個字符，如：個字符，如： TITLE This Model is only an Example新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁X

4、inyu University MCM 優(yōu)化建模優(yōu)化建模30,2002585125310234. .432max-zyzyxzyxzyxzyxtszyx涉及到有涉及到有free,sub,slb變量限制語句，變量限制語句，end不能少不能少新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模y 的上界的上界20在最優(yōu)解在最優(yōu)解中沒到達；中沒到達；z的下界的下界30也沒到達也沒到達.Sub y 20Slb z 30能否可取消？能否可取消？Free x 能否可取消？能否可取消？新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xin

5、yu University MCM 優(yōu)化建模優(yōu)化建模新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模解解 用用DESKS、TABLES和和CHAIRS分別表示分別表示三種產(chǎn)品的消費量決策變量，容易得出三種產(chǎn)品的消費量決策變量，容易得出LP模模型。型。MAX Z=60 DESKS + 30 TABLES + 20 CHAIRSS.T. 8 DESKS + 6 TABLES + CHAIRS = 48 4 DESKS + 2 TABLES + 1.5 CHAIRS = 20 2 DESKS + 1 5 TABLES + O 5 CH

6、AIRS = 8 TABLES =0解這個模型，并對彈出的對話框解這個模型，并對彈出的對話框 “ DO RANGE (SENSITIVITY) ANALYSIS? 選擇選擇“是是Y按鈕，這表示需求做靈敏性分析。再按鈕，這表示需求做靈敏性分析。再查看輸出結(jié)果如下。查看輸出結(jié)果如下。新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模對應(yīng)第一個約束條件對應(yīng)第一個約束條件MAX Z=60 DESKS + 30 TABLES + 20 CHAIRSS.T. 8 DESKS + 6 TABLES + CHAIRS = 48 4 DESKS +

7、 2 TABLES + 1.5 CHAIRS = 20 2 DESKS + 1 5 TABLES + O 5 CHAIRS = 8 TABLES =0對應(yīng)第四個約束條件對應(yīng)第四個約束條件同上同上非緊約束，對應(yīng)約束右端項微小變動不非緊約束，對應(yīng)約束右端項微小變動不影響目的函數(shù)值影響目的函數(shù)值目的函數(shù)中系數(shù)的變化范圍，最優(yōu)解不變，目的函數(shù)中系數(shù)的變化范圍，最優(yōu)解不變，最優(yōu)值隨著系數(shù)的改動會有相應(yīng)的變化最優(yōu)值隨著系數(shù)的改動會有相應(yīng)的變化當(dāng)前值當(dāng)前值允允許許添添加加量量允允許許減減少少量量無窮無窮約束右端項變化范圍，約束右端項變化范圍，最優(yōu)解和最優(yōu)值會變，最優(yōu)解和最優(yōu)值會變，最優(yōu)基不變最優(yōu)基不變當(dāng)前值

8、當(dāng)前值允允許許添添加加量量允允許許減減少少量量新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模例例2 加工奶制品的消費方案加工奶制品的消費方案1桶牛奶 3公斤A1 12小時 8小時 4公斤A2 或獲利24元/公斤 獲利16元/公斤 50桶牛奶桶牛奶 時間時間480小時小時 至多加工至多加工100公斤公斤A1 制定消費方案，使每天獲利最大制定消費方案，使每天獲利最大 35元可買到元可買到1桶牛奶，買嗎？假設(shè)買，每天最多買多桶牛奶，買嗎？假設(shè)買，每天最多買多少少? 可聘用暫時工人，付出的工資最多是每小時幾元可聘用暫時工人，付出的工資

9、最多是每小時幾元? A1的獲利添加到的獲利添加到 30元元/公斤，應(yīng)否改動消費方案？公斤，應(yīng)否改動消費方案？ 每天：每天：新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模1桶牛奶 3公斤A1 12小時 8小時 4公斤A2 或獲利24元/公斤 獲利16元/公斤 x1桶牛奶消費桶牛奶消費A1 x2桶牛奶消費桶牛奶消費A2 獲利獲利 243x1 獲利獲利 164 x2 原料供應(yīng)原料供應(yīng) 5021 xx勞動時間勞動時間 48081221 xx加工才干加工才干 10031x決策變量決策變量 目的函數(shù)目的函數(shù) 216472xxzMax每天獲

10、利每天獲利約束條件約束條件非負(fù)約束非負(fù)約束 0,21xx線性線性規(guī)劃規(guī)劃模型模型(LP)時間時間480小時小時 至多加工至多加工100公斤公斤A1 50桶牛奶桶牛奶 每天每天新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模模型求解模型求解 max 72x1+64x2st2x1+x250312x1+8x248043x1100end OBJECTIVE FUNCTION VALUE 1) 3360.000 VARIABLE VALUE REDUCED COST X1 20.000000 0.000000 X2 30.000000 0

11、.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 48.000000 3) 0.000000 2.000000 4) 40.000000 0.000000 NO. ITERATIONS= 2DO RANGE (SENSITIVITY) ANALYSIS? No20桶牛奶消費桶牛奶消費A1, 30桶消費桶消費A2，利潤，利潤3360元。元。 新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模模型求解模型求解 reduced cost值表值表示當(dāng)該非基變量示當(dāng)該非基變量添加一個單

12、位時添加一個單位時其他非基變量其他非基變量堅持不變目的堅持不變目的函數(shù)減少的量函數(shù)減少的量(對對max型問題型問題) OBJECTIVE FUNCTION VALUE 1) 3360.000 VARIABLE VALUE REDUCED COST X1 20.000000 0.000000 X2 30.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 48.000000 3) 0.000000 2.000000 4) 40.000000 0.000000 NO. ITERATIONS= 2新余學(xué)院新余學(xué)院 建模組建模組 上

13、一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模 OBJECTIVE FUNCTION VALUE 1) 3360.000 VARIABLE VALUE REDUCED COST X1 20.000000 0.000000 X2 30.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 48.000000 3) 0.000000 2.000000 4) 40.000000 0.000000原料無剩余原料無剩余時間無剩余時間無剩余加工才干剩余加工才干剩余40max 72x1+64x2st2x1+

14、x250312x1+8x248043x1100end三三種種資資源源“資源資源 剩余為零的約束為緊約束有效約束剩余為零的約束為緊約束有效約束 結(jié)果解釋結(jié)果解釋 新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模 OBJECTIVE FUNCTION VALUE 1) 3360.000 VARIABLE VALUE REDUCED COST X1 20.000000 0.000000 X2 30.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 48.00000

15、0 3) 0.000000 2.000000 4) 40.000000 0.000000結(jié)果解釋結(jié)果解釋 最優(yōu)解下最優(yōu)解下“資源添加資源添加1單位時單位時“效益的增效益的增量量 原料增原料增1單位單位, 利潤增利潤增48 時間加時間加1單位單位, 利潤增利潤增2 才干增減不影響利潤才干增減不影響利潤影子價錢影子價錢 35元可買到元可買到1桶牛奶，要買嗎？桶牛奶，要買嗎？ 35 48, 應(yīng)該買！應(yīng)該買！ 聘用暫時工人付出的工資最多每小時幾元？聘用暫時工人付出的工資最多每小時幾元？ 2元！元！新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一頁下一頁下一頁Xinyu University MCM 優(yōu)化建模

16、優(yōu)化建模RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.000000 10.000000 6.666667 3

17、480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000最優(yōu)解不變時目的最優(yōu)解不變時目的系數(shù)允許變化范圍系數(shù)允許變化范圍 DO RANGE(SENSITIVITY) ANALYSIS? Yesx1系數(shù)范圍系數(shù)范圍(64,96) x2系數(shù)范圍系數(shù)范圍(48,72) A1獲利添加到獲利添加到 30元元/千克，應(yīng)否改動消費方案千克，應(yīng)否改動消費方案 x1系數(shù)由系數(shù)由243= 72 添加添加為為303= 90，在允許范圍內(nèi)在允許范圍內(nèi) 不變！不變！(約束條件不變約束條件不變)結(jié)果解釋結(jié)果解釋 新余學(xué)院新余學(xué)院 建模組建模組 上一頁上一

18、頁下一頁下一頁Xinyu University MCM 優(yōu)化建模優(yōu)化建模結(jié)果解釋結(jié)果解釋 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.000000 10.000000 6.666667 3 480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000影子價錢有意義影子價錢有意義時約束右端的允時約束右端的允許變化范圍許變化范圍 原料最多添加原料最多添加10 時間最多添加時間最多添加53