LINGO软件求解过程分析.ppt

LINGO软件的求解过程分析; LP QP NLP IP 全局优化(选) ILP IQP INLP ;三、 LINGO软件的基本使用方法;1、Lingo入门;简单程序举例：; 运行程序 : 点“LINGO菜单Solve 命令” 或 按ctrl+s运行 或 用鼠标点;运行状态窗口;④ 运行程序的LINGO报告窗口（如下图） ;一个简单的LINGO程序;程序语句输入的备注：;选择全局求解的方法： 点 Lindo菜单?options?Global Solver,在use Global Solver前打钩。点 save,应用，ok. 然后运行这个程序;输出结果：;一个简单的LINGO程序;课堂练习： 求解下列模型;二、集合的基本用法和LINGO模型的基本要素 ;例 SAILCO公司需要决定下四个季度的帆船生产量。下四个季度的帆船需求量分别是40条，60条，75条，25条，这些需求必须按时满足。每个季度正常的生产能力是40条帆船，每条船的生产费用为400美元。如果加班生产，每条船的生产费用为450美元。每个季度末，每条船的库存费用为20美元。假定生产提前期为0，初始库存为10条船。如何安排生产可使总费用最小？;问题的模型(可以看出是LP模型 );注：LINDO中没有数组，只能对每个季度分别定义变量，如正常产量就要有RP1，RP2，RP3，RP4 4个变量等。写起来就比较麻烦，尤其是更多(如1000个季度)的时候。 记四个季度组成的集合QUARTERS={1，2，3，4}，它们就是上面数组的下标集合，而数组DEM,RP,OP, INV对集合QUARTERS中的每个元素1，2，3，4分别对应于一个值。LINGO正是充分利用了这种数组及其下标的关系，引入了“集合”及其“属性”的概念，把QUARTERS={1，2，3，4}称为集合，把DEM,RP,OP, INV称为该集合的属性(即定义在该集合上的属性)。;;集合元素及集合的属性确定的所有变量;LINGO中定义集合及其属性 ;目标函数的定义方式;约束的定义方式;@For(Quarters(I)|I#GT#1: INV(I)=INV(I-1)+RP(I)+OP(I)-DEM(I);); 对下标集合的元素（下标i）增加了一个逻辑关系式“i#GT#1”（这个限制条件与集合之间有一个竖线“|”分开，称为过滤条件）。 限制条件“I#GT#1”是一个逻辑表达式，意思就是I>1；“#GT#”是逻辑运算符号，意思是???大于（Greater Than的字首字母缩写）” 。;问题的求解：运行菜单命令“LINGO|Solve” ;Lingo模型的基本结构;（3）数据段(DATA)：;（4）初始段(INIT)：以“INIT: ”开始， “ENDINIT”结束，对集合的属性(数组)定义初值(因为求解算法一般是迭代算法，所以用户如果能给出一个比较好的迭代初值，对提高算法的计算效果是有益的)。 如果有一个接近最优解的初值，对LINGO求解模型是有帮助的。定义初值的格式为： “attribute（属性） = value_list（常数列表）；” 这与数据段中的用法是类似的。 上例中没有初始化部分，我们将在下一个例子中举例说明。;（5）计算段(CALC)：以“CALC: ”开始， “ENDCALC”结束，对一些原始数据进行计算处理。 在实际问题中，输入的数据通常是原始数据，不一定能在模型中直接使用，可以在这个段对这些原始数据进行一定的“预处理”，得到模型中真正需要的数据。;基本集合与派生集合 ;建立模型;输入程序 ;输入程序 ;输入程序 ;解答:运行菜单命令“LINGO|Solve” ;稠密集合与稀疏集合 ;;分析 ;本例的计算;本例的LINGO求解;本例的LINGO求解;本例的LINGO求解;本例的LINGO求解结果;例 某班8名同学准备分成4个调查队(每队两人)前往4个地区进行社会调查。这8名同学两两之间组队的效率如下表所示(由于对称性，只列出了严格上三角部分)，问如何组队可以使总效率最高？;分析;问题的LINGO求解;LINGO求解结果;集合的使用小结 ;基本集合的定义语法 ; 元素列表和属性列表都是可选的。 当属性列表不在集合定义中出现时，这样的集合往往只是为了将来在程序中作为一个循环变量来使用,或者作为构造更复杂的派生集合的父集合使用(匹