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

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

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

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

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

5、yu University MCM 優(yōu)化建模優(yōu)化建模新余學(xué)院新余學(xué)院 建模組建模組 上一頁(yè)上一頁(yè)下一頁(yè)下一頁(yè)Xinyu University MCM 優(yōu)化建模優(yōu)化建模解解 用用DESKS、TABLES和和CHAIRS分別表示分別表示三種產(chǎn)品的消費(fèi)量決策變量，容易得出三種產(chǎn)品的消費(fèi)量決策變量，容易得出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解這個(gè)模型，并對(duì)彈出的對(duì)話框解這個(gè)模型，并對(duì)彈出的對(duì)話框 “ DO RANGE (SENSITIVITY) ANALYSIS? 選擇選擇“是是Y按鈕，這表示需求做靈敏性分析。再按鈕，這表示需求做靈敏性分析。再查看輸出結(jié)果如下。查看輸出結(jié)果如下。新余學(xué)院新余學(xué)院 建模組建模組 上一頁(yè)上一頁(yè)下一頁(yè)下一頁(yè)Xinyu University MCM 優(yōu)化建模優(yōu)化建模對(duì)應(yīng)第一個(gè)約束條件對(duì)應(yīng)第一個(gè)約束條件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對(duì)應(yīng)第四個(gè)約束條件對(duì)應(yīng)第四個(gè)約束條件同上同上非緊約束，對(duì)應(yīng)約束右端項(xiàng)微小變動(dòng)不非緊約束，對(duì)應(yīng)約束右端項(xiàng)微小變動(dòng)不影響目的函數(shù)值影響目的函數(shù)值目的函數(shù)中系數(shù)的變化范圍，最優(yōu)解不變，目的函數(shù)中系數(shù)的變化范圍，最優(yōu)解不變，最優(yōu)值隨著系數(shù)的改動(dòng)會(huì)有相應(yīng)的變化最優(yōu)值隨著系數(shù)的改動(dòng)會(huì)有相應(yīng)的變化當(dāng)前值當(dāng)前值允允許許添添加加量量允允許許減減少少量量無(wú)窮無(wú)窮約束右端項(xiàng)變化范圍，約束右端項(xiàng)變化范圍，最優(yōu)解和最優(yōu)值會(huì)變，最優(yōu)解和最優(yōu)值會(huì)變，最優(yōu)基不變最優(yōu)基不變當(dāng)前值

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

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

10、利每天獲利約束條件約束條件非負(fù)約束非負(fù)約束 0,21xx線性線性規(guī)劃規(guī)劃模型模型(LP)時(shí)間時(shí)間480小時(shí)小時(shí) 至多加工至多加工100公斤公斤A1 50桶牛奶桶牛奶 每天每天新余學(xué)院新余學(xué)院 建模組建模組 上一頁(yè)上一頁(yè)下一頁(yè)下一頁(yè)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桶牛奶消費(fèi)桶牛奶消費(fèi)A1, 30桶消費(fèi)桶消費(fèi)A2，利潤(rùn)，利潤(rùn)3360元。元。 新余學(xué)院新余學(xué)院 建模組建模組 上一頁(yè)上一頁(yè)下一頁(yè)下一頁(yè)Xinyu University MCM 優(yōu)化建模優(yōu)化建模模型求解模型求解 reduced cost值表值表示當(dāng)該非基變量示當(dāng)該非基變量添加一個(gè)單

12、位時(shí)添加一個(gè)單位時(shí)其他非基變量其他非基變量堅(jiān)持不變目的堅(jiān)持不變目的函數(shù)減少的量函數(shù)減少的量(對(duì)對(duì)max型問(wèn)題型問(wèn)題) 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、一頁(yè)上一頁(yè)下一頁(yè)下一頁(yè)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原料無(wú)剩余原料無(wú)剩余時(shí)間無(wú)剩余時(shí)間無(wú)剩余加工才干剩余加工才干剩余40max 72x1+64x2st2x1+

14、x250312x1+8x248043x1100end三三種種資資源源“資源資源 剩余為零的約束為緊約束有效約束剩余為零的約束為緊約束有效約束 結(jié)果解釋結(jié)果解釋 新余學(xué)院新余學(xué)院 建模組建模組 上一頁(yè)上一頁(yè)下一頁(yè)下一頁(yè)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單位時(shí)單位時(shí)“效益的增效益的增量量 原料增原料增1單位單位, 利潤(rùn)增利潤(rùn)增48 時(shí)間加時(shí)間加1單位單位, 利潤(rùn)增利潤(rùn)增2 才干增減不影響利潤(rùn)才干增減不影響利潤(rùn)影子價(jià)錢(qián)影子價(jià)錢(qián) 35元可買(mǎi)到元可買(mǎi)到1桶牛奶，要買(mǎi)嗎？桶牛奶，要買(mǎi)嗎？ 35 48, 應(yīng)該買(mǎi)！應(yīng)該買(mǎi)！ 聘用暫時(shí)工人付出的工資最多每小時(shí)幾元？聘用暫時(shí)工人付出的工資最多每小時(shí)幾元？ 2元！元！新余學(xué)院新余學(xué)院 建模組建模組 上一頁(yè)上一頁(yè)下一頁(yè)下一頁(yè)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)解不變時(shí)目的最優(yōu)解不變時(shí)目的系數(shù)允許變化范圍系數(shù)允許變化范圍 DO RANGE(SENSITIVITY) ANALYSIS? Yesx1系數(shù)范圍系數(shù)范圍(64,96) x2系數(shù)范圍系數(shù)范圍(48,72) A1獲利添加到獲利添加到 30元元/千克，應(yīng)否改動(dòng)消費(fèi)方案千克，應(yīng)否改動(dòng)消費(fèi)方案 x1系數(shù)由系數(shù)由243= 72 添加添加為為303= 90，在允許范圍內(nèi)在允許范圍內(nèi) 不變！不變！(約束條件不變約束條件不變)結(jié)果解釋結(jié)果解釋 新余學(xué)院新余學(xué)院 建模組建模組 上一頁(yè)上一

18、頁(yè)下一頁(yè)下一頁(yè)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影子價(jià)錢(qián)有意義影子價(jià)錢(qián)有意義時(shí)約束右端的允時(shí)約束右端的允許變化范圍許變化范圍 原料最多添加原料最多添加10 時(shí)間最多添加時(shí)間最多添加53