最优化模型计算三优秀培训书.pptVIP

* 通过Windows剪贴板传递数据 LINGO与文本文件的数据传递 LINGO与Excel等数据库文件的数据传递 LINGO建模举例 第三讲LINGO软件与外部文件的数据传递 为了便于处理同一类型的实际问题，在编写LINGO程序时应该尽量做到程序与数据分离，这样可以确保程序的通用性、提高可读性 第三讲LINGO软件与外部文件的数据传递 通过Windows剪贴板传递数据 有时候实际问题的数据在Word或Excel文件中，通常为表格形式，在编写LINGO程序时可以通过剪贴板，将表格连同数据传递到LINGO中。 例3.1（指派问题Assignment Problem）设有n项工作分配给n个人去做，每人做一项。由于每个人完成各项工作所需的时间不同，设第i个人完成第j项工作需要的时间为cij(称为效率矩阵)。问如何分配工作，使完成全部工作的总时间最少？ 决策变量 用0-1变量xij表示分配情况，xij=1表示指派第i个人完成第j项工作， xij=0表示不分配 指派问题也称为最优匹配问题，是一类重要的组合优化问题 则指派问题的数学模型可以表示为 第三讲LINGO软件与外部文件的数据传递 目标函数 约束条件 每人分配一项工作 每项工作只分一人 变量取整0-1限制 n2变量，2n约束的 线性整数规划模型 现有7项工作分配给7名工人去完成，他们完成各项工作所需要的时间如文件“例31.doc”中的表格所示，试作出工作分配使总时间最少。 model: !7个工人，7个工作的分配问题; sets: workers/w1..w7/; jobs/j1..j7/; links(workers,jobs): cost,x; endsets min=@sum(links: cost*x); !目标函数; @for(workers(I): @sum(jobs(J): x(I,J))=1;); !每个工人只能有一份工作; @for(jobs(J): @sum(workers(I): x(I,J))=1;); !每份工作只能有一个工人; @for(links: @bin(x)); data: cost= 6 2 6 7 4 2 5 4 9 5 3 8 5 8 5 2 1 9 7 4 3 7 6 7 3 9 2 7 2 3 9 5 7 2 6 5 5 2 2 8 11 4 9 2 3 12 4 5 10 ; enddata end 第三讲LINGO软件与外部文件的数据传递 cost数据从剪贴板粘贴得到 第三讲LINGO软件与外部文件的数据传递 点击工具条上的按钮 ，执行程序，得到结果： Global optimal solution found at iteration: 14 Objective value: 18.00000 ? Variable Value Reduced Cost x( W1, J5) 1.000000 0.000000 x( W2, J4) 1.000000 0.000000 x( W3, J7) 1.000000 0.000000 x( W4, J6) 1.000000 0.000000 x( W5, J1) 1.000000 0.000000 x( W6, J3) 1.000000 0.000000 x( W7, J2) 1.000000 0.000000 最优解：工人1做工作5、工人2做工作4、工人3做工作7、 工人4做工作6、工人5做工作1、工人6做工作3、 工人7做工作2。最少工作总时间为18小时 第三讲LINGO软件与外部文件的数据传递 LINGO与文本文件的数据传递 LINGO与文本文件的数据传递，是通过LINGO的2个输入输出函数@file( )和@text( )进行的 1. 函数@file的使用格式为 @file(file_name); 该语句可以出现在LINGO程序的集合段、数据段和初始段 参数file_name是存放数据的文件名，文件名可以包含目录路径；如果不包含，则默认在当前目录 函数读取的数据文件必须是纯文本(ASCII码)文件 数据文件中可以包