LINGO软件与数学建模幻灯片.ppt

LINGO软件的求解过程 主要参考文献 借李尚志教授的一首七律结尾 七律 李尚志 咏数学模型 数学精微何处寻，纷纭世界有模型。 描摹万象得神韵，识破玄机算古今。 岂是空文无实效，能生妙策济苍生。 经天纬地展身手，七十二行任纵横。 同样，如果利用LINGO的建模语言，可以编写一个更一般的LINGO模型。先准备一个数据文件(文本文件exam0505.txt)，其中的内容如下： ! 被面试者集合; 1 2 3 4~ ! 面试阶段的集合; 1 2 3~ ! 已知的面试所需要的时间; 13 15 20 10 20 18 20 16 10 8 10 15 ! 数据结束; LINGO模型如下： Model: Title 面试问题; SETS: ! Person = 被面试者集合，Stage = 面试阶段的集合; Person/@FILE(exam0505.txt)/; Stage/@FILE(exam0505.txt)/; ! T = 已知的面试所需要的时间，X = 面试开始时间; PXS(Person,Stage): T, X; ! Y(i,k) = 1: k排在i前，0：否则; PXP(Person,Person)|1 #LT# 2: Y; ENDSETS DATA: T=@FILE(exam0505.txt); ENDDATA [obj] min =MAXT; ! MAXT是面试的最后结束时间; MAXT = @max(PXS(i,j)|j#EQ#@size(stage): x(i,j)+t(i,j)); ! 只有参加完前一个阶段的面试后才能进入下一个阶段; @for(PXS(i,j)|j#LT#@size(stage):[ORDER]x(i,j)+t(i,j)x(i,j+1)); ! 同一时间只能面试1名同学; @for(Stage(j): @for(PXP(i,k):[SORT1]x(i, j)+t(i, j)-x(k,j)MAXT*Y(i,k) ); @for(PXP(i,k):[SORT2]x(k,j)+t(k,j)-x(i, j)MAXT*(1-Y(i,k)) ); ); @for(PXP: @bin(y)); End 求解这个模型，得到的结果与前面的完全相同。 可以很清楚地看到，使用LINGO建模语言的集合和属性概念，得到的模型具有非常好的结构性，反映了相应的优化模型的本质，目标、决策变量、约束一清二楚，容易阅读和理解，而且还可以让数据与程序完全分离，这种优越性是LINDO软件无法与之相比的。 6.2 消防车调度问题 某市消防中心同时接到了三处火警报告。根据当前的火势，三处火警地点分别需要2辆、2辆和3辆消防车前往灭火。三处火警地点的损失将依赖于消防车到达的及时程度：记tij为第j辆消防车到达火警地点i的时间(分钟)，则三处火警地点的损失分别为: 6t11+4t12，7t21+3t22，9t31+8t32+5t33。 目前可供消防中心调度的消防车正好有7辆，分别属于三个消防站(可用消防车数量分别为3辆、2辆、2辆)。消防车从三个消防站到三个火警地点所需要的时间如表6-2所示。该公司应如何调度消防车，才能使总损失最小？ 如果三处火警地点的损失分别为: 4t11+6t12，3t21+7t22，5t31+8t32+9t33， 调度方案是否需要改变？ 消防站到三个火警地点所需要的时间 10 9 6 消防站3 11 8 5 消防站2 9 7 6 消防站1 火警地点3 火警地点2 火警地点1 时间(分钟) 该命令用于设定LINDO API所需要的参数（当然，只有当某个参数不能通过LINGO的前端命令“SET”来修改时才需要使用APISET命令）。因此，这是比较专业的参数选项，具体请参见LINDO API的使用手册。 APISET 设定数据库的使用密码，该密码在@ODBC()函数存取数据库时使用 DBPWD 设定数据库的用户名，该用户名在@ODBC()函数存取数据库时使用 DBUID 冻结（即保存）系统参数（包括SET命令可以设定的所有参数），下次启动LINGO这些参数仍然有效;实际上，这些参数保存在LINGO目录下的LINGO.CNF文件中；用户随时可以运行“SET DEFAUT”和“FREEZE”两条命令恢复缺省设置。 FREEZE 以MPI文件格式保存模型（该文件主要供LINDO API软件阅读，提供接口） SMPI 用户对模型设定密码，隐藏模型文本的内容（如：为了保护你的知识产权时） HIDE 功能简介 LINGO行命令 部分行命令的基本功能 LINGO中的