LINGO的使用剖析.ppt

使用LINDO的一些注意事项 “”（或“”）号与“=”（或“=”）功能相同 变量与系数间可有空格(甚至回车), 但无运算符 变量名以字母开头，不能超过8个字符 变量名不区分大小写（包括LINDO中的关键字） 目标函数所在行是第一行，第二行起为约束条件 行号(行名)自动产生或人为定义。行名以“）”结束 行中注有“!”符号的后面部分为注释。如: ! It’s Comment. 在模型的任何地方都可以用“TITLE” 对模型命名（最多72个字符），如： TITLE This Model is only an Example 使用LINDO的一些注意事项 变量不能出现在一个约束条件的右端 表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为400X1+400X2 表达式应化简，如2X1+3X2- 4X1应写成 -2X1+3X2 缺省假定所有变量非负；可在模型的“END”语句后用“FREE name”将变量name的非负假定取消 可在 “END”后用“SUB” 或“SLB” 设定变量上下界 例如： “sub x1 10”的作用等价于“x1=10” 但用“SUB”和“SLB”表示的上下界约束不计入模型的约束，也不能给出其松紧判断和敏感性分析。 14. “END”后对0-1变量说明：INT n 或 INT name 15. “END”后对整数变量说明：GIN n 或 GIN name LINGO求解举例 — 例：选址问题 选址问题：NLP 边界 Ｓailco公司的生产计划 Ｓailco公司需要决定下四个季度的帆船生产量．下四个季度的帆船需求量分别为40、60、75、25条，这些需求必须满足。每个季度正常的生产能力是40条帆船，每条帆船的生产费用为400美元。如果加班生产，每条船的生产费用为450美元。每个季度末，每条船的库存费用为20美元。假定生产提前期为0，初始库存为10条船，如何安排生产可使总费用最小？ Ｓailco公司生产计划的数学模型 用c(i)（已知）,x(i),y(i),w(i)分别表示第i季度的需求量、正常生产量、加班生产量、库存量，数学模型如下： min?i=1,2,3,4{400*x(i)+450*y(i)+20*w(i)} ST x(i)?40, i=1,2,3,4 w(i)=w(i-1)+x(i)+y(i)-c(i), i=2,3,4 W(1)=10+x(1)+y(1)-c(1) 其中c(i)=40,60,75,25 Sailco公司生产计划的LINGO程序 model: sets: 　quarters/1,2,3,4/:c,x,y,w; endsets data: 　c=40,60,75,25; enddata min=@sum(quarters:400*x+450*y+20*w); @for(quarters(i):x(i)40); @for(quarters(i)|i#GT#1:w(i)=w(i-1)+x(i)+y(i)-c(i);); w(1)=10+x(1)+y(1)-c(1); end 匹配问题 某班8名同学准备分成4个调查队(每队两人)前4个地区进行社会调查.假设这8名同学两两之间给队的效率如下: 学生 S1 S2 S3 S4 S5 S6 S7 S8 S1 9 3 4 2 1 5 6 S2 1 7 3 5 2 1 S3 4 4 2 9 2 S4 1 5 5 2 S5 8 7 6 S6 2 3 S7 4 S8 如何组队可使总效率最高？ 匹配问题的数学模型 用Match(Si,Sj)=1表示同学Si和Sj组成一队(ij) , 　Match(Si,Sj)=0表示同学Si和Sj不组队． (ij) 用Ｂenefit(