第2讲LINDO软件基本使用方法ppt课件

1、新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模) 3(0,)2(1253) 1 (1034. .32maxyxyxyxtsyxZ新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xin

2、yu University MCM 优化建模优化建模新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模“或或“=或或“=功能一样功能一样变量与系数间可有空格变量与系数间可有空格(甚至回车甚至回车), 但无运算符但无运算符变量名以字母开头，不能超越变量名以字母开头，不能超越8个字符个字符变量名不区分大小写包括变量名不区分大小写包括LINDO中的关键字中的关键字目的函数所在行是第一行，第二行起为约束条件目的函数所在行是第一行，第二行起为约束条件行号行号(行名行名)自动产生或人为定义。行名以自动产生或人为定义。行名以“终终了了行中注有行

3、中注有“!符号的后面部分为注释符号的后面部分为注释,不参与模型不参与模型的建立。如的建立。如: ! Its Comment.在模型的任何地方都可以用在模型的任何地方都可以用“TITLE 对模型命名对模型命名最多最多72个字符，如：个字符，如： TITLE This Model is only an Example新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模新余学院新余学院 建模组建模组 上一页上一页下一页下一页X

4、inyu University MCM 优化建模优化建模30,2002585125310234. .432max-zyzyxzyxzyxzyxtszyx涉及到有涉及到有free,sub,slb变量限制语句，变量限制语句，end不能少不能少新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模y 的上界的上界20在最优解在最优解中没到达；中没到达；z的下界的下界30也没到达也没到达.Sub y 20Slb z 30能否可取消？能否可取消？Free x 能否可取消？能否可取消？新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xin

5、yu University MCM 优化建模优化建模新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模解解 用用DESKS、TABLES和和CHAIRS分别表示分别表示三种产品的消费量决策变量，容易得出三种产品的消费量决策变量，容易得出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按钮，这表示需求做灵敏性分析。再按钮，这表示需求做灵敏性分析。再查看输出结果如下。查看输出结果如下。新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模对应第一个约束条件对应第一个约束条件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对应第四个约束条件对应第四个约束条件同上同上非紧约束，对应约束右端项微小变动不非紧约束，对应约束右端项微小变动不影响目的函数值影响目的函数值目的函数中系数的变化范围，最优解不变，目的函数中系数的变化范围，最优解不变，最优值随着系数的改动会有相应的变化最优值随着系数的改动会有相应的变化当前值当前值允允许许添添加加量量允允许许减减少少量量无穷无穷约束右端项变化范围，约束右端项变化范围，最优解和最优值会变，最优解和最优值会变，最优基不变最优基不变当前值

8、当前值允允许许添添加加量量允允许许减减少少量量新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模例例2 加工奶制品的消费方案加工奶制品的消费方案1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或获利24元/公斤 获利16元/公斤 50桶牛奶桶牛奶 时间时间480小时小时 至多加工至多加工100公斤公斤A1 制定消费方案，使每天获利最大制定消费方案，使每天获利最大 35元可买到元可买到1桶牛奶，买吗？假设买，每天最多买多桶牛奶，买吗？假设买，每天最多买多少少? 可聘用暂时工人，付出的工资最多是每小时几元可聘用暂时工人，付出的工资

9、最多是每小时几元? A1的获利添加到的获利添加到 30元元/公斤，应否改动消费方案？公斤，应否改动消费方案？ 每天：每天：新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或获利24元/公斤 获利16元/公斤 x1桶牛奶消费桶牛奶消费A1 x2桶牛奶消费桶牛奶消费A2 获利获利 243x1 获利获利 164 x2 原料供应原料供应 5021 xx劳动时间劳动时间 48081221 xx加工才干加工才干 10031x决策变量决策变量 目的函数目的函数 216472xxzMax每天获

10、利每天获利约束条件约束条件非负约束非负约束 0,21xx线性线性规划规划模型模型(LP)时间时间480小时小时 至多加工至多加工100公斤公斤A1 50桶牛奶桶牛奶 每天每天新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模模型求解模型求解 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元。元。 新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模模型求解模型求解 reduced cost值表值表示当该非基变量示当该非基变量添加一个单

12、位时添加一个单位时其他非基变量其他非基变量坚持不变目的坚持不变目的函数减少的量函数减少的量(对对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新余学院新余学院 建模组建模组 上

13、一页上一页下一页下一页Xinyu University MCM 优化建模优化建模 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三三种种资资源源“资源资源 剩余为零的约束为紧约束有效约束剩余为零的约束为紧约束有效约束 结果解释结果解释 新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模优化建模 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结果解释结果解释 最优解下最优解下“资源添加资源添加1单位时单位时“效益的增效益的增量量 原料增原料增1单位单位, 利润增利润增48 时间加时间加1单位单位, 利润增利润增2 才干增减不影响利润才干增减不影响利润影子价钱影子价钱 35元可买到元可买到1桶牛奶，要买吗？桶牛奶，要买吗？ 35 48, 应该买！应该买！ 聘用暂时工人付出的工资最多每小时几元？聘用暂时工人付出的工资最多每小时几元？ 2元！元！新余学院新余学院 建模组建模组 上一页上一页下一页下一页Xinyu University MCM 优化建模

16、优化建模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最优解不变时目的最优解不变时目的系数允许变化范围系数允许变化范围 DO RANGE(SENSITIVITY) ANALYSIS? Yesx1系数范围系数范围(64,96) x2系数范围系数范围(48,72) A1获利添加到获利添加到 30元元/千克，应否改动消费方案千克，应否改动消费方案 x1系数由系数由243= 72 添加添加为为303= 90，在允许范围内在允许范围内 不变！不变！(约束条件不变约束条件不变)结果解释结果解释 新余学院新余学院 建模组建模组 上一页上一

18、页下一页下一页Xinyu University MCM 优化建模优化建模结果解释结果解释 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